【ACM非算法部分】STL汇总

stack
queue
priority_queue
map

======================================

stack:（栈）

包含：#include<stack>

定义：stack<value_type> S;

入栈：void push(const value_type& x)　　如：S.push(i);

出栈：void pop()

取栈顶：value_type& top()　　要注意的是，pop函数没有返回值，不能接收出栈的元素。要接收，要在pop之前使用top函数。

判栈空：bool empty()  返回 true 表示堆栈已空，false 表示堆栈非空。　　如：if(!S.empty()){}

栈的大小：size_type size()   返回栈内元素的个数。

======================================

queue：（队列）

包含：#include<queue>

定义：queue<value_type> Q;

入队：void push(const value_type& x)       如：Q.push(i);

出队：void pop()

取队头：value_type& front()

取队尾：value_type& back()

判队空：bool empty()  返回 true 表示队已空，false 表示队非空。

队的大小：size_type size()   返回元素的个数。

======================================

priority_queue：（优先队列）

包含：#include<queue>

定义：priority_queue<value_type> Q;

入队：void push(const value_type& x)       如：Q.push(i);

出队：void pop()

取队头：value_top& top()

判队空：bool empty()  返回 true 表示队已空，false 表示队非空。

队的大小：size_type size()   返回元素的个数。

这个是大顶堆。

如果优先队列的元素类型是结构体，可以通过在结构体中重载“<“操作符的方法来修改优先队列的优先性。

如：bool operator<(const value_type &a) const;//重载小于号

======================================

map：

#include<map>

定义：map<int,string> M;

插入元素：
M.insert(map<int,string>::value_type(2,”two”));//不覆盖
M[2]=”two”;//覆盖

判断元素存在：M.count(2)!=0//值为0表示不存在

查找元素：
M[2];//要先判断元素是否存在，返回存储的数据，若不存在会创建一个
M.find(2);//返回iterator类型，指向查找到的元素，若返回值等于M.end()，说明元素不存在。

删除元素：M.erase(2);//删除关键码为2的元素

iterator erase(iterator it); //通过一个条目对象删除

第一个元素：M.begin();

最后一个元素：M.end();

全部元素的遍历：
map<string,string>::iterator it;
for(it=M.begin();it!=M.end();it++)
    cout<<it->second<<endl;

it->first代表关键码，it->second代表存储的数据

（还有其他。。。）

【ACM非算法部分】STL汇总,布布扣,bubuko.com

【ACM非算法部分】STL汇总

原文：http://www.cnblogs.com/syiml/p/3656191.html