C++STL相关容器知识（容器适配器）

stack

c++万能头文件：#include<bits/stdc++.h>
刷题中能用到的基础用法

• 定义与初始化

//声明一个空的int类型的stack
stack<int> st1;
//其余初始化操作和其他容器类似

• 常用操作方法

//往st1中插入元素10
st1.push(10);
//从st1中删除一个元素
st1.pop();
//判定st1是否为空
bool isEmpty=st1.empty();
//取栈顶元素
int stack_top=st1.top();
//返回栈大小
int size=st1.size();

• 遍历方法

while (!st1.empty())
{
	cout << st1.top() << endl;
	st1.pop();
}

queue

刷题中能用到的基础用法

• 定义与初始化

//声明一个空的int类型的queue
queue<int>q1;
//其余初始化操作和其他容器类似

• 常用操作方法

//往st1中插入元素10
q1.push(10);
//从st1中删除一个元素
q1.pop();
//判定st1是否为空
bool isEmpty=q1.empty();
//取队头元素
int front=q1.front();
//取队尾元素
int back=q1.back();
//返回队列大小
int size=q1.size();

• 遍历方法

while (!q1.empty())
{
	cout << q1.front() << endl;
	q1.pop();
}

priority_queue

priority_queue<Type, Container, Functional>

• Type为数据类型， Container为保存数据的容器，Functional为元素比较方式。
• 如果不写后两个参数，那么容器默认用的是vector，比较方式默认用operator<，也就是优先队列是大顶堆，队头元素最大。
• 定义与初始化

//声明一个空的int类型的priority_queue，默认形式
priority_queue<int>q1;
//声明一个空的int类型的priority_queue，降序，队头元素最小
priority_queue<int, vector<int>, greater<int> >p;
//声明一个空的int类型的priority_queue，自定义比较函数cmp
priority_queue<Node, vector<Node>, cmp>p;
//cmp函数定义的格式
struct cmp{
	bool operator()(Node a, Node b){
		if(a.x == b.x)	return a.y>b.y;
		return a.x>b.x;
	}
};
//其余初始化操作和其他容器类似

• 常用操作方法

//往st1中插入元素10
q1.push(10);
//从st1中删除一个元素
q1.pop();
//判定st1是否为空
bool isEmpty=q1.empty();
//取队头元素，和queue不同，优先队列只有一端
int top=q1.top();
//返回队列大小
int size=q1.size();

• 遍历方法

while (!q1.empty())
{
	cout << q1.top() << endl;
	q1.pop();
}