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的更多相关文章

  1. C++ 学习笔记之——STL 库 vector

    vector 是一种顺序容器,可以看作是可以改变大小的数组. 就像数组一样,vector 占用连续的内存地址来存储元素,因此可以像数组一样用偏移量来随机访问,但是它的大小可以动态改变,容器会自动处理内 ...

  2. 学习笔记:STL

    第一部分:(参考百度百科) 一.STL简介 STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称.它是由Alexander Stepanov.Me ...

  3. iOS学习笔记16-数据库SQLite

    一.数据库 在项目开发中,通常都需要对数据进行离线缓存的处理,如新闻数据的离线缓存等.离线缓存一般都是把数据保存到项目的沙盒中.有以下几种方式: 归档:NSKeyedArchiver 偏好设置:NSU ...

  4. C++ 学习笔记之 STL 队列

    一.  引言 在算法以及数据结构的实现中,很多地方我们都需要队列(遵循FIFO,先进先出原则). 为了使用队列,我们可以自己用数组来实现队列,但自己写太麻烦不说,并且还很容易出错. 好在C++的STL ...

  5. 重温JSP学习笔记--JSTL标签库

    以前写jsp的时候对jstl标签库是有些抵触的,因为我觉得嵌入java代码的方式几乎无往不利,没有必要使用标签库,不过这次复习还是好好地学习了一下,发现这个还是很有用处的,用得好能省不少事,JSTL是 ...

  6. OpenGL学习笔记0——安装库

    最近需要做一个基于Zigbee室内无线定位的系统,受到TI公司ZigBee Sensor Monitor软件的启发,打算用OpenGL来做一个3D显示空间内物体位置的程序.学习阶段选择VS2010+O ...

  7. 学习笔记_Java_day13_JSTL标签库(1、2、3、4、5、6、7、8)

    1.一种标签语言 day13 l  JSTL标签库(重点) l  自定义标签(理解) l  MVC设计模式(重点中的重点) l  Java三层框架(重点中的重点) JSTL标签库 1 什么是JSTL ...

  8. C++ Primer学习笔记2--c++标准库中的 vector、string 和 bitset 类型

    一.string    #include <string>  using std::string    初始化函数:    string s1;        默认构造函数 s1 为空串 ...

  9. 学习笔记CB001:NLTK库、语料库、词概率、双连词、词典

    聊天机器人知识主要是自然语言处理.包括语言分析和理解.语言生成.机器学习.人机对话.信息检索.信息传输与信息存储.文本分类.自动文摘.数学方法.语言资源.系统评测. NLTK库安装,pip insta ...

随机推荐

  1. 【Django笔记二】Django2.0配置模板和静态文件

    一.环境版本信息: 操作系统:windows10 Django版本:2.0.5 Python版本:3.6.4 二.创建模板 1.在my_project文件夹下新建文件夹templates用于存放模板文 ...

  2. ORALCE表的约束条件

    一.主键:(PRIMARY KEY) 主键是表中的一列或多列.为表定义主键有如下几个作用: 1.主键包含的列不能输入重复的值,以此来保证一个表的所有行的唯一性: 2.主键也不允许定义此约束的列为NUL ...

  3. Redis学习笔记(一)

    定义 Redis是一个开源的使用ANSI C语言编写.支持网络.可基于内存亦可持久化的日志型.Key-Value数据库. 从该定义中抽出几个关键信息,以表示Redis的特性: 存储结构:key-val ...

  4. 使用Letsencrypt做SSL certificate

    为什么要使用Letsencrypt做SSL certificate? 最简单直接的原因是免费.但是免费存在是否靠谱的问题,尤其是对安全要求比较高的网站,需要考虑使用letsencrypt的安全性是否符 ...

  5. 典型的 ajax 异步请求及错误处理

    $.ajax({ url: path + '/emergency/saveEmergency.do', async: false,//同步,会阻塞操作 type: 'POST',//PUT DELET ...

  6. Linux计划任务crontab设置详解

    crontab文件的格式: minute hour day month weekday username command minute:分,值为0-59 hour:小时,值为1-23 day:天,值为 ...

  7. day2-exercise

    # Author: 刘佳赐-Isabelle October 22,2018 """ 1.有变量name = "aleX leNb" 完成如下操作: ...

  8. Django学习之mysql应用基础

    使用pip 安装mysql pip install mysql 使用命令行打开数据库且选择使用已有的数据库 显示已有数据库show databases; 选择已有数据库 use s23; 显示s23数 ...

  9. apache的.htaccess规则

    1..htaccess文件使用前提 .htaccess的主要作用就是实现url改写,也就是当浏览器通过url访问到服务器某个文件夹时,作为主人,我们可以来接待这个url,具体 地怎样接待它,就是此文件 ...

  10. java 深入理解引用类型

    该博客原创自某位博主,原创博客链接https://www.cnblogs.com/SilentCode/p/4858790.html 本人在全文通读的基础上修改了原文的一点小bug,并在原文基础上继续 ...