21xrx.com
2025-04-13 22:14:12 Sunday
文章检索 我的文章 写文章
C++ 中的 vector sort 函数
2023-07-05 01:58:10 深夜i     79     0
C++ vector 排序 sort函数

在 C++ 语言中,vector 是一种常用的容器类型,而 sort 函数则是在 vector 中对元素进行排序的函数之一。在使用 vector 容器时,我们通常需要对其中的元素进行排序或者搜索等操作,而 sort 函数则可以帮助我们快速实现这些操作。

sort 函数是一个标准库函数,其定义在头文件 中。该函数可以对 vector 中的元素进行排序,其默认按照小到大的顺序排序。sort 函数有三个参数:

- 第一个参数是需要排序的容器或者数组的起始位置指针;

- 第二个参数是排序的结束位置指针,通常是容器末尾的迭代器;

- 第三个参数是一个可选参数,是一个比较函数,用于指定排序的方式。该函数默认按照小到大排序。

例如,以下是对一个 vector 容器中的元素进行排序的示例代码:

#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;
int main() {
  vector<int> nums = 6;
  sort(nums.begin(), nums.end());
  for (auto num : nums)
    cout << num << " ";
  
  return 0;
}

执行该代码,输出结果为:2 4 6 8 10。这说明 sort 函数已经将 nums 中的元素从小到大排序。

除了默认的排序方式之外,sort 函数还可以通过自定义比较函数来实现其他排序方式。比如,以下是按照大到小排序的示例代码:

bool cmp(int a, int b)
  return a > b;
int main() {
  vector<int> nums = 4;
  sort(nums.begin(), nums.end(), cmp);
  for (auto num : nums)
    cout << num << " ";
  
  return 0;
}

执行该代码,输出结果为:10 8 6 4 2。这说明 sort 函数已经将 nums 中的元素按照大到小排序。

总之,sort 函数是一个非常有用的函数,可以帮助我们快速对 vector 容器中的元素进行排序。在使用 sort 函数时,我们可以根据实际需要自定义比较函数,从而实现不同的排序方式。通过对 sort 函数的学习和掌握,我们可以更好地使用 C++ 语言中的 vector 容器,提高程序的效率和可读性。

  
  

评论区