set基于红黑树实现，自动去重并保持有序，插入、删除、查找时间复杂度为O(log n)；需包含头文件<set>，定义如std::set<int> mySet；使用insert()添加元素，重复插入无效；可用范围for或迭代器遍历，元素按升序输出；find()查找元素，erase()删除元素；支持size()、empty()、clear()、count()等操作；适用于需要唯一性和有序性的数据管理场景。
在C++中，set 是一个非常实用的关联容器，用于存储唯一元素并自动保持元素有序。它基于红黑树（一种自平衡二叉搜索树）实现，因此插入、删除和查找操作的时间复杂度为 O(log n)。如果你需要高效地管理一组不重复的数据，并希望它们始终有序，set 是理想选择。
使用 set 前必须包含对应的头文件：
#include <set>然后可以定义一个 set 对象。例如，创建一个存储整数的 set：
std::set<int> mySet;也可以存储字符串、浮点数或其他可比较类型：
立即学习“C++免费学习笔记（深入）”；
std::set<std::string> names;使用 insert() 函数向 set 中添加元素。如果元素已存在，插入不会生效，也不会报错，同时返回一个 pair，其中 second 表示是否插入成功。
mySet.insert(10); mySet.insert(5); mySet.insert(10); // 重复，不会插入此时 set 中只有 5 和 10，且自动按升序排列。
由于 set 本身有序，遍历时元素会从小到大输出。可以使用范围 for 循环或迭代器遍历：
for (const auto& elem : mySet) { std::cout << elem << " "; } // 输出：5 10或者使用迭代器：
for (auto it = mySet.begin(); it != mySet.end(); ++it) { std::cout << *it << " "; }使用 find() 查找元素，若找到返回对应迭代器，否则返回 end()：
if (mySet.find(5) != mySet.end()) { std::cout << "找到了 5\n"; }使用 erase() 删除元素，可通过值或迭代器删除：
mySet.erase(5); // 删除值为 5 的元素 mySet.erase(mySet.begin()); // 删除第一个元素示例：
if (!mySet.empty()) { std::cout << "当前有 " << mySet.size() << " 个元素\n"; } mySet.clear();基本上就这些。set 自动去重、自动排序，适合处理需要唯一性和有序性的数据集合。用好 insert、find、erase 和遍历方法，就能满足大多数场景需求。不复杂但容易忽略细节，比如重复插入无效、遍历时不可修改值等。
以上就是C++如何使用set存储唯一元素_C++ set容器使用方法的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
349
收藏
