关联容器 — — set

set容器用来存储同一数据类型的数据,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序,set元素的值不能直接被改变。set容器内部采用一种非常高效平衡检索二叉树:红黑树 。

mset.begin()    返回set容器的第一个元素的迭代器

mset.end()    返回set容器的最后一元素的下一个迭代器

mset.rbegin()    返回set容器的第一个元素的前一个迭代器

mset.rend()    返回set容器的最后一个元素的迭代器

mset.count()    返回某个值元素的个数(只有0或者1两种可能)

mset.empty()    如果集合为空返回true

mset.erase()    删除集合中的元素

mset.find()    返回一个指向被查找到元素的迭代器,若没找到则返回end()

mset.insert()    在集合中插入元素

mset.max_size()    返回集合能容纳的元素的最大限值

mset.size()    返回集合中元素的数目

mset.swap()    交换两个集合变量(注意是交换整个节点,而不单单是值)

mset.equal_range()    返回一对定位器(pair类型),分别表示第一个大于或等于给定关键值得元素 和 第一个大于给定关键字的元素,如果这一对定位器任意一个返回失败就会等于end()

mset.lower_bound(key_value)    返回第一个大于等于key_value的定位器

mset.upper_bound(key_value)    返回最后一个大于等于key_value的定位器

猜你喜欢

转载自blog.csdn.net/vestlee/article/details/80684213