C++ 学习笔记之——STL 库 queue
1. 队列
queue 队列是一种容器适配器,专门用来满足先进先出的操作,也就是元素在容器的一端插入并从另一端提取。
bool empty() const;
返回队列是否为空;size_type size() const;
返回队列中元素的数量;reference& back();
返回队列中最后一个元素也即最新的元素的引用;reference& front();
返回队列中的下一个元素也即最旧的元素的引用;void push (const value_type& val);
在队尾插入一个元素;void pop();
弹出队列的下一个元素也即最旧的元素,队头元素。
2. 优先级队列
优先级队列是一种容器适配器,根据一些严格的弱排序标准,专门设计使其第一个元素始终是它包含的最值元素。其本质上就是一个大顶堆或者小顶堆,会在需要时自动调用函数 make_heap,push_heap 和 pop_heap 自动完成堆化,比如插入新元素或者弹出堆顶元素。
bool empty() const;
返回优先级队列是否为空;size_type size() const;
返回优先级队列中元素的数量;const_reference top() const;
返回优先级队列的顶部元素,也即比较优先级最高的元素;void push (const value_type& val);
在优先级队列中插入一个元素;void pop();
弹出优先级队列的顶部元素。
下面的例子中展示了构建优先级队列,将两个降序的 vector 合并成一个新的降序的 vector。
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
class mycomparison
{
bool big_heap; // 大顶堆标志位,也就是所有元素比堆顶元素小
public:
mycomparison(const bool& param=true)
{big_heap = param;}
bool operator() (const vector<int> vec1, const vector<int> vec2) const
{
if (big_heap) return (vec1[0] < vec2[0]);
else return (vec1[0] > vec2[0]);
}
};
int main ()
{
vector<int> vec1;
vec1.push_back(200);
vec1.push_back(50);
vec1.push_back(32);
vector<int> vec2;
vec2.push_back(100);
vec2.push_back(96);
vec2.push_back(20);
vector<int> vec3;
// priority_queue<vector<int>, vector< vector<int>>, mycomparison> q(mycomparison(false));
// priority_queue<vector<int>, vector< vector<int>>, mycomparison> q(false);
priority_queue<vector<int>, vector< vector<int>>, mycomparison> q;
q.push(vec1);
q.push(vec2);
while (!q.empty())
{
vector<int> temp = q.top();
q.pop();
vec3.push_back(temp[0]);
temp.erase(temp.begin());
if (temp.size() != 0) q.push(temp);
}
for (vector<int>::iterator it = vec3.begin(); it != vec3.end(); it++) cout << *it << ' ';
return 0;
}
参考资料 [http://www.cplusplus.com]
获取更多精彩,请关注「seniusen」!
C++ 学习笔记之——STL 库 queue的更多相关文章
- C++ 学习笔记之——STL 库 vector
vector 是一种顺序容器,可以看作是可以改变大小的数组. 就像数组一样,vector 占用连续的内存地址来存储元素,因此可以像数组一样用偏移量来随机访问,但是它的大小可以动态改变,容器会自动处理内 ...
- 学习笔记:STL
第一部分:(参考百度百科) 一.STL简介 STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称.它是由Alexander Stepanov.Me ...
- iOS学习笔记16-数据库SQLite
一.数据库 在项目开发中,通常都需要对数据进行离线缓存的处理,如新闻数据的离线缓存等.离线缓存一般都是把数据保存到项目的沙盒中.有以下几种方式: 归档:NSKeyedArchiver 偏好设置:NSU ...
- C++ 学习笔记之 STL 队列
一. 引言 在算法以及数据结构的实现中,很多地方我们都需要队列(遵循FIFO,先进先出原则). 为了使用队列,我们可以自己用数组来实现队列,但自己写太麻烦不说,并且还很容易出错. 好在C++的STL ...
- 重温JSP学习笔记--JSTL标签库
以前写jsp的时候对jstl标签库是有些抵触的,因为我觉得嵌入java代码的方式几乎无往不利,没有必要使用标签库,不过这次复习还是好好地学习了一下,发现这个还是很有用处的,用得好能省不少事,JSTL是 ...
- OpenGL学习笔记0——安装库
最近需要做一个基于Zigbee室内无线定位的系统,受到TI公司ZigBee Sensor Monitor软件的启发,打算用OpenGL来做一个3D显示空间内物体位置的程序.学习阶段选择VS2010+O ...
- 学习笔记_Java_day13_JSTL标签库(1、2、3、4、5、6、7、8)
1.一种标签语言 day13 l JSTL标签库(重点) l 自定义标签(理解) l MVC设计模式(重点中的重点) l Java三层框架(重点中的重点) JSTL标签库 1 什么是JSTL ...
- C++ Primer学习笔记2--c++标准库中的 vector、string 和 bitset 类型
一.string #include <string> using std::string 初始化函数: string s1; 默认构造函数 s1 为空串 ...
- 学习笔记CB001:NLTK库、语料库、词概率、双连词、词典
聊天机器人知识主要是自然语言处理.包括语言分析和理解.语言生成.机器学习.人机对话.信息检索.信息传输与信息存储.文本分类.自动文摘.数学方法.语言资源.系统评测. NLTK库安装,pip insta ...
随机推荐
- 【Django笔记二】Django2.0配置模板和静态文件
一.环境版本信息: 操作系统:windows10 Django版本:2.0.5 Python版本:3.6.4 二.创建模板 1.在my_project文件夹下新建文件夹templates用于存放模板文 ...
- ORALCE表的约束条件
一.主键:(PRIMARY KEY) 主键是表中的一列或多列.为表定义主键有如下几个作用: 1.主键包含的列不能输入重复的值,以此来保证一个表的所有行的唯一性: 2.主键也不允许定义此约束的列为NUL ...
- Redis学习笔记(一)
定义 Redis是一个开源的使用ANSI C语言编写.支持网络.可基于内存亦可持久化的日志型.Key-Value数据库. 从该定义中抽出几个关键信息,以表示Redis的特性: 存储结构:key-val ...
- 使用Letsencrypt做SSL certificate
为什么要使用Letsencrypt做SSL certificate? 最简单直接的原因是免费.但是免费存在是否靠谱的问题,尤其是对安全要求比较高的网站,需要考虑使用letsencrypt的安全性是否符 ...
- 典型的 ajax 异步请求及错误处理
$.ajax({ url: path + '/emergency/saveEmergency.do', async: false,//同步,会阻塞操作 type: 'POST',//PUT DELET ...
- Linux计划任务crontab设置详解
crontab文件的格式: minute hour day month weekday username command minute:分,值为0-59 hour:小时,值为1-23 day:天,值为 ...
- day2-exercise
# Author: 刘佳赐-Isabelle October 22,2018 """ 1.有变量name = "aleX leNb" 完成如下操作: ...
- Django学习之mysql应用基础
使用pip 安装mysql pip install mysql 使用命令行打开数据库且选择使用已有的数据库 显示已有数据库show databases; 选择已有数据库 use s23; 显示s23数 ...
- apache的.htaccess规则
1..htaccess文件使用前提 .htaccess的主要作用就是实现url改写,也就是当浏览器通过url访问到服务器某个文件夹时,作为主人,我们可以来接待这个url,具体 地怎样接待它,就是此文件 ...
- java 深入理解引用类型
该博客原创自某位博主,原创博客链接https://www.cnblogs.com/SilentCode/p/4858790.html 本人在全文通读的基础上修改了原文的一点小bug,并在原文基础上继续 ...