C++ STL简介

• vector,变长数组，自动扩容

  size() 返回元素个数
  empty() 返回是否为空
  clear() 清空
  front()/back()
  push_back()/pop_back()
  begin()/end()
  []
  支持比较运算，按字典序

• pair[HTML_REMOVED]

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

• string 字符串

  size()/length() 长度
  empty()
  clear()
  substr()(起始下标，字串长度) 返回字串
  c_str() 返回字符串所在字符数组的起始地址

• queue 队列

  size()
  empty()
  push() 向队尾插入一个元素
  front() 返回队头的一个元素
  back() 返回队尾的一个元素
  pop() 弹出队头的元素
  

• priority_queue 优先队列，默认是大根堆

  size()
  empty()
  push() 插入一个元素
  top() 返回堆顶元素
  pop() 弹出堆顶元素
  小根堆：priority_queue[HTML_REMOVED],greater[HTML_REMOVED]>