C++ STL中的排序函数 |21xrx.com

C++ STL中的排序函数

2023-07-06 12:58:02 深夜i -- --

C++ STL 排序函数

C++标准模板库（STL）包含许多可以提高代码性能和可读性的强大工具。其中一个函数是STL中的排序函数，它可以帮助程序员实现排序操作。

STL中的排序函数定义在头文件中，可用于对任何数组、向量或容器进行排序。排序函数需要两个迭代器作为参数，它们分别指向要排序的范围的起始位置和结束位置。例如，下面的代码将对整数数组进行排序：


#include <algorithm>
#include <iostream>
int main()
{
  int a[] = 8;
  int n = sizeof(a) / sizeof(a[0]);
  std::sort(a, a + n); // Sort the array
  for (int i = 0; i < n; i++)
  {
    std::cout << a[i] << " ";
  }
  std::cout << std::endl;
  return 0;
}

在上面的代码中，std::sort函数被用来对整数数组进行排序，并通过循环打印出来。注意，sort函数使用了模板参数来推断要排序的元素类型。

排序函数默认使用快速排序算法，但还提供了其他一些排序算法（如归并排序）的重载函数，可以根据需要进行选择。在大多数情况下，使用默认算法通常是最好的选择。

排序函数还可以接受一个比较函数，该函数用于指定元素之间的比较方式。比较函数应接受两个元素并返回一个bool值以指示它们的顺序。例如，下面的代码将按字母顺序对一系列字符串进行排序：


#include <algorithm>
#include <iostream>
#include <vector>
#include <string>
bool mySortFunction(std::string a, std::string b)
  return a < b; // Sort by alphabetical order
int main()
{
  std::vector<std::string> words = "world";
  std::sort(words.begin(), words.end(), mySortFunction); // Sort the strings
  for (auto w : words)
  
    std::cout << w << " ";
  
  std::cout << std::endl;
  return 0;
}

在上面的代码中，一个自定义的比较函数（mySortFunction）被用来按字母顺序排序一个字符串向量。sort函数为每个元素对调用比较函数，并根据返回值来确定元素之间的顺序。

总而言之，STL中的排序函数是一个强大且有用的工具，可以帮助程序员快速、轻松地实现排序操作。通过使用合适的算法和比较函数，可以轻松地自定义排序操作，以满足特定的需求。

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

下一篇: Mac下的C++编程

评论区

()

相似文章