按降序对双向链表进行排序

Question

我有一个双重链接列表，我需要按降序排序。我可以使用STL算法类，但没有其他类。是否有任何算法功能可以做到这一点，或者这是我需要从头开始编写的东西？

Answer 1

您可以使用自己编写的比较函数，如

bool compare(const T& first, const T& second) { return (second<first); }

其中T是列表中元素的类型，然后使用

std::sort(list.begin(),list.end(),compare)

当然，如果列表中的元素不是原始类型，则需要编写自己的比较，并返回bool。