priority_queue的运算符重载问题

对于需要比较的函数或STL（最常见的为sort,priority_queue）

要对自创的结构进行运算符重载（sort可以写cmp，一样的效果）

1、只能对小于号重载

cmp函数与其起到相同的作用

2、sort:返回值为真则前后不交换

priority_queue:与sort相反，返回值为真则前后交换

可以通过两者默认相反来记忆

#include <bits/stdc++.h>

using namespace std;

struct node

{

    int x,y;

};

bool operator < (node a,node b)

{

    return a.x*a.y<b.x*b.y;

}

bool cmp(node a,node b)

{

    return a.x*a.y<b.x*b.y;

}

int main()

{

    priority_queue<node> que;

    que.push(node{,});que.push(node{,});que.push(node{,});

    vector<node> v;

    v.push_back(node{,});v.push_back(node{,});v.push_back(node{,});

    sort(v.begin(),v.end());

    //sort(v.begin(),v.end(),cmp);

    node a=que.top();

    cout << a.x << " " << a.y << endl;

    cout << v[].x << " " << v[].y;

    return ;

}

对于上述代码，priority_queue输出 3 5

sort 输出 2 2

巴特西

priority_queue的运算符重载问题

最新文章

热门文章