C++字符串排序技巧分享 |21xrx.com

C++字符串排序技巧分享

2023-07-05 07:23:22 深夜i -- --

C++ 字符串排序技巧分享

C++是一个功能强大的编程语言，学习和掌握它的技巧对于开发高效的程序至关重要。其中字符串排序是C++编程中的常见任务之一。在这篇文章中，我们将分享一些C++字符串排序技巧，希望能对大家的编程实践有所帮助。

1. 使用STL算法进行排序

C++标准库中集成了一系列高效的算法，其中包括排序算法。使用STL算法进行字符串排序非常方便，只需引入头文件algorithm，然后调用sort函数即可。

例如，我们可以使用sort函数对字符串数组进行排序：


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

执行这段代码的结果将是：

apple banana grape orange peach

2. 自定义比较函数

在某些情况下，我们可能需要按照特定的规则对字符串进行排序。例如，按照字符串长度对字符串进行排序。此时，我们可以自定义一个比较函数，并将其作为sort函数的第三个参数。

下面的代码示例演示了如何按照字符串长度对字符串数组进行排序：


#include <algorithm>
#include <iostream>
#include <string>
using namespace std;
// Create a custom comparison function to sort by string length
bool compareLength(const string& str1, const string& str2)
{
  return str1.length() < str2.length();
}
int main()
{
  string arr[] = "apple";
  int n = sizeof(arr)/sizeof(arr[0]);
  // Sort the array using the custom comparison function
  sort(arr, arr+n, compareLength);
  // Display the sorted array
  for (int i = 0; i < n; i++)
  {
    cout << arr[i] << endl;
  }
  return 0;
}

执行这段代码的结果将是：

apple peach grape banana orange

3. 对字符串进行快速排序

快速排序是一种经典的排序算法，它非常适用于对大型数据集进行排序。下面是使用快速排序对字符串数组进行排序的示例代码：


#include <iostream>
#include <string>
using namespace std;
// Define the quick sort function
void quickSort(string arr[], int left, int right)
{
  int i = left, j = right;
  string pivot = arr[(left+right)/2];
  while (i <= j)
  {
    while (arr[i] < pivot)
    {
      i++;
    }
    while (arr[j] > pivot)
    
      j--;
    
    if (i <= j)
    {
      swap(arr[i], arr[j]);
      i++;
      j--;
    }
  }
  // Recursive calls to continue sorting the remaining subarrays
  if (left < j)
  {
    quickSort(arr, left, j);
  }
  if (i < right)
  {
    quickSort(arr, i, right);
  }
}
int main()
{
  string arr[] = "banana";
  int n = sizeof(arr)/sizeof(arr[0]);
  // Sort the array using the quick sort algorithm
  quickSort(arr, 0, n-1);
  // Display the sorted array
  for (int i = 0; i < n; i++)
  {
    cout << arr[i] << endl;
  }
  return 0;
}

执行这段代码的结果将是：

apple banana grape orange peach

总结

在C++编程中，对字符串进行排序是一项基本任务。本文介绍了三种常用的字符串排序技巧，包括使用STL算法、自定义比较函数以及快速排序算法。希望本文能帮助你更好地掌握C++编程的技术，而且在开发高效的程序中发挥更大的作用。

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

下一篇: C++ 实现生成 1 到 1000 的随机数

评论区

()

相似文章