c++ - 为什么 std::sort 对 std::list 不起作用？

Question

由于 std::list 上的 std::sort，我收到以下错误:

line 44         : instantiated from here
line 5258 : error: no match for 'operator-' in '_last -__first'
line 179 : note: candidates are: ptrdiff_t std::operator-(const std::_Bit_iterator_base&, const std::_Bit_iterator_base&)

From the following code:

int main()
{
    std::list<Student_info> students;
    Student_info record;
    string::size_type maxlen = 0;   // the length of the longest name

    // read and store all the students data.
    while (read(cin, record))
    {
        // find length of longest name
        maxlen = max(maxlen, record.name.size());
        students.push_back(record);
    }

    // alphabetize the student records
    std::sort(students.begin(), students.end(), compare);

    return 0;
}

是什么导致了这些错误？我该如何排序这个列表？

Answer 1

您的错误意味着排序函数试图在迭代器上使用减法。只有随机访问迭代器支持此操作。 std::list 有双向迭代器。 std::sort 仅适用于随机访问迭代器。幸运的是，std::list has it's own sort function .

students.sort(compare);