zoukankan      html  css  js  c++  java
  • 优先队列

    priority_queue:优先队列

    顾名思义,这个东西可以用于存放单调的数据,后面将会看到用于优化Dijkstra

    有3个类函数:

    void push(元素类型   变量)

    void pop()

    int top()

    int size()

    bool empty()

    分别是:

    • 加入类型是XXX的变量XXX
    • 弹出队列首元素
    • 取优先队列的队首元素的值
    • 返回队列元素数量
    • 查看队列是否为空

    定义:

    1. priority_queue <数据类型容器类型元素比较方式>
    2. priority_queue <数据类型容器类型>
    3. priority_queue <数据类型>

    数据类型:int,double.....

    容器类型:vector(默认),deque,但不能是list

    元素比较方式:less(默认,不上升序),greater(不下降序);

  • 相关阅读:
    Mybatis学习随笔3
    Mybatis学习随笔2
    Mybatis学习随笔
    Java校招面试-什么是线程安全/不安全
    装饰器2
    装饰器
    默认传参的陷阱
    处理日志文件
    第二天
    用户登录
  • 原文地址:https://www.cnblogs.com/mafangfang/p/3246494.html
Copyright © 2011-2022 走看看