C++容器-容器适配器stack、queue、priority_queue
一、栈(stack)
先进后出,原理见数据结构,不多赘述。
头文件:#include<stack>
主要有以下操作:
stack<int> stk;
stk.empty() 如果栈为空返回true,否则返回false
stk.size() 返回栈中元素的个数
stk.pop() 删除栈顶元素但不返回其值
stk.top() 返回栈顶的元素,但不删除该元素
stk.push() 在栈顶压入新元素
二、队列(queue)
先进先出
头文件:#include<queue>
主要有以下操作:
Queue<int> q
q.empty() 如果队列为空返回true,否则返回false
q.size() 返回队列中元素的个数
q.pop() 删除队列首元素但不返回其值
q.front() 返回队首元素的值,但不删除该元素
q.push() 在队尾压入新元素
q.back() 返回队列尾元素的值,但不删除该元素
三、优先级队列(priority_queue)
Priority Queues(优先队列)优先队列类似队列,但是在这个数据结构中的元素按照一定的顺序排列。
优先级队列顾名思义是根据元素的优先级被读取,接口和queues非常相近。程序员可以通过template参数指定一个排序准则。缺省的排序准则是利用operator< 形成降序排列,那么所谓“下一个元素”就是“数值最大的元素”。
头文件:#include<queue>
主要有以下操作:
priority_queue<float> q;
q.empty() 如果优先队列为空,则返回真
q.pop() 删除第一个元素
q.push() 加入一个元素
q.size() 返回优先队列中拥有的元素的个数
q.top() 返回优先队列中有最高优先级的元素
//优先级队列示例程序 #include <iostream> #include <queue> using namespace std; class T { public: int x, y, z; T(int a, int b, int c):x(a), y(b), z(c) { } }; bool operator < (const T &t1, const T &t2) { return t1.z < t2.z; // 按照z的顺序来决定t1和t2的顺序 } main() { priority_queue<T> q; q.push(T(4,4,3)); q.push(T(2,2,5)); q.push(T(1,5,4)); q.push(T(3,3,6)); while (!q.empty()) { T t = q.top(); q.pop(); cout << t.x << " " << t.y << " " << t.z << endl; } return 1; }