这几天学了STL，写篇blog总结一下，以便后续作参考

一、 vector 动态数组

简单来说，vector是一个没有长度限制的数组，也叫不定长数组。

常见操作

如何定义二维vector

有两种方法：
法一：

int n = 5, m = 6;
vector<vector<int>> obj(n);//定义类型为vector的vector
for(int i = 0; i < obj.size(); i++){
	obj[i].resize(m);//实现二维
}

法二：

int n = 5, m = 6;
vector<vector<int>> obj(n, vector<int>(m));//直接定义二维

结构体二维vector

定义一个类型为结构体名字的vector即可

struct node{
	int x, y, z;
}tmp;
vector<node>a;//这里的node就是结构体上的node

二、栈

栈是一种先进后出的数据结构，先进去的元素会被压到栈底，从而实现先进后出，就像乒乓球盒一样。

基本操作

三、队列

队列是一种先进先出的数据结构

基本操作

双端队列

顾名思义，可以从两边进，两边出

优先队列

优先队列是队列的一种，他是自动帮我们排序的，内部结构是大根堆，常见操作与一般的队列一样，但是定义方式有所不同
如：prioriyt_queue<int> q;
此外，我们经常为了适应题目背景，重载优先队列的排序顺序，一般是在结构体内实现的，大致如下

struct cmp{
	bool operator ()(int a, int b){
		return (a % 100) > (b % 100);
	}
};
void main(){
	priority_queue<int , vector<int>, cmp >q;
}

如果想要把结构体与优先队列结合起来，那么就需要重载小于符号，具体思想和上面差不多，格式如下：

struct node{
	int x, y;
	bool operator < (const node &a) const{
		//这里的node和结构体名字一样
		return x < a.x;
	}
}; 

除了定义在结构体以内，也可以定义一个专门用来做比较的结构体，只需要把刚刚重载运算符的部分提到cmp函数内，然后在定义有限队列是加上cmp即可，如下：

struct node{
	int to, cost;
};
struct cmp{
	bool operator ()(node a, node b){
		return a.cost > b.cost;
	}
};
priority_queue<node, vector<node>, cmp> priq;