c++string用sort排字典序

可以使用C++中的sort函数对string类型的字符串进行字典序排序。具体实现方法如下：

1. 引入头文件

#include <algorithm>
#include <string>

2. 定义比较函数

bool cmp(string a, string b) {
    return a < b;
}

3. 调用sort函数进行排序

string s = "cba";
sort(s.begin(), s.end()); // 对字符串s进行升序排序
cout << s << endl; // 输出abc

vector<string> v = {"cba", "abc", "bac"};
sort(v.begin(), v.end(), cmp); // 对字符串向量v进行升序排序
for (auto str : v) {
    cout << str << " ";
} // 输出abc bac cba

注意：sort函数默认按升序排序，如果需要降序排序，可以将比较函数中的返回值改为b < a。

相关问题

C++string类型怎么排

在C++中，如果你想对`std::string`类型的元素进行排序，可以使用标准库提供的`sort()`函数，它通常需要配合`<`运算符重载或者是自定义比较函数一起使用。以下是一些常见的操作：

1. 对字符串本身排序（按字典序）：

#include <algorithm>
#include <vector>
#include <string>

bool compareStrings(const std::string& a, const std::string& b) {
    return a < b;
}

int main() {
    std::vector<std::string> strVec = {"banana", "apple", "cherry", "date"};
    std::sort(strVec.begin(), strVec.end(), compareStrings);
    // 现在 strVec 就是按照字母顺序排序了
    for (const auto& s : strVec) {
        std::cout << s << " ";
    }
    return 0;
}

在其他语言（如C++）中如何实现字典序排序？

在C++中，你可以使用标准库中的`std::sort`函数或者自定义比较函数来实现字典序排序。这里提供一个简单的例子：

#include <algorithm>
#include <string>

// 自定义比较函数
bool compare(const std::string& a, const std::string& b) {
    if (a.size() != b.size()) return a.size() < b.size(); // 如果长度不同按长度升序
    for (size_t i = 0; i < a.size(); ++i)
        if (a[i] != b[i]) return a[i] < b[i]; // 否则逐个字符比较
    return false; // 如果完全相同返回false，保持原有的顺序
}

int main() {
    std::vector<std::string> words = {"apple", "apricot", "banana", "cherry"};
    std::sort(words.begin(), words.end(), compare);
    for (const auto& word : words) {
        std::cout << word << " ";
    }
    return 0;
}

在这个例子中，我们创建了一个名为`compare`的函数，它接受两个字符串并按字典序进行比较。然后将这个函数传递给`std::sort`，对`words`容器中的元素进行排序。