您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

C++ STL Set(集合)

C++ STL Set(集合)

set介绍

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

语法

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;

参数

T:存储在容器集中的元素类型。

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

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

成员函数

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

构造函数/析构函数

函数 描述
构造集
set析构函数
将集合的元素复制到另一个集合。

迭代器

函数 描述
返回一个指向集合中第一个元素的迭代器。
返回指向集合中第一个元素的const迭代器。
返回指向末尾的迭代器。
返回指向末尾的常量迭代器。
返回指向末尾的反向迭代器。
返回指向起点的反向迭代器。
返回指向末尾的常量反向迭代器。
返回指向起点的常量反向迭代器。

容量

函数 描述
如果set为空,则返回true。
返回集合中元素的数量。
返回集合的最大大小。

修饰符

函数 描述
在集合中插入元素。
从集合中擦除元素。
交换集合的内容。
删除集合中的所有元素。
构造新元素并将其插入到集合中。
通过提示构造新元素并将其插入到集合中。

观测比较

函数 描述
返回一个用于元素间值比较的函数。
返回一个用于比较元素间的值的函数。

操作查找

函数 描述
搜索具有给定键的元素。
获取与给定键匹配的元素数。
返回指向大于(或等于)某值的第一个元素的迭代器。
返回大于某个值元素的迭代器。
返回集合中与给定值相等的上下限的两个迭代器。

分配器

函数 描述
返回用于构造集合的分配器对象。

非成员重载函数

函数 描述
检查两组是否相等。
检查两组是否相等。
检查第一组是否小于其他组。
检查第一组是否小于或等于其他。
检查第一个集合是否大于其他集合。
检查第一个集合是否大于其他集合。
交换两组元素。

联系我
置顶