如果我们希望判断某个元素是否存在于一个array中，我们可以使用binary_search方法。
需要注意的是，binary_search方法是二分搜索，而根据二分搜索的原理我们可以知道，二分搜索的前提是，数组已经按照升序进行排序。
ps：二分搜索每次检查的数据量是前一次的一半，从而达到高效搜索。
上代码！（本代码使用了C 11的新特性，所以需要在较新版本的ide中才能正常编译）
代码语言：javascript复制#include<iostream>
#include<iomanip>
#include<array>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
const size_t arraySize = 7;
array<string, arraySize> colors = { "red", "orange", "yellow", "green", "blue", "indigo", "violet" };
cout << "Unsorted array:n";
for (string s : colors)
cout << s << " ";
cout << endl;
sort(colors.begin(), colors.end()); //由于本程序采用二分搜索，根据二分搜索的前提，数组需要经过升序排序，否则返回的结果不确定
cout << "sorted array:n";
for (string s : colors)
cout << s << " ";
//search for "indigo" in colors
bool found = binary_search(colors.begin(), colors.end(),"indigo");
cout << "nn"indigo"" << (found ? "was " : "was not " )<< "found in colors" << endl;
found = binary_search(colors.begin(), colors.end(), "cyan");
cout << "nn"indigo"" << (found ? "was " : "was not ") << "found in colors" << endl;
}
