常用的STL

vector 变长数组，倍增的思想
    size(), 返回元素个数
    empty(), 返回是否为空
    clear(), 清空
    front()/back(), 返回第一个数/返回最后一个数
    push_back()/pop_back(), 向最后插入一个数/删除最后一个数
    begin()/end(), 第0个数和最后一个数的下一个数
    vector支持随机存取
    vector支持比较运算，按字典序

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

string 字符串, substr(), c_str()
    size()/length(), 返回字符串长度
    empty(),
    clear(),

queue 队列
    size(),
    empty(),
    没有clear(),
    push(), 向队尾插入一个元素 
    front(), 返回对头元素
    back(), 返回队尾元素
    pop(), 弹出对头元素

priority_queue 优先队列(堆)，默认大根堆
    size(),
    empty(),
    push(), 插入一个元素 
    top(), 返回堆顶元素
    pop(), 弹出堆顶元素
    没有clear(),

stack 栈 
    size(),
    empty(),
    push(), 向栈顶插入一个元素
    top(), 返回栈顶元素
    pop()，弹出栈顶元素
    没有clear(),

deque 双端队列 
    加强版vector
    size(),
    empty(),
    clear(),
    front()/back(),
    push_back()/pop_back(),
    push_front()/pop_front(),
    begin()/end(),
    支持随机存取
    效率低

set,map,multiset,multimap 基于平衡二叉树（红黑树），动态维护有序数列
    size(),
    empty(),
    clear(),
    begin()/end() 支持++/-- 返回前驱和后继 时间复杂度O(logn)

    set 不能有重复元素
        insert() 插入一个数
        find() 查找一个数
        count() 返回某一个数的个数
        erase()
            输入一个数x，删除所有x  O(k + logn)
            输入一个迭代器，删除这个迭代器
        lower_bound()/upper_bound()
            lower_bound(x) 返回大于等于x的最小的数的迭代器
            upper_bound(x) 返回大于x的最小的数的迭代器
    multiset 可以有重复元素

    map/multimap
        insert() 插入的数是一个pair
        erase() 插入的参数是pair或者迭代器
        find()
        支持随机存储 时间复杂度O(logn)
        lower_bound()/upper_bound()

unorder_set,unordered_map,unorder_multiset,unordered_multimap 哈希表

    和上面类似，增删改查的时间复杂度是O(1)
    不支持lower_bound()/upper_bound()，不支持迭代器的++/--

bitset 压位
    bitset<10000> s; //长度为10000的bitset
    ~,&,|,^
    >>,<<
    ==,!=
    支持随机存储
    count() 返回有多少个1

    any() 判断是否至少有一个1
    none() 判断是否全为0

    set() 把所有位置成1
    set(k, v) 将第k位变成v
    reset() 把所有位变成0
    flip() 等价于~
    flip() 把第k位取反

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main(){
    vector<int> a(10, 3);

    a.size();
    a.empty();

    for(int i = 0; i < 10; i++) a.push_back(i);

    for(int i = 0; i < a.size(); i++) cout << a[i] << ' ';
    cout << endl;

    for(vector<int>::iterator i = a.begin(); i != a.end(); i++) cout << *i << ' ';
    cout << endl;

    for(auto x : a) cout << x << ' ';
    cout << endl;

    ---

    pair<int, string> p;
    p = make_pair(10, "yxc");
    p = {20, "abc"};

    pair<int, pair<int, int>> p;

    ---

    string a = "yxc";

    a += "def";
    a += 'c';

    cout << a << endl;
    cout << a.substr(1, 2) << endl;

    printf("%s\n", a.c_str()); //printf方法输出string

    ---

    queue<int> q;

    q = queue<int>(); //想要清空直接重新构造即可

    ---

    priority_queue<int> heap;

    heap.push(-x); //小根堆
    priority_queue<int, vector<int>, greater<int>> heap; //小根堆

    ---

    set<int> S;
    multiset<int> MS;

    ---

    map<string, int> a;

    a["yxc"] = 1;

    cout << a["yxc"] << endl;

    return 0;

}