常用STL及函数

size()和empty()所有都有

1.vector

 vector <int> a; 定义：一个vector数组a
 vector <int> a(10); 
 vector <int> a(10,3); 长度为10, 所有元素都为3
 clear(); 清空
 front(); 返回vector的第一个数
 back(); 返回vector的最后一个数
 push_back(); 向vector的最后插入一个数
 pop_back(); 把vector的最后一个数删掉
 begin(); vector的第0个数
 end(); vector的最后一个的数的后面一个数
 []
 支持< >比较运算(以字典序)

2.pair

 pair <类型,类型> 变量名;两个类型可以不同
 假设有个pair <int,string> p;
 第一种:p = make_pair(10,"abc");
 第二种:p = {10,"abc");
 first; 第一个元素
 second; 第二个元素
 支持< >比较运算(以字典序,先比first)

3.string

 substr(); 返回某点开始 一定长度的子串
 c_str(); 返回这个string对应的字符数组的头指针
 length(); 返回字母个数
 clear(); 把字符串清空

4.queue

 push(); 往队尾插入一个元素
 front(); 返回队头元素
 back(); 返回队尾元素
 pop(); 把队头弹出
没有clear函数只能 原变量名 = queue <int> ();

5.priority_queue

 大根堆：priority_queue <类型> 变量名;//默认
 小根堆：priority_queue <类型,vecotr <类型>,greater <类型>> 变量名
 push();往堆里插入一个元素
 top(); 返回堆顶元素
 pop(); 弹出堆顶元素
 没有clear函数

6.stack

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

7.deque(速度比较慢,尽量不要使用)

 clear(); 清空这个双端队列
 front(); 返回第一个元素
 back(); 返回最后一个元素
 push_back(); 向最后插入一个元素
 pop_back(); 弹出最后一个元素
 push_front(); 向队首插入一个元素
 pop_front(); 弹出第一个元素
 begin(); 双端队列的第0个数
 end(); 双端队列的最后一个的数的后面一个数
 []

8.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的最小的数的迭代器//unordered不支持此处

9.map

 insert(); 插入的数是一个pair
 erase(); 
     （1）输入是pair
     （2）输入一个迭代器，删除这个迭代器
 find(); 查找一个数
 lower_bound(x); 返回大于等于x的最小的数的迭代器
 upper_bound(x); 返回大于x的最小的数的迭代器//unordered不支持此处
 []

10.bitset

 //只存储01的元素 只支持位运算操作
 count(); 返回有多少个1
 any(); 判断是否至少有一个1
 none(); 判断是否全为0
 set(); 把所有位置赋值为1
 set(k,v); 将第k位变成v
 reset(); 把所有位变成0
 flip(); 把所有位取反，等价于~
 flip(k); 把第k位取反