迹忆客 专注技术分享

本指南将解释如何在 C++ 中对字符串进行排序的几种方法。

在 C++ 中使用 std::sort 算法对字符串进行排序

在本文中，我们假设字符序列存储在 std::string 对象中。由于 std::string 类对象是可迭代的，我们可以在其上调用任何基于范围的 STL 函数。在这种情况下，我们对每个字符串使用 STL 算法中的 std::sort 函数。在这里，我们使用 std::sort 函数的最简单重载，它需要两个迭代器参数来遍历范围并默认按非降序对元素进行排序。

#include <iostream>
#include <vector>
#include <algorithm>

using std::cout; using std::cin;
using std::endl; using std::vector;
using std::string; using std::sort;

template<typename T>
void printVector(vector<T> &vec)
{
    for (const auto &item : vec) {
        cout << item << "; " << endl;
    }
    cout << endl;
}

int main() {
    vector<string> vec1 = { "algorithms library",
                            "occurrences",
                            "implementation-specific",
                            "contribute",
                            "specialization" };

    for (auto &item : vec1) {
        sort(item.begin(), item.end());
    }
    printVector(vec1);

    return EXIT_SUCCESS;
}

输出：

aabghiillmorrrsty;
ccceenorrsu;
-acceeefiiiilmmnnoppstt;
bceinorttu;
aaceiiilnopstz;

或者，我们可以将自定义比较器函数传递给 std::sort 算法以相应地对元素进行排序。请注意，函数原型应具有以下形式：bool cmp(const Type1 &a, const Type2 &b);。在以下示例代码中，我们使用 lambda 表达式将排序顺序反转为降序。

#include <iostream>
#include <vector>
#include <algorithm>

using std::cout; using std::cin;
using std::endl; using std::vector;
using std::string; using std::sort;

template<typename T>
void printVector(vector<T> &vec)
{
    for (const auto &item : vec) {
        cout << item << "; " << endl;
    }
    cout << endl;
}

int main() {
    vector<string> vec1 = { "algorithms library",
                            "occurrences",
                            "implementation-specific",
                            "contribute",
                            "specialization" };

    for (auto &item : vec1) {
        sort(item.begin(), item.end(), [] (auto &c1, auto &c2) { return c1 > c2; });
    }
    printVector(vec1);

    return EXIT_SUCCESS;
}

输出：

ytsrrromlliihgbaa ;
usrroneeccc;
ttspponnmmliiiifeeecca-;
uttroniecb;
ztsponliiiecaa;

在 C++ 中使用自定义函数包装器对字符串进行排序

前一种解决方案的一个明显缺陷是它无法区分字符的标点和间距与有效的字母数字字符。因此，我们可以实现一个单独的函数，从给定的 string 对象中丢弃所有标点符号和空格字符，然后调用 std::sort 算法进行排序操作。删除操作是使用 erase-remove_if 习惯用法完成的，它使用 lambda 表达式来检查每个字符的类型。isspace 和 ispunct 函数被使用在 <locale> 头文件中。

#include <iostream>
#include <vector>
#include <algorithm>
#include <locale>

using std::cout; using std::cin;
using std::endl; using std::vector;
using std::string; using std::sort;

template<typename T>
void printVector(vector<T> &vec)
{
    for (const auto &item : vec) {
        cout << item << "; " << endl;
    }
    cout << endl;
}

void sortStringChars(string &s)
{
    s.erase(std::remove_if(s.begin(), s.end(),
      [](auto &c) { return std::isspace(c) || std::ispunct(c); }), s.end());
    sort(s.begin(), s.end());
}

int main() {
    vector<string> vec1 = { "algorithms library",
                            "occurrences",
                            "implementation-specific",
                            "contribute",
                            "specialization" };

    for (auto &item : vec1) {
        sortStringChars(item);
    }
    printVector(vec1);

    return EXIT_SUCCESS;
}

输出：

aabghiillmorrrsty;
ccceenorrsu;
acceeefiiiilmmnnoppstt;
bceinorttu;
aaceiiilnopstz;