STL中的queue用法

Queue

队列容器

 

Queue

队列容器是一个先进先出的线性存储表，

元素的插入只能在队尾，

元素的删除只

能在队首。

 

使用

Queue

需要声明头文件“

#include <queue>

”

 

Push()

：入队，即插入元素

 

Pop()

：出队，即删除元素

 

Front()

：读取队首元素

 

Back()

：读取队尾元素

 

Empty()

：判断队列是否为空

 

Size()

：队列当前元素

 

使用示例：

 

#include <queue> 

#include <iostream> 

using namespace std; 

 

int main() 

{ 

 

//

定义队列

 

 

queue <int> q; 

 

//

入队，即插入元素

 

 

q.push(1); 

 

q.push(2); 

 

q.push(3); 

 

q.push(9); 

 

//

返回队例元素数量

 

 

cout<<q.size()<<endl; 

 

//

判断队列是否为空

 

 

cout<<q.empty()<<endl; 

 

//

读取队首元素

 

 

cout<<q.front()<<endl; 

 

//

读取队尾元素

 

 

cout<<q.back()<<endl; 

 

//

所有元素出列，即删除所有元素

 

 

while(q.empty()!=true) 

 

{ 

 

 

cout<<q.front()<<" 

 

"; 

 

 

//

删除队首元素

 

 

 

q.pop(); 

 

} 

 

cout<<endl; 

 

return 0; 

} 

 

 

优先队列

priority_queue 

 

优先队列容器与队列一样，

只能从队尾插入元素，

从队首删除元素。

但是它有一个特性，

就是队列中最大的元素总是位于队首，

所以出队时，

并非按照先进先出的原则进行，

而是将

当前队列中最大的元素出队。

这点类似于给队列里的元素进行了由大互小的顺序排序。

元素

的比较规则默认按元素值由大到小排序，可以重载“

<

”操作符来重新定义比较规则。

 

使用优先队列时也需要声明头文件“

#include <queue>

”

 

 

#include <iostream> 

#include <queue> 

using namespace std; 

int main() 

{ 

 

 

 

 

priority_queue<float> q; 

 

 

 

 

// insert three elements into the priority queue 

 

 

 

 

q.push(66.6); 

 

 

 

 

q.push(22.2); 

 

 

 

 

q.push(44.4); 

 

 

 

 

// read and print two elements 

 

 

 

 

cout << q.top() << ' '; 

 

 

 

 

q.pop(); 

 

 

 

 

cout << q.top() << endl; 

 

 

 

 

q.pop(); 

 

 

 

 

// insert three more elements 

 

 

 

 

q.push(11.1); 

 

 

 

 

q.push(55.5); 

 

 

 

 

q.push(33.3); 

 

 

 

 

// skip one element 

 

 

 

 

q.pop(); 

 

 

 

 

// pop and print remaining elements 

 

 

 

 

while (!q.empty()) { 

 

 

 

 

 

 

 

 

cout << q.top() << ' '; 

 

 

 

 

 

 

 

 

q.pop(); 

 

 

 

 

} 

 

 

 

 

cout << endl; 

} 

 

如果优先队列的元素类型是结构体，可以通过在结构体中重载“

<

“操作符的方法来修

改优先队列的优先性。

 

 

#include <queue> 

#include <string> 

#include <iostream> 

using namespace std; 

//

定义结构体

 

struct info 

{ 

 

string name; 

 

float score; 

 

bool operator < (const info &a) const 

 

{ 

 

 

//

按照

score

由小到大进行排列，如果要使用由大到小，使用“

>

”即可

 

 

 

return a.score<score; 

 

} 

}; 

int main() 

{ 

 

priority_queue <info> pq; 

 

info in; 

 

in.name="Jack"; 

 

in.score=68.5; 

 

pq.push(in); 

 

 

in.name="Bomi"; 

 

in.score=18.5; 

 

pq.push(in); 

 

 

in.name="Peti"; 

 

in.score=90; 

 

pq.push(in); 

 

 

while(!pq.empty()) 

 

{ 

 

 

cout<<pq.top().name<<": "<<pq.top().score<<endl; 

 

 

pq.pop(); 

 

} 

 

return 0; 

}