c++STL库容器之集合set

set 简介

set是STL中一种标准关联容器，其键值就是实值，实值就是键值，不可以有重复，所以我们不能通过set的迭代器来改变set的元素的值。它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交(set_intersection),差(set_difference) 并(set_union)，对称差(set_symmetric_difference) 等一些集合上的操作，如果需要集合中的元素允许重复那么可以使用multiset。

set 初始化

set<int> seta;
    cout << "初始化前set的大小：" << seta.size() << endl;
    cout << "初始化前set是否为空： " << seta.empty() << endl;

    //初始化set
    //用insert函数初始化
    for(int i = 0; i < 10; i++)
    {
        seta.insert(i);
    }

    /*
    //这里也可以使用数组来赋值进行初始化
    int a[10] = {0, 1, 2,