【菜鸟er】STL专题_优先队列

原创 2018年04月15日 17:48:18
/**
优先队列:
插入一个数值+获得一个最值(获得+删除)

实现原理:堆结构

stl:
priority_queue
push():插入数值
pop():删除最值
top();获取最值
重点:	priority_queue<int> a; ------取出的是最大值
		priority_queue<int,vector<int>, greater<int> > a; ------取出最小值
*/
#include <bits/stdc++.h>
using namespace std;

int main()
{
	priority_queue<int> a;
	priority_queue<int ,vector<int>,greater<int> > b;
	
	for(int i =1;i<5;i++){
		a.push(i);
		b.push(i);
	}
	cout<<"a:";
	for(int i = 1;i<5;i++){cout<<a.top()<<" ";a.pop();}
	cout<<endl;
	cout<<"b:";
	for(int i = 1;i<5;i++){cout<<b.top()<<" ";b.pop();}
	
	return 0;
}

【菜鸟er】STL专题_vector

/*vector vector(向量): 通俗解释:一个动态数组(随意更改大小),在不知道规模的输入下常常申请的一种数据结构(类) 使用方法: 头文件#include &amp;l...
  • F_zmmfs
  • F_zmmfs
  • 2018-03-17 12:58:29
  • 11

C++ STL优先队列常用用法

STL优先队列
  • CerberuX
  • CerberuX
  • 2016-06-26 13:08:24
  • 1907

【菜鸟er】STL专题_deque

#include &amp;lt;bits/stdc++.h&amp;gt; using namespace std; void print(int num) { cout &amp;lt;&...
  • F_zmmfs
  • F_zmmfs
  • 2018-04-15 20:34:59
  • 4

【菜鸟er】STL专题_set-multiset-map-multimap

//set应用 #include &amp;lt;bits/stdc++.h&amp;gt; using namespace std; int main() { ///1. 初始化 s...
  • F_zmmfs
  • F_zmmfs
  • 2018-04-15 20:42:21
  • 3

STL优先队列详解

优先队列           优先队列是一种抽象数据类型(Abstract Date Type,ADT),行为和队列类似,但是先出队的元素不是先进队列的元素,而是队列中优先级最高的元素。 ...
  • chaiwenjun000
  • chaiwenjun000
  • 2015-05-03 10:11:15
  • 1110

优先队列C++与STL入门-刘汝佳

为了加深下印象,想一遍,方便下次查。  优先队列是一种抽象数据类型,先出队的不同于显出队列,而是队列中优先级最高的元素现出。(类似于“急诊病人插队”) STL的优先队列在头文件中,用“priority...
  • qq_33951440
  • qq_33951440
  • 2016-11-02 19:38:59
  • 557

STL中的优先队列总结

“优先队列(priority_queue)元素的次序是由作用于所存储的值对上的某种谓词决定的的有序队列”...
  • jinjiaoooo
  • jinjiaoooo
  • 2014-06-05 14:25:23
  • 3003

标准模板库STL中优先队列Priority Queues使用手册

优先队列容器默认使用向量容器实现,用户也可以使用双端队列容器。优先队列总是把优先级最高的元素放在队列的最前方,来保持队列的有序性。 插入操作push()使用一个双变量的布尔函数,将队列中的元素重新排...
  • yuanjilai
  • yuanjilai
  • 2012-10-06 14:56:24
  • 10843

c++STL中优先队列的使用

说到队列,我们首先想到就是先进先出,后进后出;那么何为优先队列呢,在优先队列中,元素被赋予优先级,当访问元素时,具有最高级优先级的元素先被访问。即优先队列具有最高级先出的行为特征。 优先队列在头文件...
  • AC_Gibson
  • AC_Gibson
  • 2015-03-11 16:15:42
  • 14753

STL 优先队列 定义 优先级

默认的优先队列是个极大堆,如果要改变优先队列中元素的优先级,有下面这些方法...
  • queuelovestack
  • queuelovestack
  • 2015-08-14 14:16:13
  • 1655
收藏助手
不良信息举报
您举报文章:【菜鸟er】STL专题_优先队列
举报原因:
原因补充:

(最多只允许输入30个字)