C++中的集合容器

C++中的set容器用于存储唯一元素，通常按升序排列。

set基于平衡二叉搜索树实现，支持高效的插入、删除和查找操作。

set适合需要排序和唯一性的场景。

可以通过多种方式构造set，包括默认构造函数、初始化列表、复制构造函数等。

常用操作包括insert、erase、find、count、size、empty和clear。

insert()函数用于向set中添加元素，重复元素不会被添加。

erase()函数用于从set中删除元素，可以删除单个元素或范围内的元素。

find()函数用于查找set中的元素，返回指向该元素的迭代器。

count()函数返回set中元素的出现次数，唯一元素返回0或1。

size()函数返回set中的元素数量，empty()函数检查set是否为空。

clear()函数用于清空set中的所有元素。

可以在set中存储自定义数据类型，需支持<运算符或自定义比较器。

使用迭代器可以遍历set中的元素，也可以使用范围for循环。

set适合存储需要排序的唯一元素，若不需要排序可考虑使用unordered_set。