首页 >后端开发 >C++ >使用 STL 排序对列表进行降序排序时,为什么会出现''__last - __first' 中的 'operator-' 不匹配”的情况?

使用 STL 排序对列表进行降序排序时,为什么会出现''__last - __first' 中的 'operator-' 不匹配”的情况?

Patricia Arquette
Patricia Arquette原创
2024-11-09 18:16:02934浏览

Why am I getting

使用STL排序函数对列表进行排序

使用STL排序函数对列表进行降序排序时,可能会遇到编译错误如果您的列表包含结构体的项目并且比较器函数未正确定义。错误“no match for 'operator-' in '__last - __first'”表示排序函数无法确定列表中元素的顺序。

出现此问题是因为排序函数需要随机访问迭代器, std::list::iterators 不是。列表迭代器是双向迭代器,不能直接计算两个迭代器之间的差异。这会阻止排序函数正确计算要排序的元素的范围。

要解决此问题,您应该使用 std::list::sort 成员函数而不是 std::sort功能。 std::list::sort 函数使用双向迭代器,可以处理包含结构的列表的排序。

以下是如何使用 std::list::sort 的示例按降序对列表进行排序的函数:

Result.poly.sort([](const term& t1, const term& t2) { return t2.pow < t1.pow; });

此自定义比较器函数将根据每个结构中的 pow 字段对结构列表进行降序排序。

以上是使用 STL 排序对列表进行降序排序时,为什么会出现''__last - __first' 中的 'operator-' 不匹配”的情况?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn