码迷,mamicode.com
首页 > 编程语言 > 详细

C++ - 库函数优先级队列(priority_queue)输出最小值 代码

时间:2014-07-21 11:46:44      阅读:287      评论:0      收藏:0      [点我收藏+]

标签:mystra   c++   优先级队列   最小值   输出   

库函数优先级队列(priority_queue)输出最小值 代码


本文地址: http://blog.csdn.net/caroline_wendy


库函数优先级队列(priority_queue)的实现方式是堆(heap), 默认是输出最大值.

输出最小值, 需要指定参数, priority_queue<int, vector<int>, greater<int> >


代码:

/*
 * main.cpp
 *
 *  Created on: 2014.7.20
 *      Author: spike
 */

/*eclipse cdt, gcc 4.8.1*/

#include <stdio.h>

#include <queue>
#include <vector>
#include <functional>

using namespace std;

int main(void)
{
	priority_queue<int, vector<int>, greater<int> > pque;

	pque.push(3);
	pque.push(5);
	pque.push(1);
	pque.push(4);

	while (!pque.empty()) {
		printf("%d ", pque.top());
		pque.pop();
	}
	printf("\n");

	return 0;
}



输出:

1 3 4 5 



bubuko.com,布布扣



C++ - 库函数优先级队列(priority_queue)输出最小值 代码

标签:mystra   c++   优先级队列   最小值   输出   

原文地址:http://blog.csdn.net/caroline_wendy/article/details/38010397

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!