C++中使用vector进行排序 |21xrx.com

C++中使用vector进行排序

2023-06-23 04:51:45 深夜i -- --

C++ vector 排序

在C++中，vector是一种非常有用的数据结构，它可以用来存储一组值，并且可以非常方便地进行操作，例如排序。在本文中，我们将介绍如何使用vector进行排序。

首先，需要明确的是，vector提供了许多方法来排序其元素。其中，最常用的方法是使用sort函数，该函数定义在头文件中。sort函数的用法非常简单，只需要将vector作为参数传入，并在需要的情况下提供一个比较函数。

接下来，让我们看一个例子。假设我们有一个存储整数的vector，我们希望将其按照从小到大的顺序进行排序。我们可以使用如下的代码：


#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
  vector<int> v = 1;
  sort(v.begin(), v.end());
  for (int i = 0; i < v.size(); ++i)
    cout << v[i] << " ";
  return 0;
}

在上面的例子中，我们首先定义了一个vector v，并将一组整数存储在其中。然后，我们使用sort函数对其进行排序。最后，我们将排序后的vector输出到控制台。

值得注意的是，sort函数默认按照从小到大的顺序进行排序。如果需要按照其他方式进行排序，可以提供一个比较函数作为第三个参数。比如，如果需要按照从大到小的顺序进行排序，可以使用如下的代码：


bool cmp(int a, int b)
  return a > b;
int main()
{
  vector<int> v = 6;
  sort(v.begin(), v.end(), cmp);
  for (int i = 0; i < v.size(); ++i)
    cout << v[i] << " ";
  return 0;
}

在上面的代码中，我们定义了一个比较函数cmp，其中a > b表示从大到小排序。然后，将该函数作为sort函数的第三个参数传入。

综上所述，使用vector进行排序非常简单，只需要使用sort函数即可。如果需要按照其他方式进行排序，可以提供一个比较函数作为参数。

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

下一篇: 如何用C++计算时间差？

评论区

()

相似文章