• 优先队列


    优先队列是队列的一种,不过它可以按照自定义的一种方式(数据的优先级)来对队列中的数据进行动态的排序

    每次的push和pop操作,队列都会动态的调整,以达到我们预期的方式来存储。

    例如:我们常用的操作就是对数据排序,优先队列默认的是数据大的优先级高

    所以我们无论按照什么顺序push一堆数,最终在队列里总是top出最大的元素。

    用法:

    示例:将元素5,3,2,4,6依次push到优先队列中,print其输出。

    优先队列的实现形式是堆

    1. 标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。

    priority_queue<int> pq;

    通过<操作符可知在整数中元素大的优先级高。
    故示例1中输出结果为: 6 5 4 3 2

    2. 数据越小,优先级越高

    priority_queue<int, vector<int>, greater<int> >pq; 

    其中
    第二个参数为容器类型。
    第三个参数为比较函数。
    故示例2中输出结果为:2 3 4 5 6

    3. 自定义优先级,重载比较符号

    重载默认的 < 符号

    struct node
    {
        bool operator< (node n1, node n2)
        {
            return n1.priority < n2.priority;
        }
        int priority;
        int value;
    }; 
    

      

    这时,需要为每个元素自定义一个优先级。

    注:重载>号会编译出错,因为标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。
    而且自定义类型的<操作符与>操作符并无直接联系

    4.操作

    pq.push(x)//插入元素

    pq.top()//返回堆顶元素

    pq.pop()//删除堆顶元素

    pq.size()//返回堆中元素的数量

    pq.empty()//堆为空返回true,否则返回flase

  • 相关阅读:
    compass 制作css sprites
    net模块
    javascript -- 代理模式
    javascript -- 单例模式
    js 对象的浅拷贝和深拷贝
    js 对象的封装,继承,多态的理解
    this,call,apply
    flex 实现圣杯布局
    ubuntu中安装mongodb
    devDependencies和dependencies的区别
  • 原文地址:https://www.cnblogs.com/jyhywh/p/5616652.html
Copyright © 2020-2023  润新知