我需要c++stl库二分函数的例子
时间: 2023-06-07 11:10:36 浏览: 106
好的,以下是一个使用C++ STL库的二分查找函数的示例代码:
```
#include <iostream>
#include <algorithm> //包含STL库头文件
using namespace std;
int main()
{
int a[] = {1, 2, 3, 4, 5}; //定义一个已排序数组
int n = sizeof(a) / sizeof(a[0]); //计算数组大小
int find_num = 3; //需要查找的数字
//使用二分查找函数进行查找
bool result = binary_search(a, a + n, find_num);
//输出结果
if (result)
cout << "找到了 " << find_num << endl;
else
cout << "没找到 " << find_num << endl;
return 0;
}
```
以上代码演示了如何使用STL库中的`binary_search`函数进行二分查找。要注意的是,使用该函数的前提是已经将数组进行了排序。
阅读全文