priority_queue::push();pop(),empty,back(),front();size()

       下面的代码示例阐释了如何使用 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