vector

    size()  
    empty()  
    clear()
    front()/back()
    push_back()/pop_back()
    begin()/end()
    支持比较运算符，按字典序 例:vector<int> a(3,4);vector<int> b(4,3); 444>3333  a>b
    nth_element(a,a+x,a+n)数组a的总长度为n，函数执行完后前x个数都比x+1位置上的小，后面所有数都比x+1位置上的数大，但不要求有序

pair

    pair<int,int>
    first  第一个元素
    second  第二个元素
    支持比较运算符，以first为第一关键字，以second为第二关键字（字典序）

string

    substr()第一个参数开始位置，第二个参数截取的长度
    c_str()  返回字符串首地址
    size()/length()  返回字符串长度
    empty()
    clear()
    push_back('c')  string拼接char型

queue

    size()
    empty()
    push()
    pop()
    front()
    back()

priority_queue 优先队列（堆），默认是大根堆

    push()
    top()
    pop()
    定义成小根堆的方式：（1）存入其相反数-x   （2）priority_queue<int,vector<int>,greater<int>> q;

stack

    size()
    empty()
    push()
    pop()
    top()

deque 双向队列

    size()
    empty()
    clear()
    front()/back()
    push_back()/pop_back()
    push_front()/pop_front()
    begin()/end()
    []

set , map , multiset , multimap 基于平衡二叉树（红黑树），动态维护有序序列

    size()
    empty()
    clear()
    begin()/end() ++,-- 返回前驱和后继

    set/multiset  set里元素维一，multiset里可以有多个相同的元素
        insert()  插入一个数
        find() 如果不存在返回end()
        count() 返回某一个数的个数
        erase()
            (1)输入的是一个数x，删除所有x   o(k+logn)
            (2)输入的是一个迭代器，删除这个迭代器
        lower_bound()/upper_bound()
            lower_bount(x)  返回大于等于x的最小的数
            upper_bount(x)  返回大于x的最小的数
    map/multimap
        insert()  插入一个pair
        erase()  输入的参数是pair或者迭代器
        [ ]  时间复杂度o(logn)

unordered_set , unordered_map , unordered_multiset , unorder_multimap 哈希表

    和上面类似，增删改更快o(1)
    但不支持 lower_bound()/upper_bound()/迭代器++，--

bitset 压位

    bitset<10000> s;
    ~ & | ^
    >> ,<<,==,!=,[]
    count() 返回有多少个1
    any() 判断是否至少有一个1
    none() 判断是否全为0
    set() 把所有位置置成1
    set(k,v) 把第k位变成1
    reset()把所有位变成0
    flip() 等价于~
    flip(k) 把第k位取反