21xrx.com
2024-11-05 18:56:23 Tuesday
登录
文章检索 我的文章 写文章
C++中set容器的查找操作
2023-06-25 10:49:10 深夜i     --     --
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 = 4;

  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 = 5;

  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++标准库的相关文档。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复