C++ 字符串按字典顺序排序 |21xrx.com

C++ 字符串按字典顺序排序

2023-07-13 17:37:43 深夜i -- --

C++ 字符串字典顺序排序

C++是一种广泛使用的编程语言，可以用来处理各种数据类型，其中包括字符串。字符串按字典顺序排序是一种常见的需求，这篇文章将介绍如何在C++中实现此功能。

C++中的字符串类型是std::string。为了按字典顺序排序，我们需要使用字符串的比较运算符<。在C++中，字符串之间的比较是按照字典顺序进行的。因此，如果我们有一个字符串数组，可以使用std::sort函数对其进行排序，如下所示：


#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
  string arr[] = "cherry";
  int n = sizeof(arr)/sizeof(arr[0]);
  sort(arr, arr+n);
  for(int i=0; i<n; i++)
  {
    cout << arr[i] << endl;
  }
  return 0;
}

在此示例中，我们使用sort函数对字符串数组进行排序。该函数需要一个指向数组开头和结尾的迭代器。为了获取数组的大小，我们使用了sizeof运算符。最后，我们使用循环遍历数组并输出结果。

此外，我们还可以使用lambda函数来定义自定义排序方法。下面的示例将字符串按长度排序：


#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
  string arr[] = "banana";
  int n = sizeof(arr)/sizeof(arr[0]);
  sort(arr, arr+n, [](const string& s1, const string& s2) -> bool {
    return s1.length() < s2.length();
  });
  for(int i=0; i<n; i++)
  {
    cout << arr[i] << endl;
  }
  return 0;
}

在此示例中，我们使用lambda函数作为sort函数的第三个参数，它接受两个参数s1和s2，并返回一个bool值，以指示它们是否按指定顺序排列。此函数将字符串按长度排序。

总结一下，C++中的字符串按字典顺序排序是一个简单而实用的功能。我们可以使用std::sort函数和lambda函数来实现此目的。无论你是在写代码还是在做算法练习，熟练掌握此方法都将使你的任务更加简单。

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

下一篇: 《新标准C++程序设计教材答案》(作者：郭炜)

评论区

()

相似文章