priority_queue使用

 

// priority_queueTest.cpp : Defines the entry point for the console application.

//

#include "stdafx.h"

#include

#include

using namespace std;

/*

template < class T, class Container = vector,

class Compare = less > class priority_queue;

    1.利用STL算法make_heap, push_heap, pop_heap实现

    2.基础容器可以是deque，vector，默认是vector

*/

/*

    priority_queue是很有用的的一个容器，你可以定义以什么为优先

    所以你可以定义方法，也就是一个函数类对象，C++中有一个里面定义了一些方法

    如：less这是按值大的优先greater这是按值小的优先

    priority_queue> 默认的是以大为先

    方法有push(), pop(), empty(), front()

*/

int _tmain(int argc, _TCHAR* argv[])

{   

    priority_queue que;

    que.push(7);

    que.push(8);

    que.push(2);

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

    que.top() = 11;

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

    priority_queue::value_type& mm = que.top();

    mm = 22;

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

    que.pop();

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

    return 0;

}