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

     

    不像栈和队列,虽然STL有较好实现但是我们自己也可以很方便的实现,优先队列自己实现起来就比较复杂,比较浪费时间(而且自己目前也不会233)而优先队列因为其较好的特性经常被使用,因此对它的熟练掌握是做题的基础。

    头文件#include< queue >
    定义方法:

    • 普通方法
      priority_queue< int ,vector< int> ,greater< int> > q小的优先级比较高,大的后出队
      pritority_queue<int ,vector< int>,less< int > >q大的优先级比较高先出队,小的后出队
      为方便记忆,最好理解成比较函数是为了确定队尾元素的优先级
      需要注意比较函数右边> >中间应该用空格隔开,否则会被看成>>出错
      默认情况下,即priority_queue q;是小的先出队大的后出队
    • 自定义优先级
    struct cmp
    {
    	bool operator()(int x,int y)
    	{
    		return x>y;//x小的优先级高 
    	}
    };
    protority_queue<int,vector<int>,cmp>;
    
    • 结构体定义
    struct node
    {
    	int x,y;
    	friend bool operator < (node a,int b)
    	{
    		return a.x>b.x;	//x小的优先级高 
    	}
    };
    priority_queue<node>q;
    
    • 其他常用的操作
      empty() //如果队列为空返回为真
      pop() //删除队顶元素
      push() //加入一个元素
      size() //返回队列中元素的个数
      top() //返回优先队列队顶元素

     

  • 相关阅读:
    第一次设计作业
    项目选题报告(团队)
    第二次结队作业
    团队第一次作业
    原型设计(结对第一次)
    第二次作业——个人项目实战
    对于软件工程专业的思考
    电场与磁场
    透明层上的层或数字不透明
    Visiual Studio2012 CLR20r3问题
  • 原文地址:https://www.cnblogs.com/qgmzbry/p/10662097.html
Copyright © 2011-2022 走看看