使用 STL 排序功能对列表进行排序

2021-12-06 00:00:00 list sorting c++ stl

我正在尝试按降序对包含 struct 项的列表(类的一部分)进行排序，但它无法编译:

I'm trying to sort a list (part of a class) in descending order containing items of a struct, but it doesn't compile:

错误:__last - __first"中的operator-"不匹配

error: no match for 'operator-' in '__last - __first'

sort(Result.poly.begin(), Result.poly.end(), SortDescending());

这里是SortDescending:

struct SortDescending
{
    bool operator()(const term& t1, const term& t2)
    { 
        return t2.pow < t1.pow; 
    }
};

谁能告诉我出了什么问题?

Can anyone tell me what's wrong?

推荐答案

标准算法 std::sort 需要随机访问迭代器，其中 std::list<>::iterators 不是(列表迭代器是双向迭代器).

The standard algorithm std::sort requires random access iterators, which std::list<>::iterators are not (list iterators are bidirectional iterators).

您应该使用 std::list<>::sort 成员函数.

You should use the std::list<>::sort member function.

相关文章