STL

优先队列priority_queue

本质是一个堆
priority_queue 默认从大到小
//升序队列，小顶堆
priority_queue <int,vector,greater > q;
//降序队列，大顶堆
priority_queue <int,vector,less >q;
top 访问队头元素
empty 队列是否为空
size 返回队列内元素个数
push 插入元素到队尾 (并排序)
emplace 原地构造一个元素并插入队列
pop 弹出队头元素
swap 交换内容

结构体运算符重载

	bool operator<(const node tmp) const
	{
		return this->x < tmp.x;
	}

字符串string

  string s(str) //拷贝构造函数 生成str的复制品
  string s(cstr) //将C字符串作为s的初值
  string s(str,id) //将字符串str内，以id开头的部分赋值给字符串s
  string s(str,id,len) //将字符串str内以id开头，长为len的部分赋值给字符串s
  string s(chars,len) //将Chars字符串前len个字符赋值给字符串s
  string s(num,c) //生成一个字符串，包含num个c字符
  insert()
        insert(0,2,‘a‘);在0号位置前插入2个‘a‘
        insert(1,str);在1号位置前插入str
  erase()
        erase(1)从一号位置开始，后面全删
        erase(1,5)从位置1开始，删5个
  substr()
  copy()

自带函数

reverse(a,a+n);翻转[a,a+n）

STL

原文：https://www.cnblogs.com/wkup/p/13110777.html