set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的的数据结构,在插入元素时,会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值。平衡二叉检索树的检索使用中序遍历算法,检索效率高于vector、deque、和list的容器。另外,采用中序遍历算法可将键值由小到大遍历出来,所以,可以理解为平衡二叉检索树在插入元素时,就会自动将元素按键值从小到大的顺序排列。
内部值唯一,且自动排序。如果无需排序,可使用unordered_set(基于hash表实现的。)
一、初始化
int num[4]={1,2,3,4};
set<int> set_int(num,num+4);
二、插入
//插入值(重复元素,不会插入),返回pair对象,.second表示是否插入成功。
pair<iterator, bool> insert(value)
//在pos位置之前插入value,返回新元素位置。
iterator insert(&pos, value)
//将迭代区间[&first, &last)(左闭右开)内所有的元素,插入到set容器
void insert[&first, &last)
三、删除
//移除set容器内元素值为value的所有元素,返回移除的元素个数。
size_type erase(value)
//移除pos位置上的元素。
void erase(&pos)
//移除迭代区间[&first, &last)内的元素。
void erase(&first, &last)
//清空。
void clear()
四、查找
返回set对象内元素值为value的元素个数。
count(value)
返回value所在位置,找不到value将返回end()。
iterator find(value)
set<int>::iterator it;
it = s.find(8); //查找键值为6的元素
if(it != s.end())
cout << *it << endl;
五、其他
begin()--返回指向第一个元素的迭代器
empty()--如果集合为空,返回true
end()--返回指向最后一个元素的迭代器
rbegin()--返回指向集合中最后一个元素的反向迭代器
rend()--返回指向集合中第一个元素的反向迭代器
size()--集合中元素的数目
swap()--交换两个集合变量
lower_bound()--返回指向大于(或等于)某值的第一个元素的迭代器
upper_bound()--返回大于某个值元素最后一个的迭代器
遍历方法:
set<int>::iterator it;
for(it = s.begin(); it != s.end(); it++)
{
cout << *it << " ";
}
set<int>::reverse_iterator rit;
for(rit = s.rbegin(); rit != s.rend(); rit++)
{
cout << *rit << " ";
}