C++ STL学习（7）--Priority_queue

#include <queue>
#include <iostream>
#include <algorithm>
#include<functional>
using namespace std;
//优先队列


//和队列基本操作相同:
//
//top 访问队头元素
//empty 队列是否为空
//size 返回队列内元素个数
//push 插入元素到队尾(并排序)
//emplace 原地构造一个元素并插入队列
//pop 弹出队头元素
//swap 交换内容

int main()
{
	cout << "This is priority_queue tutorials \n";
	int ia[9] = { 0,10,3,3,2,4,6 };
	//升序队列，小顶堆
	priority_queue <int, vector<int>, greater<int> > q1(ia, ia + 7);//C++ “greater”: 未声明的标识符错误,在头文件中加入#include<functional>即可解决
	//降序队列，大顶堆
	priority_queue <int, vector<int>, less<int> >q2(ia, ia + 7);
	//greater和less是std实现的两个仿函数（就是使一个类的使用看上去像一个函数。
	//其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了）

	priority_queue<int> pq(ia,ia+7);    //默认情况下是最大堆，队列中最大的元素位于顶部

	cout << "pq.size() = " << pq.size() << endl
		<<"q1.size() = " << q1.size() << endl
		<< "q2.size() = " << q2.size() << endl;
	cout << "pq.top()= "<<pq.top() << endl
		<< "q1.top()= " << q1.top() << endl
		<< "q2.top()= " << q2.top() << endl;           //top()一直是队列中最大的那个元素

	pq.push(99);                        //push() 放入队列
	pq.push(10);      

	//priority_queue没有迭代器不提供遍历功能


	while (!pq.empty())
	{
		cout << pq.top() << endl;
		pq.pop();                  // 出队列
	}



}