C++如何实现字符串的字符频率重排输出-C++-PHP中文网

优先选 std::unordered_map 统计字符频次，因其平均 o(1) 时间复杂度；需 ascii 排序时才用 std::map；注意大小写区分、空格标点独立计数；避免对空串或含 '\0' 串使用 map[ch]++；utf-8 多字节字符需专用处理；降序输出须转 vector 后按 second 排序。

c++如何实现字符串的字符频率重排输出

用 `std::map` 或 `std::unordered_map` 统计字符频次

直接遍历字符串，对每个 char 做计数是最直观的方式。优先选 std::unordered_map<char int></char>，因为不需排序，插入和访问平均是 O(1)；如果后续要按 ASCII 顺序输出，才考虑 std::map（自动升序）。

注意：std::string 中的空格、标点、大小写字母都算独立字符，'A' 和 'a' 不同。若需忽略大小写，得先统一转成小写再计数。

别用 map[ch]++ 对空字符串或含 null 字符（'\0'）的输入做操作——它会意外插入键值对，干扰后续逻辑
如果字符串含 UTF-8 多字节字符（如中文），char 级统计会拆开字节，结果错误；此时必须用 std::u8string + std::utf8_codecvt_facet 或第三方库（如 ICU），但绝大多数场景只处理 ASCII

按频次降序生成新字符串

不能直接对 map 排序（key 是字符，不是频次），得把频次信息抽出来。推荐用 std::vector<:pair int>></:pair> 存映射，再用 std::sort 按 .second 降序排列：

std::vector<:pair int>> freqVec(map.begin(), map.end());
std::sort(freqVec.begin(), freqVec.end(), [](const auto& a, const auto& b) {
    return a.second > b.second;
});</:pair>

常见错误：用 std::greater 直接排序 pair，默认比的是 .first（字符），不是频次。

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

频次相同时，若要求字符 ASCII 升序排列，lambda 里加二级条件：a.second != b.second ? a.second > b.second : a.first
构建结果字符串时，用 result.append(count, ch) 比循环 push_back 更高效

处理空输入、全相同字符等边界情况

空字符串、单字符、所有字符频次相同这三种情况，代码必须不崩且输出符合预期。例如输入 "aaa"，输出仍是 "aaa"；输入 ""，输出空串。

别在统计前盲目调用 s.empty() 就 return，因为 for (char c : s) 对空串天然安全，无需提前拦截
如果输入含不可见控制字符（如 '\t'、'\n'），它们也会被统计并输出——这不是 bug，是符合题意的行为；若业务要求过滤，得额外判断 std::isprint(c)