c++ - 按降序对双向链接列表进行排序

Question

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

score 1 · Accepted Answer

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

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

列表中元素的类型在哪里T，然后使用

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

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

1 回答 1