C++ set

set容器所包含的元素的值是唯一的，集合中的元素默认按照从小到大的顺序排列

我们构造set集合的目的是为了快速的检索，不可直接去修改键值
set的一些常见操作：
begin() 返回指向第一个元素的迭代器，指向最小值

要想读取第二小的值，只能用*(++begin())

end() 返回指向最后一个元素之后的迭代器，不是最后一个元素

读取最大值，只能用*(--end())

insert(value) 在集合中插入元素

erase(value) 删除集合中的元素

erase还可以通过迭代器删除指定位置的元素。

    set<int> st;
    st.insert(4);
    st.insert(3);
    st.insert(1);
    st.insert(2);

    st.erase(--st.end());//删除set中最后一个元素
    st.erase(st.begin());//删除set中第一个元素
    
    set<int>::iterator q=++st.begin();//还可以自己定义一个迭代器来指定要删除的元素
    st.erase(q);

    cout<<*q<<*(--st.end())<<*st.begin();//可以用*来通过迭代器读取元素内容

set维护插入和删除操作O(logn)

clear() 清除所有元素,时间复杂度为 O(n)

count(value) 返回某个值元素的个数

返回容器中值等于 val 的元素的个数。因为 set 容器中所有元素都是唯一的，当前函数只能返回 1 或 0。时间复杂度为 O(logn)


empty() 如果集合为空，返回true(真）

find(value) 返回一个指向被查找到元素的迭代器,复杂度是O(log n)，如果找不到，返回end()

max_size() 返回集合能容纳的元素的最大限值

size() 集合中元素的数目

swap() 交换两个集合变量