21xrx.com
2025-01-12 16:59:00 Sunday
文章检索 我的文章 写文章
C++使用string实现字符串按字典序升序排序
2023-06-28 15:47:02 深夜i     27     0
C++ string 字符串 字典序 升序排序

在C++中,字符串是一种常见的数据类型。有时我们需要将一个字符串数组按字典序升序排序。C++中可以使用string类型进行字符串的操作和排序,接下来我们就来学习一下如何使用string实现字符串按字典序升序排序。

首先,我们需要定义一个string类型的数组,然后使用sort函数来对数组进行排序操作,示例代码如下:

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main() {
  string s[5] = "banana";
  sort(s, s + 5);
  for (int i = 0; i < 5; i++) {
    cout << s[i] << endl;
  }
  return 0;
}

上述代码中,我们定义了一个包含5个字符串的string类型数组,使用sort函数对数组进行排序操作。其中,sort函数的第一个参数是要排序数据的首地址,第二个参数是要排序数据的尾地址+1,即需要排序的数据范围。因此,我们使用s和s+5表示需要排序的数组范围。

运行上述代码,输出结果为:

apple
banana
cherry
hello
world

可以看到,字符串数组已经按字典序升序排列。

当然,如果需要进行降序排序,我们只需要在sort函数中加入greater<>()函数,表示按照降序排序。示例代码如下:

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

运行上述代码,输出结果为:

world
hello
cherry
banana
apple

可以看到,字符串数组已经按字典序降序排列。

综上所述,C++中使用string类型可以很方便地实现字符串按字典序升序或降序排序。我们只需要定义一个string类型的数组,然后使用sort函数进行排序即可。

  
  

评论区