C++ 掌握容器 vector 的排序方法 |21xrx.com

C++ 掌握容器 vector 的排序方法

2023-07-08 19:02:45 深夜i -- --

C++ 容器 vector 排序方法掌握

C++是一种高性能的编程语言，常常被用于编写需要高效运算和优化的程序。在C++中，有许多容器可以用来存储和管理数据。其中最常用的是vector容器。vector是C++中的一种动态数组，能够存储任意类型的数据。

在实际编程中，经常需要对vector容器进行排序操作。C++中的STL标准库提供了sort函数，可以对vector容器进行排序。下面是对vector容器进行排序的示例代码：


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

在上面的代码中，首先定义一个存储整数类型数据的vector容器，并将其初始化为 5。然后使用sort函数对这个容器进行排序。最后遍历排序后的容器，输出排序后的结果。

sort函数的用法很简单，它接受两个参数，分别是容器的起始地址和终止地址。这两个参数可以使用begin()和end()函数来获取。sort函数还可以接受一个可选的第三个参数，用来指定排序规则。这个参数可以是一个比较函数，也可以是一个谓词。

以下是使用比较函数对vector容器进行排序的示例代码：


#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool cmp(int a, int b)
  return a > b; //按照从大到小排序
int main()
{
  vector<int> v = 4;
  sort(v.begin(), v.end(), cmp);
  for (int i = 0; i < v.size(); i++)
  {
    cout << v[i] << " ";
  }
  cout << endl;
  return 0;
}

以上代码中，定义了一个名为cmp的比较函数，用来指定从大到小的排序方式。sort函数的第三个参数传入了这个比较函数。最后输出排序后的容器。

总的来说，C++中的vector容器排序很容易，只需要使用STL标准库中提供的sort函数即可。通过指定第三个参数还可以灵活地指定排序规则。在编写C++程序时，掌握vector容器的排序方法可以提高程序的编写效率和可读性，从而更好地进行数据量大、运算复杂的编程。

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

下一篇: C++实现阶乘之和的代码

评论区

()

相似文章