21xrx.com
2024-09-19 09:09:32 Thursday
登录
文章检索 我的文章 写文章
C++ set 容器的用法示例
2023-08-17 11:39:00 深夜i     --     --
C++ set 容器 用法示例 示例代码

C++中的set容器是一种有序的容器,用于存储唯一值。它基于红黑树数据结构实现,使得插入、查找和删除的平均时间复杂度都是O(log N)。

下面我们来看一些set容器的用法示例。

首先,我们需要包含set头文件:


#include <set>

接下来,我们可以定义一个set容器:


std::set<int> mySet;

我们可以使用insert()函数将元素插入到set中:


mySet.insert(10);

mySet.insert(20);

mySet.insert(30);

set容器会自动去重,所以重复的元素将被忽略。

我们可以使用size()函数来获取set中的元素数量:


std::cout << "Size of set: " << mySet.size() << std::endl;

我们可以使用find()函数来查找一个元素是否存在于set中:


if (mySet.find(20) != mySet.end())

  std::cout << "Element found in set." << std::endl;

else

  std::cout << "Element not found in set." << std::endl;

我们可以使用erase()函数来删除一个元素:


mySet.erase(20);

我们也可以使用clear()函数清空整个set:


mySet.clear();

最后,我们可以使用迭代器来遍历整个set容器:


for (std::set<int>::iterator it = mySet.begin(); it != mySet.end(); ++it) {

  std::cout << *it << " ";

}

std::cout << std::endl;

以上就是一些使用C++ set容器的示例。set容器是一个非常有用的工具,可以帮助我们存储和操作唯一的元素。希望这篇文章对你理解set容器的用法有所帮助!

  
  

评论区

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