C++ 中的 Strand 排序


在本节中,我们将了解如何使用 C++ 的标准库对数组或链表进行排序。在 C++ 中,可以使用多个不同的库来实现不同的用途。排序就是其中之一。

C++ 函数 std::list::sort() 以升序方式对列表中的元素进行排序。相等元素的顺序保持不变。它使用运算符< 进行比较。

示例

 实时演示

#include <iostream>
#include <list>
using namespace std;
int main(void) {
   list<int> l = {1, 4, 2, 5, 3};
   cout << "Contents of list before sort operation" << endl;
   for (auto it = l.begin(); it != l.end(); ++it)
      cout << *it << endl;
   l.sort();
   cout << "Contents of list after sort operation" << endl;
   for (auto it = l.begin(); it != l.end(); ++it)
      cout << *it << endl;
   return 0;
}

输出

Contents of list before sort operation
1
4
2
5
3
Contents of list after sort operation
1
2
3
4
5

更新于: 30-Jul-2019

256 浏览

启动你的 职业

完成课程获得认证

开始
广告