C++中set容器的查找操作 |21xrx.com

C++中set容器的查找操作

2023-07-01 15:14:48 深夜i 20 0

C++ set容器查找操作

在C++中，set容器是一种常见的用于存储元素的数据结构。set容器中的元素是按照一定的顺序排列的，且每个元素都是唯一的。set容器提供了许多便捷的操作，其中包括查找操作。

set容器中查找操作的函数是find()，其语法为：

iterator find(const key_type& key);

其中，参数key表示要查找的元素的关键字。该函数返回一个迭代器，指向第一个关键字等于key的元素，或者返回set容器的end()迭代器，表示没有找到该元素。

例如，我们可以使用以下代码在set容器中进行查找操作：

#include <iostream>
#include <set>
using namespace std;
int main()
{
  set<int> mySet = 3;
  auto it = mySet.find(3);
  if (it != mySet.end())
    cout << "找到了元素3" << endl;
   else
    cout << "没有找到元素3" << endl;
  
  return 0;
}

运行结果为：

找到了元素3

如果我们要查找的元素不存在于set容器中，那么find()函数将返回end()迭代器。例如，以下代码演示了在set容器中查找一个不存在的元素：

#include <iostream>
#include <set>
using namespace std;
int main()
{
  set<int> mySet = 2;
  auto it = mySet.find(6);
  if (it != mySet.end())
    cout << "找到了元素6" << endl;
   else
    cout << "没有找到元素6" << endl;
  
  return 0;
}

运行结果为：

没有找到元素6

除了find()函数，set容器还提供了其他查找操作，例如count()函数和equal_range()函数。其中，count()函数返回set容器中等于指定元素的元素个数，而equal_range()函数返回一个pair对象，表示等于指定关键字的元素的范围。这些函数的具体用法可以参考C++标准库的相关文档。

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

下一篇: C++中类的初始化方法

评论区

相似文章