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 | 必需。要搜索的值。 |
技术详情
返回 | 布尔值
|
---|
相关页面
在我们 数据结构教程 中了解更多关于数据结构的信息。
在我们 迭代器教程 中了解更多关于迭代器的信息。
在我们 算法教程 中了解更多关于算法的信息。