zoukankan      html  css  js  c++  java
  • queue 类

     一:普通队列

    1、队列特征:先进先出,它只允许在一端(队尾)进行插入元素操作,在另一端(队头)进行删除元素操作

    2、 存取类函数

         front():用来取出queue中的队头元素,对应于front()函数。

         back():用来取出queue中的队尾元素,对应于back()函数。

         操作类函数

         push_back():用来向queue的队尾插入元素,对应于push()函数。

         pop_back():用来将queue中的队头元素删除,对应于pop()函数。

    3、如果要使用queue类函数,需要使用以下指令

         #include<queue>

         using namespace std;

    4、队列的构造

         queue<数据类型> 队列名;

         queue<int> q;

       容量类函数

    5、empty():用来判断queue是否为空,如果为空返回true ;否则返回false

    6、size():用来返回queue容器的大小即实际元素个数

    二、优先队列

    在<queue>头文件中,还定义了一个非常有用的模版类priority_queue(优先队列),优先队列与队列的差别在于优先队列不是按照入队的顺序出队,而是按照队列中元素的优先权顺序出队(默认为大者优先,也可以通过指定算子来指定自己的优先顺序)。

    priority_queue模版类有三个模版参数,元素类型,容器类型,比较算子。其中后两个都可以省略,默认容器为vector,默认算子为less,即小的往前排,大的往后排(出队时序列尾的元素出队)。

    坑爹的是,虽然用的是less结构,然而,队列的出队顺序却是greater的先出!就是说,这里这个参数其实很傲娇

    1、 优先队列的构造

         priority_queue<int> da;

        priority_queue<int,vector<int>,greater<int> > xiao;////////小的先出

    2、优先队列的使用

         操作类:

     

         push_back():用来向priority_queue的队尾插入元素,对应于push()函数。///q.push

         pop_back():用来将priority_queue中的队头元素删除,对应于pop()函数。

         存取类

         top():用来将priority_queue中优先级最高的元素输出

         top与pop配合 不断输出元素priority_

    容量类函数

    5、empty():用来判断priority_queue是否为空,如果为空返回true ;否则返回false

    6、size():用来返回priority_queue容器的大小即实际元素个数

  • 相关阅读:
    bzoj 3036: 绿豆蛙的归宿
    bzoj 2956: 模积和 ——数论
    bzoj 4378: [POI2015]Logistyka ——树桩数组+离散化
    Codeforces Round #441 Div. 2题解
    es 学习笔记
    Redis 热点key
    深入拆解Tomcat &Jetty——极客时间
    mysql 行转列
    在kafka connect 同步 mysql 主从数据库
    使用Kafka Connect 导入导出数据
  • 原文地址:https://www.cnblogs.com/wshyj/p/6263044.html
Copyright © 2011-2022 走看看