本文是关于C++ STL中的std::set容器的详细教程，介绍了set的基本概念、构造、计数、查找、插入、删除以及重载比较运算符。set是一个存储唯一且排序元素的集合，内部基于红黑树，提供高效的插入、删除和查找操作。文章通过实例代码演示了set的各种操作，包括并集、交集、差集、补集等，并强调了在使用自定义类型时需要重载比较运算符。
参考：https://en.cppreference.com/w/cpp/container/se
1、概述
C++中的set是一个集合容器，它存储唯一且已排序的元素。具体来说，set容器内部的元素总是按照一定的规则排好序的，而且这些元素必须是唯一的，即不允许存储重复的元素。set还支持快速查找、删除和插入元素。
set容器底层一般采用红黑树实现，因此它的插入、删除、查找操作的时间复杂度均为O(log n)。此外，set容器还提供了很多有用的成员函数和迭代器，比如begin、end、find等，使得我们可以方便地对set进行遍历、查找、排序等操作。
总之，C++的set容器是一种非常实用的数据结构，它可以帮助我们高效地存储和处理一组唯一的元素。
使用时需要包含头文件<set>,定义如下：
template<
class Key,
订阅专栏 解锁全文
扫一扫
1343
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
