按一个字段对自定义对象的向量进行排序

Question

如果有结构体：

#include <algorithm>
#include <vector>
#include <iomanip>
#include <string>
using namespace std;

bool pred(string *a, string *b){
    return *a < *b;
}

struct Student {
    int ID;
    int age;
    double gpa;
    string firstname;
    string lastname;
};

int main () {
    vector<Student*>v;
    vector<Student*>v_sortedFirstName;
    //both filled with same information
    // sort v_sortedFirstName by first name
    sort(v_sortedFirstName.begin(), v_sortedFirstName.end(), pred);


}

现在假设向量v 填充了信息，v_sortedFirstName 填充了相同的信息（指向与v 相同的点）。我将如何（使用 STL 排序功能，按 firstname 对 v_sortedFirstName 进行排序？

我在想这条线：sort(v_sortedFirstName.begin(), v_sortedFirstName.end(), pred); 应该是类似于sort(v_sortedFirstName->firstname.begin(), v_sortedFirstName->firstname.end(), pred); 的东西，但这不起作用。

另外，如果你们不介意，我想坚持我上面的谓词函数，不要使用 Lambda，因为我还没有学过。

Answer 1

您的谓词必须接受Student * 而不是string *：

bool pred(Student *a, Student *b){
    return a->firtname < b->firtsname;
}

请注意，如果您不打算将数据更改参数类型修改为const Student *，这将使您的代码更干净、更安全（如果您将代码放入pred，则错误地尝试修改该结构然后编译器将拒绝编译并且很容易检测和修复该错误）：

bool pred(const Student *a, const Student *b){
    return a->firtname < b->firtsname;
}