C++ 算法 binary_search() 函数
示例
找出已排序向量中是否存在某个值
vector<int> numbers = {1, 7, 3, 5, 9, 2};
sort(numbers.begin(), numbers.end());
if (binary_search(numbers.begin(), numbers.end(), 5)) {
cout << "The number 5 was found!";
} else {
cout << "The number 5 was not found.";
}定义和用法
binary_search() 函数是一种有效的算法，用于检查数据范围内是否存在某个值。
数据范围必须已排序。如果数据范围未排序，则该函数可能会返回不正确的结果。可以使用 sort() 函数对数据范围内的元素进行排序。
数据范围由迭代器指定。
语法
binary_search(iterator start, iterator end, <type> value);<type> 指的是数据范围包含的数据类型。
参数值
| 参数 | 描述 |
|---|---|
| start | 必填。指向要搜索的数据范围起点的迭代器。 |
| end | 必填。指向要搜索的数据范围终点的迭代器。将搜索到该位置的元素，但不包括该位置的元素。 |
| value | 必填。要搜索的值。 |
技术细节
| 返回值 | 布尔值
|
|---|
相关页面
在我们的 数据结构教程 中了解有关数据结构的更多信息。
在我们的 迭代器教程 中了解有关迭代器的更多信息。
在我们的 算法教程 中了解有关算法的更多信息。
