C++自定義sort函數

C++自定義sort函數

前言

在C++中可能會出現給結構體等進行排序的情況，C++中的sort函數支持自定義比較器的功能。

函數參數

// 比較器函數
bool compare(參與比較的第一個元素, 參與比較的第二個元素)
{
    return 參與比較的第一個元素 > 參與比較的第二個元素; // 降序
    // return 參與比較的第一個元素 < 參與比較的第二個元素; 升序
}

// sort函數
void sort(排序的首地址, 排序的末地址 + 1, 比較器函數名稱);

使用示例

比較Student結構體，按a降序排序，a相同時，按b升序排序

#include<iostream>
using namespace std;

// Student結構體
typedef struct Student
{
    int a;
    int b
}Student;

// 比較器函數
bool compare(Student s1, Student s2)
{
    if(s1.a != s2.a)
        return s1.a > s2.a;
    else
        return s1.b < s2.b;
}

int main()
{
    Student s[10];
    for(int i=0;i<10;i++)
        scanf("%d%d",&s[i].a,&s[i].b);
    
    sort(s,s+10,compare); // 使用自定義sort函數

    for(int i=0;i<10;i++)
        printf("%d %d\n",s[i].a,s[i].b);

    return 0;
}