C++如何对字符串中的每行进行排序-C++-PHP中文网

最直接方法是用std::vector拆分字符串为行，std::sort排序后拼接；需预处理\r\n换行符、可选去首尾空格，自定义比较函数支持忽略大小写等需求。

c++如何对字符串中的每行进行排序

用 `std::sort` 配合 `std::vector<:string></:string>` 拆行排序最直接

C++ 标准库不提供“按行排序字符串”的内置函数，必须手动拆分、排序、拼接。核心思路是：把原字符串按换行符切分成行，存入 std::vector<:string></:string>，调用 std::sort 排序，再用换行符连接回去。

常见错误是试图对 std::string 原地排序（比如用 std::sort(s.begin(), s.end())），这会打乱每行内部字符顺序，而不是按行排序。

实操建议：

C++

"空空如也"

下载

用 std::stringstream 或 std::getline 拆行，注意处理 \r\n 和 \n 兼容性（Windows/Linux 换行差异）
排序前可考虑是否要去除每行首尾空白（std::string::find_first_not_of + substr），否则空格会影响字典序
若需稳定排序（相同行保持原始相对位置），改用 std::stable_sort

示例片段：

std::string input = "zebra\napple\nbanana";
std::vector<:string> lines;
std::string line;
std::istringstream iss(input);
while (std::getline(iss, line)) {
    lines.push_back(line);
}
std::sort(lines.begin(), lines.end());
std::string result = "";
for (size_t i = 0; i  0) result += "\n";
    result += lines[i];
}</:string>

处理带 \r\n 的 Windows 风格文本要先 Normalize 换行符

如果输入来自文件或网络，很可能含 \r\n，而 std::getline 默认只以 \n 为分隔符，导致末尾残留 \r，影响排序结果（比如 "apple\r" 会排在 "apple" 后面）。

不能依赖平台自动转换——std::ifstream 在 binary 模式下完全不处理，text 模式下仅 Windows 版 MSVC 可能做隐式转换，且不可靠。

实操建议：

读取后统一替换 "\r\n" → "\n"，再替换残留 "\r" → "\n"（或直接删掉 '\r'）
更稳妥的做法：拆行时用自定义分隔逻辑，或用 boost::algorithm::split（若项目允许 Boost）

简单去 \r 示例：

std::string clean_input = std::regex_replace(input, std::regex("\r\n"), "\n");
clean_input = std::regex_replace(clean_input, std::regex("\r"), "");

（注意 <regex></regex> 在某些旧编译器中性能差或不完整）

需要忽略大小写或按自然数排序？得传自定义比较函数给 `std::sort`

默认 std::sort 是逐字符比较 ASCII 值，"Zebra" 会排在 "apple" 前面（因为 'Z' ASCII 90 'a' 97）。自然排序（"file10.txt" 在 "file2.txt" 后）更复杂，标准库也不支持。

实操建议：

忽略大小写：用 std::tolower 逐字符比较，注意 locale 安全（避免直接用 C 风格 tolower(int) 处理 char 可能负值）
自然排序：自己写比较函数，或引入 strnatcmp 的 C++ 封装（如 alphanum_compare）

示例（忽略大小写）：

std::sort(lines.begin(), lines.end(), [](const std::string& a, const std::string& b) {
    return std::lexicographical_compare(
        a.begin(), a.end(),
        b.begin(), b.end(),
        [](char x, char y) { return std::tolower(x)