c++ vector自定义排序

c++中的vector类型可以使用sort()函数进行排序。对于内置数据类型（如int、string），可以直接使用sort(vector.begin(), vector.end())进行排序。但是，如果是自定义类型（如Person类），需要通过自定义比较函数来实现排序。

在给vector排序时，可以定义一个自定义的比较函数，该函数接受两个参数，比较这两个参数的大小，并返回一个bool值。比如，在上述代码中，我们定义了一个myCompare函数来比较Person对象的年龄大小：

bool myCompare(Person &v1, Person &v2) {
return v1.m_Age > v2.m_Age;
}

然后，在调用sort函数时，将自定义的比较函数作为第三个参数传入，即sort(v.begin(), v.end(), myCompare)。

下面是一个完整的实例代码：

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>

class Person {
public:
    Person(std::string name, int age) {
        this->m_Name = name;
        this->m_Age = age;
    }
    std::string m_Name;
    int m_Age;
};

bool myCompare(Person &v1, Person &v2) {
    return v1.m_Age > v2.m_Age;
}

void test() {
    std::vector<Person> v;
    Person p1("刘备", 24);
    Person p2("关羽", 28);
    Person p3("张飞", 25);
    Person p4("赵云", 21);
    Person p5("诸葛", 33);
    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);
    v.push_back(p5);
    std::sort(v.begin(), v.end(), myCompare);
    for (std::vector<Person>::iterator it = v.begin(); it != v.end(); it++) {
        std::cout << "姓名：" << it->m_Name << "，年龄：" << it->m_Age << std::endl;
    }
}

int main() {
    test();
    return 0;
}

运行结果如下：

姓名：诸葛，年龄：33
姓名：关羽，年龄：28
姓名：张飞，年龄：25
姓名：刘备，年龄：24
姓名：赵云，年龄：21