常用的头文件

include < iostream >

include < cstdio >

include < cstring >

include < algorithm >

STL库

vector（变长数组），倍增的思想，支持比较运算（按字典序）

include < vector >

定义：：
    vector < int > a; 定义：一个vector数组a
    vector < int > a(10); 定义：一个长度为10的vector数组a
    vector < int > a(10,3); 定义：一个长度为10的vector数组a，并且所有元素都为3
    vector < int > a[10]; 定义：10个vector
常用函数：：
    size()和empty()函数是所有容器都有的函数
    size(); 返回元素个数
    empty(); 返回是否为空，空返回True，反正，返回false
    clear(); 清空
    front(); 返回vector的第一个数
    back(); 返回vector的最后一个数
    push_back(); 向vector的最后插入一个数
    pop_back(); 把vector的最后一个数删掉
    begin(); vector的第0个数
    end(); vector的最后一个的数的后面一个数
倍增的思想：
    系统为某一程序分配空间是，所需时间，与空间大小无关，与申请次数有关
遍历方法
    假设有个vector < int > a;
    第一种：
        for(int i = 0;i < a.size();i ++) cout<< a[i] <<" ";
    第二种：
        for(vector < int >::iterator i = a.begin();i != a.end();i ++) cout<<*i<<" ";  
        vector < int >::iterator可以写为auto
    第三种：
        for(auto  x : a) cout<< x <<" ";

pair，支持比较运算，以first为第一关键字，以second为第二关键字（按字典序）
定义：：
pair <类型,类型> 变量名; 两个类型可以不同
初始化方式：
假设有个pair [HTML_REMOVED] p;
第一种：
p = make_pair(10,”abc”);
第二种：
p = {10,”abc”);
常用函数：：
first(); 第一个元素
second(); 第二个元素

string（字符串）

include < cstring >

常用函数：：
    substr(int a,int b); 返回下标从a开始长度为b的子串
    c_str(); 返回这个string对应的字符数组的头指针
    size(); 返回字符串长度字母个数 /length(); 返回字符串长度即字母个数
    empty(); 返回字符串是否为空
    clear(); 把字符串清空

queue（队列）

include < queue >

定义：：
    queue <类型> 变量名;
常用函数：：
    size(); 这个队列的长度
    empty(); 返回这个队列是否为空
    push(); 往队尾插入一个元素
    front(); 返回队头元素
    back(); 返回队尾元素
    pop(); 把队头弹出
    注意：队列没有clear函数！！！
清空queue：(直接重新构造一个queue)
    变量名 = queue <int> ();

priority_queue（优先队列，堆）

include < queue >

注意：默认是大根堆！！！
定义：：
    大根堆：priority_queue <类型> 变量名;
    小根堆：priority_queue <类型,vecotr <类型>,greater <类型>> 变量名

    小根堆定义“黑科技”：
    如：1.先定义默认的大根堆：priority_queue < int > heap;
        2.在通过heap.push(-x);函数向大根堆里面插入-x则能变化为小根堆

常用函数：
    size(); 这个堆的长度
    empty(); 返回这个堆是否为空
    push();往堆里插入一个元素
    top(); 返回堆顶元素
    pop(); 弹出堆顶元素
    注意：堆没有clear函数！！！

stack（栈）

include < stack >

常用函数：
    size(); 这个栈的长度
    empty(); 返回这个栈是否为空
    push(); 向栈顶插入一个元素
    top(); 返回栈顶元素
    pop(); 弹出栈顶元素

deque（双端队列）

include < deque >

常用函数：
    size(); 这个双端队列的长度
    empty(); 返回这个双端队列是否为空
    clear(); 清空这个双端队列
    front(); 返回第一个元素
    back(); 返回最后一个元素
    push_back(); 向最后插入一个元素
    pop_back(); 弹出最后一个元素
    push_front(); 向队首插入一个元素
    pop_front(); 弹出第一个元素
    begin(); 双端队列的第0个数
    end(); 双端队列的最后一个的数的后面一个数

set，map，multiset，multimap 基于平衡二叉树（红黑树），动态维护有序序列
set/multiset
#include < set >
注意：set不允许元素重复，如果有重复就会被忽略，但multiset允许！！！
常用函数：
size(); 返回元素个数
empty(); 返回set是否是空的
clear(); 清空
begin(); 第0个数，支持或–，返回前驱和后继
end(); 最后一个的数的后面一个数，支持或–，返回前驱和后继
insert(); 插入一个数
find(); 查找一个数
count(); 返回某一个数的个数
erase();
（1）输入是一个数x，删除所有x O(k + log n)
（2）输入一个迭代器，删除这个迭代器
lower_bound(x); 返回大于等于x的最小的数的迭代器
upper_bound(x); 返回大于x的最小的数的迭代器
map/multimap
#include < map >
常用函数：
insert(); 插入一个数，插入的数是一个pair
erase();
（1）输入是pair
（2）输入一个迭代器，删除这个迭代器
find(); 查找一个数
lower_bound(x); 返回大于等于x的最小的数的迭代器
upper_bound(x); 返回大于x的最小的数的迭代器

unordered_set，unordered_map，unordered_muliset,unordered_multimap 基于哈希表

include < unordered_set > 或 #include < unordered_map >

和上面类似，增删改查的时间复杂度是O(1)
不支持lower_bound()和upper_bound(),因为内部是无序的

bitset 压位
定义：
bitset <个数> 变量名;
支持：
~，&，|，^
>>，<<
==，!=
[]
常用函数：
count(); 返回某一个数的个数
any(); 判断是否至少有一个1
none(); 判断是否全为0
set(); 把所有位置赋值为1
set(k,v); 将第k位变成v
reset(); 把所有位变成0
flip(); 把所有位取反，等价于~
flip(k); 把第k位取反