C++中字符串的排序方法 |21xrx.com

C++中字符串的排序方法

2023-07-10 15:41:51 深夜i -- --

C++ 字符串排序方法

C++是一种强大的编程语言，它提供了多种不同的字符串排序方法，使得编程更加高效和简单。在本篇文章中，我们将介绍C++中字符串排序的三种方法。

1. std::sort()

C++中最常用的排序方法之一是std::sort()函数。它可以用于对字符串数组进行排序，使得字符串按照字典顺序排列。以下是一个使用std::sort()函数对字符串数组进行排序的代码示例。


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

在上面的代码中，我们首先定义了一个包含四个字符串的字符串数组。然后，使用std::sort()函数将字符串数组按照字典顺序进行排序。最后，使用for循环打印已排序的字符串数组。

2. std::stable_sort()

除了std::sort()函数外，C++还提供了另一个有用的排序函数：std::stable_sort()。与std::sort()函数不同的是，std::stable_sort()函数可以保持相同的元素相对于彼此的原始顺序。以下是一个使用std::stable_sort()函数对字符串数组进行排序的代码示例。


#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
bool sortbylength(string s1, string s2)
{
  return s1.length() < s2.length();
}
int main()
{
  string arr[] = {"c++", "java", "python", "javascript"};
  int n = sizeof(arr)/sizeof(arr[0]);
  stable_sort(arr, arr+n, sortbylength);
  for(int i = 0; i<n; i++)
    cout << arr[i] << endl;
  return 0;
}

在上面的代码中，我们首先定义了一个包含四个字符串的字符串数组。接下来，我们定义了一个sortbylength()函数，该函数用于按字符串长度对字符串进行排序。最后，使用std::stable_sort()函数将字符串数组按照长度进行排序，并使用for循环打印已排序的字符串数组。

3. std::nth_element()

第三种C++字符串排序方法是std::nth_element()函数。这个函数可以用于在给定的数组中找到第N个元素，并将其分隔为两个部分：所有小于第N个元素的元素和所有大于第N个元素的元素。以下是一个使用std::nth_element()函数对字符串数组进行排序的代码示例。


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

在上面的代码中，我们首先定义了一个包含四个字符串的字符串数组。然后，使用std::nth_element()函数找到第三个元素，并将字符串数组分成两部分：小于第三个元素和大于第三个元素的元素。最后，使用for循环打印已排序的字符串数组。

总结

通过本文，我们介绍了C++中三种常用的字符串排序方法：std::sort()、std::stable_sort()和std::nth_element()。使用这些方法，可以更加高效地对字符串数组进行排序，并使编程更加简单。无论您是新手还是经验丰富的C++开发人员，这些排序方法都将帮助您提高编程效率。

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

下一篇: C++指针实现冒泡排序代码

评论区

()

相似文章