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

    优先队列priority_queue

    头文件#include<queue>;

    基本优先队列的形式priority_queue<int>que;

    作用:对队列里的元素默认从大到小排列。

    复杂一点的优先队列:priority_queue<type, container, functional>que;

    type 为数据类型, container 为保存数据的容器,functional 为元素比较方式。
    container 必须是用数组实现的容器,比如 vector, deque 但不能用 list.

           STL里面默认用的是 vector. 比较方式默认用 operator< , 所以如果你把后面俩个参数缺省的话,优先队列就是大顶堆,队头元素最大。

    重点:优先队列里比较函数的写法:
     

    priority_queue<int, vector<int>, less<int> > q;//等价于默认,从大到小排
    //greater<int> 从小到大排

    2.自定义优先级:

     struct cmp{
        bool operator ()(const node &a, const node &b)
        {
            return a.value>b.value;// 按照value从小到大排列
        }
    };
    priority_queue<node, vector<node>, cmp>que;

    3.对结构体进行重载操作符:

    struct node {  
       int x,y;  
       friend bool operator < (node a, node b)  
       {  
           return a.x>b.x;    //x小的优先级高。  
       }  
    };  

    也可以:

    struct node{  
    int x,y;  
    };  
    bool operator(const node &a,const node &b)  
    {  
    return a.x>b.x;  
    };  
      
      
    priority_queue<node>que;  
        bool operator < (const point &a) const //升序排列 
        {  
            return x<a.x;  
        }  
  • 相关阅读:
    HTML学习笔记4----更多元素
    USB协议分析
    USB总线介绍
    SPI驱动程序设计
    SPI子系统
    SPI总线介绍和裸机编程分析
    I2C自编设备驱动设计
    I2C用户态驱动设计
    I2C学习
    MTD系统架构和yaffs2使用、Nandflash驱动设计
  • 原文地址:https://www.cnblogs.com/Nlifea/p/11746045.html
Copyright © 2011-2022 走看看