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的定位器