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

C++中的排序函数sort

2023-06-30 10:56:18 深夜i -- --

C++ 排序函数 sort

C++是一种流行的编程语言，它提供了许多常用的函数来处理数组和其他数据结构。其中一个非常有用的函数是sort，它可以用来对数组进行排序。

sort函数可以对几乎所有类型的数据进行排序，包括int、double和字符串等。以下是sort函数的基本用法：


sort(数组名, 数组名+数组元素数量);

例如，要对一个整型数组进行排序，可以这样写：


#include <iostream>
#include <algorithm>
using namespace std;
int main() {
  int a[] = 3;
  int n = sizeof(a) / sizeof(int);
  sort(a, a + n);
  for (int i = 0; i < n; i++) {
    cout << a[i] << " ";
  }
  return 0;
}

这个程序的结果将会输出：

1 1 2 3 3 4 5 5 6 9

sort函数默认将数组升序排列，即从小到大。如果需要按照降序排列，只需要在sort函数中添加比较函数。

以下是一个例子，将一个字符串数组按照长度从大到小排列：


#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
bool cmp(string a, string b) {
  return a.length() > b.length();
}
int main() {
  string s[] = "banana";
  int n = sizeof(s) / sizeof(string);
  sort(s, s + n, cmp);
  for (int i = 0; i < n; i++) {
    cout << s[i] << " ";
  }
  return 0;
}

最终的输出结果是：

banana eggnog cherry apple date fig

在使用sort函数时，要注意参数的传递方式，传递的是数组的地址，也可以使用指针。同时，在比较函数中可以根据需求定制排序方法，让数组按照自己的规则进行排序。sort函数可以说是C++中最重要的函数之一，掌握它可以帮助我们更加便捷地对数组进行处理和排序。

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

下一篇: 如何选择适合自己的C++编程书籍？——知乎讨论

评论区

()

相似文章