stl set 笔记

insert()函数的使用

typedef set<int> Set;

int main()
{
    Set decrptS;
    decrptS.insert(1);
    decrptS.insert(2);
    decrptS.insert(3);
    pair<Set::iterator,bool> p = decrptS.insert(1);
    cout << p.second << endl;
    cout << ( p.first == decrptS.begin());

有序的 “元素将在合适的位置插入”

unordered_set

C++11的unordered_set
内部大概是用hashtable，理论上会比较快（O(1) vs O(log(n))）