STL

1.vector 变长数组  vector<int>(10)     vector<int>(10,1)    vector<int>[10]

    size（）；

    empty（）；

    clear（）；

    front()/back()

   push_back/pop_back()

   begin()/end()

   支持比较运算（字典序）

   []

2.pair<int,int> 

   first  第一个元素

  second  第二个元素

  支持比较运算，first为第一关键字，second为第二关键字（字典序）

3.string 字符串，substr(),c_str

4.queue 队列 psuh(),front(),pop()

5.priority_queue 优先队列（大根堆）  psuh(),top(),pop()

  希望实现小根堆时可以选择插入-x 或者priority_queue<int,vector<int>,greater<int>>

6.stack 栈 push(),top(),pop()

7.deque 双端队列(功能全但速度慢)

   size（）

   empty（）

   clear（）

   front（）/back()

   push_back()/pop_back()

   push_front()/pop_front()

   begin()/end()

   []

8.set,  map,  multiset,  multimap,基于平衡二叉树（红黑树），动态维护有序序列

(1) set/multiset 从小到大自动排序

set中不会有重复元素，multiset可以

   inset（）

   sinful（）

   count（）

   erase();//输入一个数删除所有相等，输入迭代器只删除迭代器

   lower_bound()/upper_bound()  返回大于等于x的最小数/返回大于x的最小数，找不到返回end（）

(2)map/multimap

   insert() 插入pair

  erase()  输入pair或迭代器

   find()

   []

9.unordered_set,  unordered_map,  unordered_multiset,  unordered_multimap  哈希表

10.bitset 压位