STL库总结

algorithm

头文件：<algorithm>

1.max()；返回大值

min()；返回小值

2.sort();从小到大排序，加cmp可从大到小

stack 栈

定义	stack<int>a
出栈	q.pop();
入栈	q.push(x);
判空	q.empty();
取栈顶元素	q.top();
长度	q.size();

queue 队列

定义	queue<int>a
出队	q.pop();
入队	q.push(x);
判空	q.empty();
取队头元素	q.front();
长度	q.size();

vector 动态数组

定义	vector<int>a
出队	q.pop();
从后插入	q.push_back(x);
判空	q.empty();
清空	q.clear();
长度	q.size();

map 映射

定义（键和值）	map<string,int>a
查找a	q.find(a);
查找键的数量	q.const();
判空	q.empty();
插入键值对	q.insert(make_pair("a",1));
长度	q.size();