zoukankan      html  css  js  c++  java
  • priority_queue

    priority_queue

    1. 初始化

    ① 初始化优先队列

    priority_queue<int> q;  // 默认大根堆,从大到小排序
    

    ② 初始化一个小根堆

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

    ③ 复制一个优先队列

    priority_queue<int> p(q);
    
    1. 求长度(时间复杂度为O(1))
    priority_queue<int> q;
    q.size();
    
    1. 判空(时间复杂度为O(1))
    priority_queue<int> q;
    q.empty();
    
    1. 清空
    priority_queue<int, vector<int>, greater<int>> t;
    t.push(1);
    t = priority_queue<int, vector<int>, greater<int>> ();
    
    1. 访问元素
    priority_queue<int> q;
    q.top(); // 取队首
    
    1. 删除元素/插入元素
    priority_queue<int> q;
    q.push();   // 插入一个元素
    q.pop();  // 删除一个元素
    
    1. 参数的编写
    // priority_queue的第三个参数
    // 可以自行定义
    struct cmp
    {
        bool operator()(line x, line y)
        {
            if (x.dis != y.dis) return x.dis < y.dis;
            else
            {
                if (x.cos != y.cos) return x.cos < y.cos;
            }
        }
    };
    
    priority_queue<line, vector<line>, cmp> heap;
    

    也可以

    struct myst {
        int a, b;
    
        bool operator< (const myst &t) const {
            return a > t.a;    // 默认按照a从小到大排序
        }
    }m[100];
    
    priority_queue<myst> q;    // 建立一个以a从小到大排序的优先队列
    
    1. 注意
    • priority_queue不支持迭代器
    • priority_queue不支持按照下标取值
    • priority_queue不支持clear()操作
  • 相关阅读:
    后台服务器经典面试题
    Java英语面试题(核心知识篇)
    Java常用英语汇总(面试必备)
    字符压缩编码
    外排序
    基数排序
    Windows Server 2008 R2 部署服务
    LINUX中常用操作命令
    我的学习笔记_Windows_HOOK编程 2009-12-03 11:19
    CSDN-Code平台使用过程中的5点经验教训
  • 原文地址:https://www.cnblogs.com/spciay/p/13064239.html
Copyright © 2011-2022 走看看