描述
C++ 函数std::forward_list::sort()对 forward_list 的元素进行排序。相等元素的顺序被保留。它使用比较函数来比较值。
声明
以下是 std::forward_list::sort() 函数形式 std::forward_list 头文件的声明。
C++11
template <class Compare>
void sort (Compare comp);
参数
comp- 返回布尔值的比较函数对象。它有以下原型。
bool cmp(const Type1 &arg1, const Type2 &arg2);
返回值
空
异常
此成员函数从不抛出异常。
时间复杂度
线性,即 O(n)
示例
下面的例子展示了 std::forward_list::sort() 函数的用法。
#include <iostream>
#include <forward_list>
using namespace std;
bool cmp_fun(int a, int b) {
return a > b;
}
int main(void) {
forward_list<int> fl = {1, 4, 2, 5, 3};
cout << "List contents before sorting" << endl;
for (auto it = fl.begin(); it != fl.end(); ++it)
cout << *it << endl;
fl.sort(cmp_fun);
cout << "List contents after sorting" << endl;
for (auto it = fl.begin(); it != fl.end(); ++it)
cout << *it << endl;
return 0;
}
让我们编译并运行上面的程序,这将产生以下结果 -
List contents before sorting 1 4 2 5 3 List contents after sorting 5 4 3 2 1
相关用法
- C++ Forward_list swap()用法及代码示例
- C++ Forward_list splice_after()用法及代码示例
- C++ Forward_list max_size()用法及代码示例
- C++ Forward_list insert_after()用法及代码示例
- C++ Forward_list remove_if()用法及代码示例
- C++ Forward_list front()用法及代码示例
- C++ Forward_list before_begin()用法及代码示例
- C++ Forward_list reverse()用法及代码示例
- C++ Forward_list begin()用法及代码示例
- C++ Forward_list remove()用法及代码示例
- C++ Forward_list resize_value()用法及代码示例
- C++ Forward_list forward_list()用法及代码示例
- C++ Forward_list cbefore_begin()用法及代码示例
- C++ Forward_list clear()用法及代码示例
- C++ Forward_list cend()用法及代码示例
- C++ Forward_list emplace_front()用法及代码示例
- C++ Forward_list resize()用法及代码示例
- C++ Forward_list unique()用法及代码示例
- C++ Forward_list assign()用法及代码示例
- C++ Forward_list get_allocator()用法及代码示例
注:本文由纯净天空筛选整理自 C++ Forward_list Library - sort() Function。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。