C++ STL set集合-蒲公英云

C++ STL set集合

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 << " ";  
    }