c++中如何实现字典序排序_c++字符串字典序排序方法-C++-PHP中文网

c++中如何实现字典序排序_c++字符串字典序排序方法

穿越時空

发布： 2025-10-05 16:52:02

原创

367人浏览过

C++中字符串字典序排序可通过std::sort实现，默认对std::vector<std::string>按升序排列，使用std::greater或lambda可实现降序，C风格字符串需结合strcmp进行比较，注意大小写敏感与编码问题。

c++中如何实现字典序排序_c++字符串字典序排序方法

在C++中，字符串的字典序排序可以通过标准库中的 std::sort 函数轻松实现。默认情况下，std::string 类型支持按字典序比较，因此直接使用 std::sort 即可完成排序。

使用 std::sort 对字符串数组排序

如果你有一个字符串容器（如 std::vector<std::string>），可以直接调用 std::sort 进行字典序升序排序：

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
<p>int main() {
std::vector<std::string> words = {"banana", "apple", "cherry", "date"};</p><pre class='brush:php;toolbar:false;'>std::sort(words.begin(), words.end());

for (const auto& word : words) {
    std::cout << word << " ";
}
// 输出：apple banana cherry date
return 0;

登录后复制

}

自定义排序规则（降序）

如果需要按字典序降序排列，可以传入一个比较函数或使用 std::greater：

立即学习“C++免费学习笔记（深入）”；

DeepBrain

AI视频生成工具，ChatGPT +生成式视频AI =你可以制作伟大的视频!

108

查看详情

std::sort(words.begin(), words.end(), std::greater<std::string>());

登录后复制

或者使用 lambda 表达式：

std::sort(words.begin(), words.end(), [](const std::string& a, const std::string& b) {
    return a > b;
});

登录后复制

对 C 风格字符串数组排序

若处理的是 C 风格字符串（char* 数组），可以结合 strcmp 实现字典序排序：

#include <cstring>
#include <algorithm>
<p>const char* words[] = {"banana", "apple", "cherry", "date"};
int n = 4;</p><p>std::sort(words, words + n, [](const char<em> a, const char</em> b) {
return std::strcmp(a, b) < 0;
});</p>

登录后复制

注意：C 风格字符串数组是只读的，不能修改字符串内容，适用于字符串字面量。