C++中vector容器的用法——查找元素 |21xrx.com

C++中vector容器的用法——查找元素

2023-07-14 20:53:13 深夜i -- --

C++ vector容器用法查找元素

C++中vector容器是一种常用的数据结构，可以用于保存一组变量。与数组相比，vector容器具有更高的灵活性和易用性。在vector容器中，查找元素是一项常见操作，本文将介绍vector容器的查找元素的用法。

在C++中，vector容器提供了以下几种查找元素的方法：

1.使用find()函数

find()函数可以在vector容器中查找指定的元素，如果存在则返回元素的迭代器，否则返回end()迭代器。使用find()函数的示例如下：


#include <vector>
#include <algorithm>
using namespace std;
int main() {
  vector<int> vec = 4;
  auto it = find(vec.begin(), vec.end(), 3);
  if (it != vec.end()) {
    cout << "Found " << *it << endl;
  } else
    cout << "Not found" << endl;
  
  return 0;
}

上述代码中，vector容器中保存了 4，使用find()函数查找数字3，如果找到了就输出找到的数字，否则输出找不到的信息。

2.使用count()函数

count()函数可以统计vector容器中指定元素的数量，返回一个整数值。使用count()函数的示例如下：


#include <vector>
#include <algorithm>
using namespace std;
int main() {
  vector<int> vec = 3;
  int n = count(vec.begin(), vec.end(), 3);
  cout << "Found " << n << " times" << endl;
  return 0;
}

上述代码中，vector容器中保存了 3，使用count()函数统计数字3在容器中出现的次数。

3.使用binary_search()函数

binary_search()函数可以在已排序的vector容器中进行二分查找，如果找到了就返回true，否则返回false。使用binary_search()函数的示例如下：


#include <vector>
#include <algorithm>
using namespace std;
int main() {
  vector<int> vec = 1;
  bool res = binary_search(vec.begin(), vec.end(), 3);
  if (res)
    cout << "Found" << endl;
   else
    cout << "Not found" << endl;
  
  return 0;
}

上述代码中，vector容器中保存了 2，使用binary_search()函数查找数字3是否存在于容器中。

总结

在C++中，vector容器提供了多种查找元素的方法，可以根据需求选择合适的方法。其中，find()函数是最常用的方法，可以在任何类型的vector容器中查找元素；count()函数用于统计指定元素在vector容器中的数量；binary_search()函数适用于已排序的vector容器中进行二分查找。这些方法的使用可以使代码简洁高效，提升程序性能。

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

下一篇: Code::Blocks 创建 C++ 项目

评论区

()

相似文章