C ++カスタムソート関数

C ++カスタムソート関数

序文

状況等にはC ++、サポートカスタムコンパレータ機能でのC ++のソート機能、構造の一種のように見えることがあります。

関数の引数

// 比较器函数
bool compare(参与比较的第一个元素, 参与比较的第二个元素)
{
    return 参与比较的第一个元素 > 参与比较的第二个元素; // 降序
    // return 参与比较的第一个元素 < 参与比较的第二个元素; 升序
}

// sort函数
void sort(排序的首地址, 排序的末地址 + 1, 比较器函数名称);

使用例

比較学生構造、降順によれば、同じ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;
}

おすすめ

転載: www.cnblogs.com/fsh001/p/12204659.html