c++中如何使用set容器实现去重_c++ set集合基本操作【实战】-C++-PHP中文网

std::set插入重复元素不报错是因为其设计自动去重，insert()返回pair的bool值为false表示已存在；需检查该值才能确认是否新增。

c++中如何使用set容器实现去重_c++ set集合基本操作【实战】

为什么 `std::set` 插入重复元素不报错也不提示？

因为 std::set 的设计就是「自动去重」——它根本不会插入重复值，insert() 返回的是一个 std::pair<iterator bool></iterator>，其中 bool 才是关键：为 false 表示插入失败（已存在）。很多人只调用 insert() 却不检查返回值，误以为“没报错=成功插入”，结果发现数据量没变。

正确写法：auto [it, inserted] = mySet.insert(x);，然后看 inserted
别用 push_back 或 append —— std::set 没这方法，编译直接报错：no member named 'push_back'
如果只是想“确保存在”，插完就走，那确实不用管返回值；但若需统计新增个数、或触发后续逻辑，则必须读 bool

`std::set` 和 `std::unordered_set` 选哪个做去重？

看你要不要「有序」和「稳定迭代顺序」。默认 std::set 是红黑树，自动升序，begin() 到 end() 遍历就是从小到大；而 std::unordered_set 是哈希表，无序，但平均插入/查找是 O(1)。

C++ 算法竞赛自动化测试数据生成与校验框架

根据原题生成新题面、验证器及完整测试数据，自动套用 testlib 模板，用于用户要求生成测试数据时。

下载

需要遍历时保持顺序（比如输出结果要排序、或依赖前驱后继）→ 用 std::set
纯去重+高频查存、不care顺序、且元素支持哈希（如 int, string）→ 用 std::unordered_set
自定义类型必须提供 operator 才能进 <code>std::set；进 std::unordered_set 则要专门写哈希函数和 operator==
内存占用上，unordered_set 通常更大，且可能因哈希冲突导致性能抖动

往 `std::set` 里插 `struct` 或 `class` 报错：invalid operands to binary expression

这是最常见的编译错误，本质是 std::set 内部需要比较两个对象大小，而你的类型没定义怎么比。它不会自动按内存布局比，也不会报“缺少 operator

最简解法：给类加 operator 成员函数，例如 <code>bool operator
或者用 lambda + 自定义比较器（C++20 起支持透明比较，更灵活），但初学者建议先走 operator 路线
别试图用 memcmp 或 reinterpret_cast 强转比较——行为未定义，尤其含指针、虚函数表或 padding 字节时必翻车
如果结构体字段多，只按某几个字段排序，务必确认这些字段组合能保证严格弱序（比如不能只比 x 忽略 y，否则两个不同对象可能互不小于）

用 `std::set` 去重后转成 `vector`，为什么还慢？

不是 std::set 慢，是你转的时候写了低效循环。常见写法是边遍历边 push_back，看起来没问题，但若提前没预留容量，vector 多次扩容会反复拷贝旧数据。

安全做法：先 vec.reserve(mySet.size());，再 for (const auto& x : mySet) vec.push_back(x);
更简洁：用范围构造 std::vector<int> vec(mySet.begin(), mySet.end());</int>，它内部也会自动 reserve
如果原数据来自 vector 且数量很大（比如百万级），直接用 std::sort + std::unique 可能更快——set 插入是 O(n log n)，但常数大；排序+去重是 O(n log n) + O(n)，缓存友好得多
注意：std::unique 不真正删除元素，得配合 erase 使用，漏掉就会残留脏数据