结构体数组排序（struct结构体+bool型重载或重写+sort排序函数）

struct结构体+bool型重载或重写+sort排序函数

几点说明：

1.按照结构体数组的某一项排序，那么一个结构体包含的其他元素仍保持不变。也就是说只能选择其中一项作为指标进行排序，相应的其他值对应不变化。

2.排序后仍然是它们的组合，只是顺序变了而已

3.如果希望升序排序,就是"<",降序排列就是">"号,这样便于直观记忆.如果希望用elem2作为比较标准，就把elem1改为elem2,这样结构体就以elem2为比较标准排序了.

 
 bool comparison(example a,example b)
 {
    return a.elem1<b.elem1;
}

三种书写方式：

1.重写仿函数（函数指针法）

#include<iostream>
#include<algorithm>
using namespace std;

struct stu{
    int num;
    float score;
}; 

bool cmp(const stu &a, const stu &b){
    return a.score < b.score;
}

int main(){
    stu nums[3] = {{1,98.5}, {2,88.5}, {3,68.5}};
    sort(nums, nums + 3, cmp);
    for(int i = 0; i < 3; ++ i)
    {
        cout << nums[i].score <<endl;
    }
    return 0;
}

2.重载运算符（struct外部）

#include<iostream>
#include<algorithm>
using namespace std;

struct stu{
    int num;
    float score;
}; 

bool operator<(const stu &a, const stu &b)
{
    return a.score < b.score;
}

int main(){
    stu nums[3] = {{1,98.5}, {2,88.5}, {3,68.5}};
    sort(nums, nums + 3);
    for(int i = 0; i < 3; ++ i)
    {
        cout << nums[i].score <<endl;
    }
    return 0;
}

3.重载运算符（struct内部）

#include<iostream>
#include<algorithm>
using namespace std;

struct stu{
    int num;
    float score;
    bool operator<(const stu &a) const
    {
        return score < a.score;
    }
}; 

int main(){
    stu nums[3] = {{1,98.5}, {2,88.5}, {3,68.5}};
    sort(nums, nums + 3);
    for(int i = 0; i < 3; ++ i)
    {
        cout << nums[i].score <<endl;
    }
    return 0;
}