C++ 中的 sort 函数 |21xrx.com

C++ 中的 sort 函数

2023-07-04 18:39:29 深夜i -- --

C++ sort函数排序算法

C++ 是一种流行的编程语言，广泛用于开发应用程序、操作系统和嵌入式系统等。在 C++ 中，sort 函数是一种非常有用的函数，可用于对数组、容器和其他集合类型进行排序。

sort 函数属于 C++ 标准程序库中的一部分，其原型定义位于 algorithm 头文件中。它接受两个迭代器作为参数，表示要排序的元素范围。排序范围可以是数组、vector、deque、list 等各种容器类型，也可以是形如 begin() 和 end() 的迭代器。

sort 函数以升序排序为默认方式对元素进行排序，但可以通过指定比较函数来实现不同的排序方式。比较函数以两个参数为输入，返回一个 bool 类型的值，表示第一个参数是否小于第二个参数。通过指定自定义的比较函数，可以轻松实现自定义的排序方式。

以下是 sort 函数的使用示例：


#include <algorithm>
#include <vector>
#include <iostream>
bool greaterThan(int x, int y)
  return x > y;
int main() {
  std::vector<int> numbers = 1;
  // Sort in ascending order
  std::sort(numbers.begin(), numbers.end());
  for (auto num : numbers)
    std::cout << num << " ";
  
  std::cout << std::endl;
  // Sort in descending order
  std::sort(numbers.begin(), numbers.end(), greaterThan);
  for (auto num : numbers)
    std::cout << num << " ";
  
  std::cout << std::endl;
  return 0;
}

在上面的代码中，我们首先定义了一个名为 greaterThan 的比较函数，表示从大到小排序。然后我们创建了一个名为 numbers 的 vector 容器，其中包含 5 个 int 类型的元素。我们随后使用 sort 函数进行排序，第一次以升序方式排序，第二次以 greaterThan 函数作为比较函数进行降序排序。

sort 函数具有良好的时间和空间复杂度性能，并可以应用于各种类型的数据集合。无论是对于学术界的数据结构和算法研究，还是对于实际的应用程序开发，sort 函数都是必不可少的工具之一。

上一篇: idea打包java可执行jar包

下一篇: JAVA工程师职位说明

评论区

()

相似文章