按降序排序雙向鏈接列表

Question

我有一個雙向鏈接列表，我需要按降序排序。我可以使用STL算法類，但不能使用其他類。是否有任何算法函數可以做到這一點，或者這是我需要從頭開始寫的東西？

Answer 1

你可以用寫你自己的比較函數一樣

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

其中T是在你的列表中元素的類型，然後使用

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

當然，如果在元素你列表不是原始類型，您需要編寫自己的比較，它將返回bool。