STL——set与unordered_set

set和unorded_set都是只读的，因为是基于排序的容器，直接更改元素会破坏其内部结构。

如果直接存储对象，那么默认都是拷贝语义，STL容器中的数据更改是不会影响到原数据的

set

提供了有序、唯一的容器。

内部实现通常是基于红黑树（自平衡AVL）实现

multiset则可以重复，因为插入时不会监测数据，故可以插入重复数据，而set会检测重复数据，但也会进行排序

插入、删除、操作上都是O(logn)

set常见操作

• set<T> st; //默认构造

• set<const set &st>; //拷贝构造

• set& operator=(const set &st); //重载等号操作符

• insert(const T& value) //插入元素，若元素已存在，则不会改变set

• erase(const T& value) //通过指定元素值来删除元素

• find(const T& value) //查找给定值的元素，返回一个指向该元素的迭代器，若是没找到返回end()

• size() //返回set元素数量

• count(key) //返回key的元素个数

• 遍历可以使用 std::set iterator来遍历，迭代将按元素的排序顺序进行

排序：

默认按照从小到大，可以使用仿函数指定set容器的排序规则

class MyCompare 
{
public:
    bool operator()(int v1, int v2) {
        return v1 > v2;
    }
};
int main(){
    set<int，MyCompare> s1;
    s1.insert(10);
    s1.insert(40);
    s1.insert(20);
    s1.insert(30);
    s1.insert(50);
    for(set<int,MyCompare>::iterator it = s1.begin();it != s1.end();it++){
        cout << *it;
    }
    cout << endl;
}

对于自定义类型，同样可以利用仿函数进行排序，需要注意爹是，对于自定义数据类型，set必须指定排序规则才能插入数据

unordered_set

基于哈希表实现，故在插入、删除和查找操作能在常数复杂度O(1)实现

也保持了元素的唯一性，但不会根据元素的值进行自动排序

提供的常见操作接口与set一致，不赘述，需要注意的是，遍历时下顺序是不确定的

适合于需要用于快速查找、删除和插入唯一元素，但不关心元素顺序的场景

cout(key); //统计key的元素个数，在set或者unordered_set中是0或1，但是在multiset中则数目不同