set是C++ STL中基于红黑树实现的关联容器，1. 元素自动排序且唯一；2. 支持插入、删除、查找O(log n)时间复杂度；3. 不支持下标访问；4. 可自定义排序规则；5. 常用操作包括insert、find、erase和遍历。
在C++中，set 是标准模板库（STL）中的一个关联容器，用于存储唯一且自动排序的元素。它能确保插入的元素不会重复，非常适合需要去重并保持有序的场景。
set的基本特性
set 内部基于红黑树实现，具有以下特点：
元素自动排序（默认升序） 不允许重复元素 插入、删除、查找的时间复杂度为 O(log n) 不支持通过下标访问元素
如何声明和初始化set
使用前需包含头文件：
常见声明方式如下：
立即学习“C++免费学习笔记（深入）”；
#include #include std::set intSet; // 存储整数std::set strSet; // 存储字符串// 初始化时插入元素（C++11起支持）std::set numbers = {5, 2, 8, 2, 1}; // 重复的2只会保留一个
插入元素
使用 insert() 方法添加元素，set会自动忽略重复值。
intSet.insert(10);intSet.insert(20);intSet.insert(10); // 重复，不会插入// insert 返回 pairauto result = intSet.insert(30);if (result.second) { std::cout << "插入成功n";} else { std::cout << "元素已存在n";}
遍历set
使用迭代器或范围for循环访问所有元素：
// 使用范围for（推荐）for (const auto& val : intSet) { std::cout << val << " ";}// 使用迭代器for (auto it = intSet.begin(); it != intSet.end(); ++it) { std::cout << *it << " ";}
查找与删除元素
find() 用于查找，返回迭代器；erase() 删除指定元素。
if (intSet.find(10) != intSet.end()) { std::cout << "找到元素10n";}intSet.erase(20); // 删除值为20的元素intSet.clear(); // 清空所有元素
自定义排序规则
默认按升序排列，可通过仿函数或lambda改变排序方式（如降序）：
std::set<int, std::greater> descSet;descSet.insert(5);descSet.insert(1);descSet.insert(8);// 输出：8 5 1
也可以为自定义类型指定比较逻辑：
struct Person { std::string name; int age;};struct ComparePerson { bool operator()(const Person& a, const Person& b) const { return a.age < b.age; // 按年龄排序 }};std::set people;
基本上就这些。set适合处理需要自动去重和有序的数据集合，掌握 insert、find、erase 和遍历操作就能满足大多数使用需求。注意不要尝试用下标访问，也不建议频繁插入大量数据追求性能的场景。不复杂但容易忽略细节。
以上就是c++++中如何使用set存储不重复元素_c++ set存储方法的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1477671.html
微信扫一扫 
支付宝扫一扫 
