C++ STL中对list中的元素进行排序

原创

已于 2024-05-27 11:43:30 修改 · 860 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2024-03-22 01:40:31 首次发布

C++ STL中对list中的元素进行排序

list 的成员函数 sort()有两个版本，其中一个没有参数：

linkInts.sort(); // sort in ascending order

另一个接受一个二元谓词函数作为参数，让您能够指定排序标准：

bool SortPredicate_Descending (const int& lhs, const int& rhs)
{
// define criteria for list::sort: return true for desired order
return (lhs > rhs);
}
// Use predicate to sort a list:
linkInts.sort (SortPredicate_Descending);

程序清单 18.6 演示了这两个版本。

0: #include <list>
1: #include <iostream>
2: using namespace std;
3:
4: bool SortPredicate_Descending (const int& lhs, const int& rhs)
5: {
6: // define criteria for list::sort: return true for desired order
7: return (lhs > rhs);
8: }
9:
10: template <typename T>
11: void DisplayContents (const T& container)
12: {
13: for (auto element = container.cbegin();
14: element != container.cend();
15: ++ element )
16: cout << *element << ' ';
17:
18: