c++ - 按属性对包含对象的列表进行排序

Question

我完全被难住了，环顾示例并没有帮助我让这个排序函数工作:

void sortRegistryByName(std::list<Transcript>& registry) {
   std::sort(registry.begin(), registry.end(), [](const Transcript &f, const Transcript &s) { return f.name < s.name; }); 
}

上面的代码应该按名称属性对成绩单列表进行排序。

实录如下:

typedef struct Transcript_t {
    std::string name; // Name of the transcript
    std::string student_id;
    std::list<std::pair<std::string, size_t>> grades; // List of (course, grade) pairs
} Transcript;

当我尝试编译它时，排序函数会导致一大堆错误，这些错误与 safe_iterators 和运算符有关。

有人在这里看到任何非常非常愚蠢的错误吗？我对此视而不见。

Answer 1

您必须调用 std::list 的 sort 函数，因为它没有随机访问迭代器:

std::list<Transcript> registry;
registry.sort([](const Transcript &f, const Transcript &s) { return f.name < s.name; });