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容器的大小即实际元素个数

  • 相关阅读:
    Wireshark抓包工具使用教程以及常用抓包规则
    linux自带抓包工具tcpdump使用说明
    利用mmap /dev/mem 读写Linux内存
    使用mii-tool设置网卡速率
    LINUX命令之ETHTOOL用法详解
    ethtool 在 Linux 中的实现框架和应用
    IDEA 上传更新的代码到码云上
    如何选择开源许可证
    IDEA 安装完码云插件,运行报“Cannot run program "xxx":CreateProcess error=2,系统找不到指定的文件”
    beans.factory.BeanCreationException beans.factory.annotation.Autowired(required=true)
  • 原文地址:https://www.cnblogs.com/wshyj/p/6263044.html
Copyright © 2011-2022 走看看