下面的代码示例阐释了如何使用 Visual c + + 中的 priority_queue::push、 priority_queue::pop、 priority_queue::empty、 priority_queue::top,和 priority_queue::size STL 函数。
priority_queue 适配器包含支持该 priority_queue 的容器的类型定义类型的对象。支持的两个容器都是向量并在 deque。对象插入的 push (),并且 pop() 被删除。top() 返回该 priority_queue 顶部的项目。
由于适配器不支持迭代,一个 priority_queue 有没有相关联的迭代器。
Priority_queue 允许您维护的项由一个相关联的比较器功能的比如小于,大于,等的已排序的集合。因此,顶部的项目将成为的最小或最高基于所选函数的选择候选。
priority_queue::push();
priority_queue::pop();
priority_queue::empty();
priority_queue::top();
priority_queue::size();
// Compile options needed: /GX
//
// <filename> : priority_queue.cpp
//
// Functions:
//
// priority_queue::push(), priority_queue::pop(),
// priority_queue::empty(), priority_queue::top(), queue::size()
//
// Written by Debabrata Sarma
// of Microsoft Product Support Services,
// Copyright (c) 1996 Microsoft Corporation. All rights reserved.
//
#include <iostream>
#include <queue>
#include <deque>
#include <vector>
#include <functional>
using namespace std;
#if _MSC_VER > 1020 // if VC++ version is > 4.2
using namespace std; // std c++ libs implemented in std
#endif
// Using priority_queue with deque
// Use of function greater sorts the items in ascending order
typedef deque<int, allocator<int> > INTDQU;
typedef priority_queue<int,INTDQU, greater<int> > INTPRQUE;
// Using priority_queue with vector
// Use of function less sorts the items in descending order
typedef vector<char, allocator<char> > CHVECTOR;
typedef priority_queue<char,CHVECTOR,less<char> > CHPRQUE;
void main(void)
{
int size_q;
INTPRQUE q;
CHPRQUE p;
// Insert items in the priority_queue(uses deque)
q.push(42);
q.push(100);
q.push(49);
q.push(201);
// Output the item at the top using top()
cout << q.top() << endl;
// Output the size of priority_queue
size_q = q.size();
cout << "size of q is:" << size_q << endl;
// Output items in priority_queue using top()
// and use pop() to get to next item until
// priority_queue is empty
while (!q.empty())
{
cout << q.top() << endl;
q.pop();
}
// Insert items in the priority_queue(uses vector)
p.push('c');
p.push('a');
p.push('d');
p.push('m');
p.push('h');
// Output the item at the top using top()
cout << p.top() << endl;
// Output the size of priority_queue
size_q = p.size();
cout << "size of p is:" << size_q << endl;
// Output items in priority_queue using top()
// and use pop() to get to next item until
// priority_queue is empty
while (!p.empty())
{
cout << p.top() << endl;
p.pop();
}
}程序输出:
42
q 的大小是: 4
42
49
100
201
m
p 的大小是: 5
m
h
d
c