C++如何实现字符串字符出现频率统计并降序重排输出-C++-PHP中文网

优先选用 std::unordered_map 统计字符频次，遍历时将 char 显式转为 unsigned char 避免符号扩展错误；排序需先转存至 vector，再按频次降序、频次相同时按字符升序自定义比较。

c++如何实现字符串字符出现频率统计并降序重排输出

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

直接遍历字符串，对每个字符做计数即可。优先选 std::unordered_map<char int></char>，因为插入和查找平均是 O(1)，比 std::map 的 O(log n) 更快；但注意它不保证顺序，后续排序必须另做处理。

常见错误是把 char 当作有符号类型处理，遇到 ASCII 值大于 127（如某些 locale 下的扩展字符）可能出错。稳妥做法是显式转成 unsigned char 再作为 key：

for (unsigned char c : s) {
    freq[c]++;
}

按频次降序排序需转成可排序容器

std::unordered_map 本身不能排序，得先把键值对搬进 std::vector<:pair int>></:pair>，再用 std::sort 自定义比较规则。

注意两点：一是频次相同时，要约定字符本身的排序方式（否则结果不稳定），比如按 ASCII 升序；二是比较函数里别写反了，降序得用 a.second > b.second：

C++ 算法竞赛自动化测试数据生成与校验框架

根据原题生成新题面、验证器及完整测试数据，自动套用 testlib 模板，用于用户要求生成测试数据时。

下载

std::vector<:pair int>> vec(freq.begin(), freq.end());
std::sort(vec.begin(), vec.end(), [](const auto& a, const auto& b) {
    if (a.second != b.second) return a.second > b.second;
    return a.first 

<h3>输出时小心控制格式和空格</h3>
<p>输出格式常被忽略，比如要求 “字符:频次” 每行一个，或空格分隔一行打完。特别注意：<code>char</code> 可能是不可见字符（如 <code>'
'</code>、<code>'	'</code>），直接 <code>std::cout  会破坏排版。建议对非打印字符做转义处理：</code></p>
<ul>
<li>用 <code>std::isprint(static_cast<unsigned char>(c))</unsigned></code> 判断是否可打印</li>
<li>不可打印时输出 <code>'\x' + hex</code> 形式，例如 <code>'
'</code> 输出为 <code>
</code>
</li>
<li>避免用 <code>std::endl</code>，改用 <code>'
'</code> 减少 flush 开销</li>
</ul>
<h3>性能敏感场景下避免重复拷贝</h3>
<p>如果字符串很长（比如 MB 级），频繁构造 <code>std::vector</code> 和 <code>std::pair</code> 会有额外开销。可预分配 vector 容量：<code>vec.reserve(freq.size())</code>；更激进的做法是用 <code>std::vector</code> 存原始频次数组（仅限 ASCII）：</p>
<pre class="brush:php;toolbar:false;">std::array<int> freq{};
for (unsigned char c : s) freq[c]++;
// 后续遍历 array，跳过 freq[i] == 0 的项</int>

这种写法快且内存连续，但失去对宽字符或 UTF-8 多字节的支持——实际项目中若明确只处理 ASCII，这是最稳最快的路子。

真正麻烦的是 UTF-8 字符串：单个“字符”可能占多个 char，这时得先用库（如 utf8cpp）解码成 Unicode code point，再统计。没做这步就直接按 char 算，结果完全不对。