最直接做法是用 std::unordered_map 统计频次，再转 vector 按频次降序、同频时按 ascii 升序排序，最后 reserve 后 append 构造结果字符串；需注意 ascii 限定及避免临时 string 分配。
用 std::map 统计频次再构造新字符串
最直接的做法是先遍历原字符串，用 std::map<char int></char> 或 std::unordered_map<char int></char> 记录每个字符出现次数。注意：大小写敏感，空格和标点也计入统计。之后把键值对拷贝到 std::vector 中，按 value 降序排序，再循环拼接字符。
推荐用 std::unordered_map，因为只做计数，不需要有序遍历；排序阶段才需要稳定顺序。示例关键逻辑：
std::unordered_map<char int> freq;
for (char c : s) freq[c]++;
std::vector<:pair int>> v(freq.begin(), freq.end());
std::sort(v.begin(), v.end(), [](const auto& a, const auto& b) {
return a.second > b.second; // 降序
});
std::string res;
for (const auto& p : v) res += std::string(p.second, p.first);</:pair></char>
遇到相同频次时如何保持字典序？
题目没说相同频次怎么排，但实际中常要求「频次相同时按 ASCII 升序（即字典序）」。这时候排序比较函数要加二级条件：
错误写法：a.second > b.second —— 忽略同频情况，结果不稳定（取决于插入顺序或哈希遍历顺序）。
正确写法：
[](const auto& a, const auto& b) {
if (a.second != b.second) return a.second > b.second;
return a.first
- 不加二级条件，
std::sort对等价元素不做保证，不同编译器/STL 实现可能输出不同 - 如果要求「同频时保持原始出现顺序」（稳定排序），得改用
std::stable_sort并预存索引，但极少有场景真需要这个
性能瓶颈在哪？能不能避免多次内存分配？
上面写法中，res += std::string(p.second, p.first) 每次都构造临时 std::string，触发多次小内存分配。尤其当某字符频次很高（如 10⁵ 次），效率明显下降。
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
优化方式：先算总长度，res.reserve(s.length())，再用 res.append(p.second, p.first) —— 这个成员函数直接追加指定数量的字符，无临时对象、无重复分配。
其他影响点：
-
std::unordered_map构造平均 O(n)，最坏 O(n²)，但实际字符串长度有限，不必过度担心 - 排序复杂度 O(k log k)，k 是去重后字符种类数，通常远小于 n，不是主要瓶颈
- 若输入全是同一字符（如 "aaaa"），k=1，排序几乎不耗时
Unicode 字符怎么办？
上述代码只适用于 ASCII 或单字节编码。如果字符串含 UTF-8 中文、emoji 等，char 无法正确切分字符——一个汉字占 3 字节，会被当成 3 个不同 char 处理。
真正支持 Unicode 的做法需用 std::u8string（C++20）配合 UTF-8 解码库（如 ICU 或手动解析），但代价高。绝大多数业务场景下，明确约定输入为 ASCII 或 Latin-1 即可；否则必须提前说明编码约束，不能默认“字符串”就等于“Unicode 字符串”。
容易被忽略的一点：即使你用了 std::wstring，Windows 下 wchar_t 是 16 位，仍无法完整表示所有 Unicode 码点（比如 emoji 常需代理对）。真要处理，得用 char32_t + UTF-32，或第三方库。别在没确认需求时强行上 Unicode 支持。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
