C++数组/队列按照指定元素排序（自定义排序）

有时候我们需要对数组或者其他数据结构按照某一指定的元素排序，

比如在使用结构体时，结构体内有许多元素，这时候常规的sort方法无法识别按哪一个元素排序，或者只能自己花时间写详细的排序算法，这太麻烦了。于是，我们不妨做个调库小王子

如果要按照某一特定元素排序，可以使用如下方法：

1、优先队列，结构体内重载运算符

#include<queue>
using namespace std;
struct node
{
    int x;
    int y;
    friend bool operator<(node a, node b)
    {
        return a.x < b.x; //按x降序,要升序的话，改其中一个大于小于号就行
    }
};

priority_queue<node> q;//此时创建的优先队列是按x大小降序排列的

2、优先队列，结构体外定义排序规则

#include <iostream>
#include <vector>
#include <queue>
using namespace std;

struct node
{
    int x;
    int y;
};
struct sort_by_x
{ //按x降序
    bool operator()(node a, node b){
        return a.x < b.x;
    }
};

priority_queue<node,vector<node>,sort_by_x> q;//此时q是按x排序的。注意要使用vector

3、调用库函数，用函数自定义规则

#include<algorithm>
using namespace std;

struct node{
    int x;
    int y;
}
bool cmp_x(node a,node b){//x降序
	return a.x>b.x;
}

int main(){
    int n=10;//此处也可以输入n，自定义大小
    node *px=new node [n];//用数组的形式创建
    sort(px,px+n,cmp_x);//调用库函数
}

以上三种方法可以实现按某一元素排序

·Python列表排序方法补充：

random = [(2, 2), (3, 4), (4, 1), (1, 3)]
# 指定第二个元素排序
random.sort(key=lambda ele: ele[1]，reverse=True)

说实话降序升序有时候记不太住，可以先写出来试一试，写反了就大于小于号对调

如果本文对你有帮助，不妨点一个赞吧^_^           

↓↓↓