1.功能:查找指定元素是否存在
2.函数原型:
- bool binary_search(iterator beg, iterator end, value);
- 查找指定的元素,找到返回true,否则返回false
- 注意:不适用于无序序列
- beg 开始迭代器
- end 结束迭代器
- value 查找的元素
#include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; void test1() { vector<int> v; for (int i = 0; i < 10; i++) { v.push_back(i); } bool ret = binary_search(v.begin(), v.end(), 5); // 可找到 if (ret) cout << "找到了" << endl; else cout << "未找到" << endl; bool ret1 = binary_search(v.begin(), v.end(), 10); // 找不到 if (ret1) cout << "找到了" << endl; else cout << "未找到" << endl; } int main() { test1(); return 0; }