21xrx.com
2024-12-22 22:52:27 Sunday
登录
文章检索 我的文章 写文章
C++ 中的 vector sort 函数
2023-07-05 01:58:10 深夜i     --     --
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 容器,提高程序的效率和可读性。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复