C++ STL set集合

朴灿烈づ我的快乐病毒、 2021-06-24 15:58 391阅读 0赞

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