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

时间:2022-10-31
本文介绍了使用 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.

这篇关于使用 STL 排序功能对列表进行排序的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持跟版网!

上一条:list::size() 真的是 O(n) 吗? 下一条:如何在 C++ 中构建 ISO 8601 日期时间?

相关文章

最新文章