当前位置:   article > 正文

队列//优先出列_隊列出列快

隊列出列快
  1. #include<queue>
  2. #include<iostream>
  3. #include<string>
  4. using namespace std;
  5. int test[100];
  6. struct cmp{
  7. bool operator()(int x,int y){
  8. return test[x]>test[y];
  9. }
  10. };
  11. struct cmp2{
  12. bool operator()(string x,string y){
  13. return x>y;
  14. }
  15. };
  16. struct node{
  17. int x, y;
  18. bool operator < (const node & a) const
  19.   {
  20.   return x<a.x;
  21.   }
  1. };
  2. int main(){
  3. priority_queue<int,vector<int>,cmp> que1;
  4. priority_queue<string,vector<string>,cmp2>que2;
  5. priority_queue<node>que3;
  6. return 0;
  7. }

1.在优先队列中存储常用类型时,利用自定义结构体cmp来实现自定义的<比较。 

2.在优先队列中存储自定义数据类型时,只需要在自定义类型中重载<比较。

转自  传送

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/盐析白兔/article/detail/910052
推荐阅读
相关标签
  

闽ICP备14008679号