STL 大法好

#include <vector>
  1.支持随机访问，但不支持在任意位置O(1)插入；
 
  2.定义:
  ```cpp
      vector<int> a;
  ```
  3.a.size()返回a的长度，a.empty()返回bool型用来判断是否为空； O(1)
 
  4.a.clear()清除a；O(n)
 
  5.a的迭代器是“随机访问迭代器”,可以进行加减运算(O(1));
 
  6.a.begin()返回指向a中第一个元素的迭代器；
 
  7.a.end()返回a中第n个元素的后一位的迭代器；
 
  8.向量vector可以理解为左闭右开；
 
  9.a.front()返回a的第一个元素；
 
  10.a.back()返回a的最后一个元素；
 
  11.a.push_back(x)将元素x插入到vector的尾部；
 
  12.a.pop_back()将最后一个元素弹出该向量；

#include<queue>
  1.不支持随机访问；
 
  2.定义:
  ```cpp
      queue<int> q;
      priority_queue qu;
  ```
  3.q.push(x)将元素x从队尾入队；  O(1)
 
  4.q.pop()将队头元素弹出；   O(1)
 
  5.q.front()返回队头元素的值；   O(1)
 
  6.q.back()返回队尾元素的值；   O(1)
 
  7.qu.push(x)将元素x插入堆；  O(log n)
 
  8.qu.pop()删除堆顶元素；    O(log n)
 
  9.qu.top()查询堆顶元素     O(log n)
 
  10.qu实现的是大根堆，如果要将其改为小根堆，则要运算符重载或者存入相反数，或者向下面的两条所述利用黑科技更改；
 
  11.大根堆定义：priority_queue< int > pq
 
  12.小根堆定义：priority_queue< int ,vector< int >,greater< int > >pq
 
  13.重载运算符:
  ```cpp
bool operator < (const rec &x,const rec &y)
{
     return x.value>y.value;                 
}

```

#include <deque>
  1.支持[]随机访问； O(1)
 
  2.定义:
  ```cpp
deque<int> d;
```
  3.d.begin()与d.end()与vector的类似； O(1)
 
  4.d.front()与d.back()与vector类似； O(1)
 
  5.d.push_back()从队尾入队;  O(1)
 
  6.d.push_front()从队头入队;  O(1)
 
  7.d.pop_back()从队尾出队;  O(1)
 
  8.d.pop_front()从队头出队;  O(1)
 
  9.d.clear()清空队列；  O(n)

#include <set>
  1.不支持随机访问；
 
  2.定义:
  ```cpp
set<int> s; //有序集合
multiset<int> ms; //有序多重集合
set<int>::iterator it;
```
  3.s.size()与vector一样; O(1)
 
  4.s.empty()与vector一样; O(1)
 
  5.s.clear()与vector一样;
 
  6.s的迭代器是“双向访问迭代器”,仅支持“++”和“--”； O(log n)
 
  7.s.begin()，a.end()与vector一样(注意前闭后开)； O(1)
 
  8.s.insert(x)将一个元素x插入到集合s中； O(log n)
 
  9.s.find(x)在s中查找等于x的元素； O(log n)
 
  10.s.lower_bound(x)查找>=x的元素中最小的一个，并返回迭代器； O(log n)
 
  11.s.upper_bound(x)查找>x的元素中最小的一个，并返回迭代器;  O(log n)
 
  12.s.erase(it)删除it指向的元素； O(log n)
 
  13.s.erase(x)删除所有等于x的元素  O(k + log n)
 
  14.s.count(x)返回集合s中等于x的元素个数； O(k + log n)

#include <map>

定义：map<key_type,value_type> name;

1.name.size()

2.name.empty();

3.name.clear();

4.name.begin();

5.name.end();

6.name.insert();

7.name.erase();

8.name.find();（返回迭代器）

9.name[];

#include <bitset> (一个多维二进制数)

bitset<10000> s;

1.~s;可以使用

2.&,|,^均可以直接使用

3.>>,<<也可以使用；

4.==，！=也可以；

5.s[]既可以取值，也可以赋值；

6.s.count();

7.s.any();当且尽当s所有位均为0时返回0

8.s.none();当且尽当s所有位均为0时返回1；

9.s.set();把s所有位都变为1；

10.s.set(a,b);把s的第a位改为b;

11.s.reset();把s所有位都变为0;

12.s.reset(k);把s的第k位改为0;

13.s.flip(),把s的所有值取反;

14.s.flip(k); 把s的第k位取反;

副章：

unique(a.begin(),a.end())返回一个迭代器的位置；

lower_bound(a.begin(),a.end(),x)返回大于等于x的迭代器的位置；

upper_bound(a.begin(),a.end(),x)返回大于x的迭代器的位置；