C++中的查找函数 |21xrx.com

C++中的查找函数

2023-07-05 01:54:39 深夜i -- --

C++ 查找函数 STL 二分查找线性查找

在C++编程中，查找函数是一种非常重要的函数。使用查找函数可以快速地搜索数组或集合中指定的元素，从而显著提高程序的效率。下面将介绍C++中一些常见的查找函数。

1. find()函数

C++中的STL（Standard Template Library）中提供了一个非常简单的查找函数——find()函数。这个函数可以在一个给定的容器中查找指定的元素，如果找到了则返回元素的位置，否则返回一个不存在的位置指示器。例如：


vector<int> vec = 4;
auto it = find(vec.begin(), vec.end(), 3);
if (it != vec.end()) {
  cout << "Element found at position " << distance(vec.begin(), it) << endl;
}
else
  cout << "Element not found" << endl;

2. binary_search()函数

在一些特殊的应用中，我们需要在有序的数组或集合中查找元素。这时，使用二分查找比顺序查找更加高效。C++中提供了一个名为binary_search()的查找函数，使用该函数可以在有序的数组或集合中查找给定的元素。他的语法如下：


bool binary_search(first, last, value)

其中，first和last分别指定了元素的起始和结束位置，value则是要查找的元素。

3. lower_bound()函数和upper_bound()函数

lower_bound()函数和upper_bound()函数都是二分查找的常见变种。这两个函数都可以在有序数组或集合中找到指定元素的位置，但它们的返回值不同。

lower_bound()函数返回第一个大于等于给定值的元素位置，而upper_bound()函数则返回第一个大于给定值的元素位置。两个函数的原型如下：


iterator lower_bound(first, last, value)
iterator upper_bound(first, last, value)

值得注意的是，这两个函数都要求输入的数组或集合为有序的。

总的来说，在C++中，查找函数的使用需要根据具体情况进行选择。对于无序的数组或集合，直接使用find()函数即可；对于有序的数组或集合，则可以使用binary_search()函数实现快速查找，或使用lower_bound()函数和upper_bound()函数在更严谨的方向上定位元素。

上一篇: idea打包java可执行jar包

下一篇: C++中的格式控制符

评论区

()

相似文章