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()操作
  • 相关阅读:
    [转]子网掩码与子网划分
    子网划分的两个例子
    浅谈算法和数据结构系列汇总(转)
    拓扑排序和关键路径
    生成树及最小生成树
    图的遍历
    单选按钮的显示与隐藏列项
    CSS3实现鼠标移动到图片上图片变大
    优酷的视频地址获取接口
    提交按钮ajax方式
  • 原文地址:https://www.cnblogs.com/spciay/p/13064239.html
Copyright © 2011-2022 走看看