set基于红黑树实现，自动去重并保持有序，插入、删除、查找时间复杂度为O(log n)；需包含头文件，定义如std::set mySet；使用insert()添加元素，重复插入无效；可用范围for或迭代器遍历，元素按升序输出；find()查找元素，erase()删除元素；支持size()、empty()、clear()、count()等操作；适用于需要唯一性和有序性的数据管理场景。
在C++中，set 是一个非常实用的关联容器，用于存储唯一元素并自动保持元素有序。它基于红黑树（一种自平衡二叉搜索树）实现，因此插入、删除和查找操作的时间复杂度为 O(log n)。如果你需要高效地管理一组不重复的数据，并希望它们始终有序，set 是理想选择。
包含头文件与定义set
使用 set 前必须包含对应的头文件：
#include
然后可以定义一个 set 对象。例如，创建一个存储整数的 set：
std::set mySet;
也可以存储字符串、浮点数或其他可比较类型：
立即学习“C++免费学习笔记（深入）”；
std::set names;
插入元素
使用 insert() 函数向 set 中添加元素。如果元素已存在，插入不会生效，也不会报错，同时返回一个 pair，其中 second 表示是否插入成功。
mySet.insert(10); mySet.insert(5); mySet.insert(10); // 重复，不会插入
此时 set 中只有 5 和 10，且自动按升序排列。
遍历set中的元素
由于 set 本身有序，遍历时元素会从小到大输出。可以使用范围 for 循环或迭代器遍历：
for (const auto& elem : mySet) { std::cout
或者使用迭代器：
for (auto it = mySet.begin(); it != mySet.end(); ++it) { std::cout
查找与删除元素
使用 find() 查找元素，若找到返回对应迭代器，否则返回 end()：
if (mySet.find(5) != mySet.end()) { std::cout
使用 erase() 删除元素，可通过值或迭代器删除：
mySet.erase(5); // 删除值为 5 的元素 mySet.erase(mySet.begin()); // 删除第一个元素
其他常用操作
size()：返回元素个数 empty()：判断是否为空 clear()：清空所有元素 count()：返回某个值是否存在（0 或 1，因为元素唯一）
示例：
if (!mySet.empty()) { std::cout
基本上就这些。set 自动去重、自动排序，适合处理需要唯一性和有序性的数据集合。用好 insert、find、erase 和遍历方法，就能满足大多数场景需求。不复杂但容易忽略细节，比如重复插入无效、遍历时不可修改值等。
以上就是C++如何使用set存储唯一元素_C++ set容器使用方法的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1478545.html
微信扫一扫 
支付宝扫一扫 
