// 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; }