c++如何重新排列字符串

在 C++ 中，重新排列字符串通常指的是对字符串中的字符进行排序。这可以通过多种方法实现，比如使用标准库提供的算法或自定义函数。以下是两种常见的做法：

1. **使用 sort 函数**：
如果你想保持原始字符串不变，可以创建一个新的字符串，将原字符串的内容按照某种规则排序。例如，如果你想要按字母顺序排序，可以先转换成字符数组，然后使用 `std::sort` 函数。

#include <algorithm>
#include <string>

void rearrangeChars(std::string& str) {
    std::vector<char> chars(str.begin(), str.end());
    std::sort(chars.begin(), chars.end()); // 按字母升序排序

    str.clear();
    for (char ch : chars)
        str.push_back(ch);
}

如果你想在原地修改字符串（可能会改变其内容），则不需要额外的容器：

#include <algorithm>

void inPlaceSort(std::string& str) {
    std::sort(str.begin(), str.end()); // 内置操作，直接在原数组上进行排序
}

2. **自定义比较函数**：
使用 `std::sort` 时，你可以提供一个比较函数来指定排序规则，例如降序排列：

bool compare(char a, char b) { return a > b; }

void reverseSort(std::string& str) {
    std::sort(str.begin(), str.end(), compare); // 逆序排序
}