关注我们

C++ Set(集)

集(Set)是 C++ STL(标准模板库)的一部分。集合是存储排序键的关联集合，其中每个键都是唯一的，可以插入或删除但不能更改。

Set - 语法

template < class T,                       //set::key_type/value_type
           class Compare = less<T>,       //set::key_compare/value_compare
           class Alloc = allocator<T>     //set::allocator_type
           > class set;

Set - 参数

T - 存储在集合集中的元素类型。

Compare - 一个比较类，它接受两个具有相同bool类型的参数并返回一个值。此参数是可选的，二进制谓词less <T>，是默认值。

Alloc - 用于定义存储分配模型的分配器对象的类型。

Set - 函数列表

以下是set的所有成员函数的列表:

构造函数/解析函数

函数	说明
(constructor)	构造函数
(destructor)	解析函数
operator=	将集合的元素复制到另一个集合。

迭代器

函数	说明
Begin	返回指向集合中第一个元素的迭代器。
cbegin	返回指向集合中第一个元素的const迭代器。
End	返回指向末尾的迭代器。
Cend	返回一个指向末尾的常量迭代器。
rbegin	返回指向结尾的反向迭代器。
Rend	返回指向起点的反向迭代器。
crbegin	返回一个常数指向最后的反向迭代器。
Crend	返回指向起点的常量反向迭代器。

容量

函数	说明
empty	如果set为空，则返回true。
Size	返回集合中的元素数量。
max_size	返回集合的最大大小。

修饰符

函数	说明
insert	将元素插入集合中。
Erase	从集合中擦除元素。
Swap	交换集合的内容。
Clear	删除集合中的所有元素。
emplace	构造并将新元素插入到集合中。
emplace_hint	通过提示构造并将新元素插入到集合中。

观察者

函数	说明
key_comp	返回键比较对象的副本。
value_comp	返回值比较对象的副本。

操作方式

函数	说明
Find	搜索具有给定键的元素。
count	获取与给定键匹配的元素数。
lower_bound	将迭代器返回到下限。
upper_bound	将迭代器返回上限。
equal_range	返回与给定键匹配的元素的范围。

分配者

函数	说明
get_allocator	返回用于构造集合的分配器对象。

Set - 非重载函数

Functions	Description
operator==	检查两组是否相等。
operator!=	检查两组是否相等。
operator<	检查第一组是否小于其他组。
operator<=	检查第一组是否小于或等于其他。
operator>	检查第一个集合是否大于其他集合。
operator>=	检查第一个集合是否大于其他集合。
swap()	交换两组元素。

祝学习愉快！(内容编辑有误？请选中要编辑内容 -> 右键 -> 修改 -> 提交！)

技术教程推荐

Elasticsearch核心技术与实战 -〔阮一鸣〕

网络编程实战 -〔盛延敏〕

编译原理实战课 -〔宫文学〕

小马哥讲Spring AOP编程思想 -〔小马哥〕

跟着高手学复盘 -〔张鹏〕

手把手带你写一个Web框架 -〔叶剑峰〕

深入浅出分布式技术原理 -〔陈现麟〕

快手 · 移动端音视频开发实战 -〔展晓凯〕

结构思考力 · 透过结构看表达 -〔李忠秋〕

好记忆不如烂笔头。留下您的足迹吧 :)