C++向量排序（sort） |21xrx.com

C++向量排序（sort）

2023-07-05 19:27:45 深夜i -- --

C++ 向量排序 sort函数 STL算法

C++是一种广泛使用的编程语言，其中向量是一种很常见的数据结构。在许多情况下，需要对向量进行排序以便更好的管理它们的数据。

C++为开发者提供了自带的 sort() 函数来进行向量排序。使用 sort() 函数需要包含头文件，它是 STL 库的一部分。

sort() 函数的语法如下：


sort(first_element_pointer, last_element_pointer, sorting_rule);

其中，first_element_pointer 和 last_element_pointer 是指向要排序的向量的第一个和最后一个元素的指针。sorting_rule 是可选参数，可用于指定排序规则，如果不指定，则默认将向量按升序（从小到大）排序。

让我们以一个示例来说明如何使用 sort() 函数来排序向量。


#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
 vector<int> my_vector 4;
 
 sort(my_vector.begin(), my_vector.end()); //将向量按升序排序
 
 for (int i : my_vector)
  cout << i << " ";
 
 cout << endl;
 return 0;
}

在上面的代码中，我们首先定义了一个整型向量 my_vector，其中包含一些随机的整数。然后，我们使用 sort() 函数将这个向量按升序排序，并使用 for 循环遍历每个元素并将其输出。

运行该程序将会输出：

1 1 2 3 3 4 5 5 5 6 9

我们可以看到，sort() 函数已经将 my_vector 成功地按升序排序了。

除了默认升序排序，sort() 函数还支持使用自定义排序规则来对向量进行排序。例如，我们可以通过以下方式将向量按降序（从大到小）排序：


sort(my_vector.begin(), my_vector.end(), greater<int>()); //将向量按降序排序

在这个示例中，我们使用 greater () 函数作为第三个参数来实现降序排序。greater () 函数是一个函数对象，用于比较两个整数并返回较大值。在 sort() 函数中，它将根据这个规则对整个向量进行排序。

sort() 函数是 C++ 中常用的向量排序工具，它不仅实现了基本的升序排序，还支持自定义排序规则，为开发者提供了更大的灵活性。在日常编程中，我们可以灵活使用 sort() 函数来实现高效的向量排序和管理。

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

下一篇: C++出栈代码实现

评论区

()

相似文章