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)

转载于:https://www.cnblogs.com/kamimxr/p/11212897.html