std::set
集合是按特定顺序存储唯一元素的容器。
在集合中,每个元素的值是唯一的。
集合中元素的值不能在容器中修改,但可以在容器中插入或删除它们。
容器属性:
键引用| 有序 | Set | 唯一键 | Allocator-aware
访问由其键引用,而不是其绝对位置引用。
序列按照一定的顺序严格排序,插入元素按照这个元素插入其所在位置。
元素的值也是用于标识它的键。
键与值一对一对应。
容器通过 allocator 对象动态处理存储需求。
迭代器相关函数:
(public member function )
将迭代器返回到开头(增长方向:begin -> end)
将迭代器返回到结尾
返回反向迭代器以反向开始(增长方向:rbegin -> rend)
将反向迭代器返回到反向结束
cbegin (C++11)
将const_iterator返回到开头(与begin类似,区别在于begin指向的值可以改变,cbegin指向的值不可改变)
cend (C++11)
将const_iterator返回到开头末尾
crbegin (C++11)
返回const_reverse_iterator以反向开始
crend (C++11)
将const_reverse_iterator返回到反向结束
容量相关函数:
(public member function )
判断容器是否为空
返回目前元素的数量
返回可以拓展的最大容量
修改元素操作:
(public member function )
迭代器位置插入元素,或者插入新的序列
擦除迭代器位置的元素,或者擦除序列
交换两个容器的内容
清空容器的内容
emplace (C++11)
在迭代器位置插入元素
emplace_hint (C++11)
在迭代器位置插入元素
观测比较函数:
(public member function )
返回比较对象
返回比较对象
其他操作函数:
(public member function )
返回元素的迭代器
计算具有特定值的元素
将迭代器返回到下限
将迭代器返回上限
获得相等元素的范围