C++中sort函数的运用与结构体 |21xrx.com

C++中sort函数的运用与结构体

2023-07-06 21:49:51 深夜i -- --

Sort函数 C++ 结构体

C++是一门十分强大的编程语言，其内置的一系列函数和特性使得程序员能够更加高效地完成各种任务。其中sort函数就是一种非常重要的函数，它可以帮助程序员快速地对数组进行排序，提高程序的运行效率。而结构体则是C++中非常重要的数据类型之一，它可以帮助程序员更好地组织和管理变量。

在C++中使用sort函数进行数组排序非常简单，只需要调用该函数并传入数组即可。sort函数会自动根据数组的元素进行排序，从小到大或从大到小，具体取决于所使用的比较器函数。下面是一个示例，演示了如何使用sort函数对一个数组进行升序排序：


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

在上面的例子中，我们使用sort函数将数组进行升序排序，然后使用for循环输出排序后的数组元素。

实际上，sort函数还有更为丰富的用法。除了可以对普通数组进行排序以外，它还可以对结构体数组进行排序。这个时候我们需要使用自定义的比较器函数，以便sort函数知道如何比较结构体的大小。

下面是一个示例，演示了如何使用sort函数对一个结构体数组进行升序排序：


#include <iostream>
#include <algorithm>
using namespace std;
struct Student
  string name;
  int age;
  int score;
;
bool compareByScore(const Student& a, const Student& b)
  return a.score < b.score;
int main() {
  Student students[] = {
    "Alice",
     85,
     95,
  };
  int n = sizeof(students) / sizeof(students[0]);
  sort(students, students + n, compareByScore);
  for (int i = 0; i < n; i++) {
    cout << students[i].name << " " << students[i].age << " " << students[i].score << endl;
  }
  return 0;
}

在上面的例子中，我们定义了一个名为Student的结构体，并定义了一个自定义的比较器函数compareByScore。这个函数会根据学生的成绩对结构体数组进行升序排序。然后我们使用sort函数对结构体数组进行排序，并输出排序后的结果。

总之，sort函数和结构体是C++中非常重要的函数和数据类型。熟练运用它们可以使得我们更加高效地完成各种编程任务，并提高程序的运行效率。

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

下一篇: C++数组拼接技巧

评论区

()

相似文章