方便自己收藏复看
memset(array, 0x3f, sizeof(array)) 将数组设为”无穷大”

vector 变长数组，倍增的思想

    vector<int> a; 
    vector<int> a(10);   //长度为10的vector
    vector<int> a(10,3); //长度为10，初始化为3的vector
        a.size()  返回元素个数  【所有容器都有】
        a.empty()  返回是否为空 【所有容器都有】
        clear()  清空
        front()/back()
        push_back()/pop_back()

        begin()/end() 迭代器（看成指针，解引用） 
        for(vector<int>::iterator i = a.begin();i!=a.end();i++)

        cout<<*i<<endl;   end：指向最后一个元素的后一位
        a[i]  支持随机存储

    C++11迭代 for(auto x:a) cout<<x; 简单效率快
        支持比较运算，按字典序

pair 可用来排序，把需要排序的关键字放在first

    pair<int,string>p
    p = make_pair(10,"yxc");
    C++11 p ={10,"yxc"};
        p.first, 第一个元素
        p.second, 第二个元素
        支持比较运算，以first为第一关键字，以second为第二关键字（字典序）

string 字符串，cpp把字符数组进行了封装 Cpp的string是可变的，java的String是不可变的

    string a = "yxc";
        size()/length()  返回字符串长度
        empty()
        clear()
        substr(起始下标，(子串长度))  返回子串
        c_str()  返回字符串所在字符数组的起始地址
        printf("%s\n",a.c_str())  这样就能用printf打印string了

queue

    queue<int> q;
        size()
        empty()
        push()  向队尾插入一个元素
        pop()  弹出队头元素
        front()  返回队头元素
        back()  返回队尾元素

priority_queue 优先队列，C++默认是大根堆 Java默认是小根堆

    priority_queue<int> heap;
    小根堆创建（1.插入复数 2.priority_queue<int,vector<int>,greater<int>>heap;）
        push()  插入一个元素
        top()  返回堆顶元素
        pop()  弹出堆顶元素
        定义成小根堆的方式：priority_queue<int, vector<int>, greater<int>> q;

stack

        size()
        empty()
        push()  向栈顶插入一个元素
        top()  返回栈顶元素
        pop()  弹出栈顶元素

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/multiset
            insert()  插入一个数
            find()  查找一个数，不存在返回end迭代器
            count()  返回某一个数的个数
            erase()
                (1) 输入是一个数x，删除所有x   O(k + logn)
                (2) 输入一个迭代器，删除这个迭代器
            lower_bound()/upper_bound()
                lower_bound(x)  返回大于等于x的最小的数的迭代器
                upper_bound(x)  返回大于x的最小的数的迭代器
    map/multimap    map对应红黑树O(logN)，unordered_map对应哈希表O(1)
            insert()  插入的数是一个pair
            erase()  输入的参数是pair或者迭代器
            find()
            []   时间复杂度是 O(logn)   map["yxc"]=1  像数组一样使用map
            lower_bound()/upper_bound()

    unordered_set, unordered_map, unordered_multiset, unordered_multimap, 哈希表
        和上面类似，增删改查的时间复杂度是 O(1)，因为基于哈希
        缺点：因为无序，因此不支持 lower_bound()/upper_bound()， 迭代器的++，--

bitset, 圧位，使用空间是同作用bool数组的1/8 因为一个bool占1字节，而这只占1位

    bitset<10000> s;  <>写的不是类型，是个数
        ~, &, |, ^
        >>, <<  整体当作一个数左移右移
        ==, !=
        [] 取某一位是0是1

        count()  返回有多少个1

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

        set()  把所有位置成1
        set(k, v)  将第k位变成v
        reset()  把所有位变成0
        flip()  等价于~   英文flip快速翻转 clip回形针
        flip(k) 把第k位取反