c++中如何实现字符频率统计_c++使用unordered_map计数实例【汇总】

穿越時空

发布时间：2026-01-22 18:33:09

794人浏览过

来源于php中文网

原创

用 std::unordered_map 统计字符频次最高效，平均 O(1) 时间复杂度，适合小范围键（如 256 个 char 值），无需预初始化，但遍历无序；若需 ASCII 序输出须额外排序。

c++中如何实现字符频率统计_c++使用unordered_map计数实例【汇总】

直接用 std::unordered_map 是最常用、最自然的做法，时间复杂度平均 O(1) 插入/查询，适合单字节字符（ASCII 或 UTF-8 编码下按字节计数）。

为什么不用 map 而用 unordered_map

std::map 是红黑树实现，插入和查找都是 O(log n)；std::unordered_map 是哈希表，平均 O(1)，对字符这种小范围键值（最多 256 个不同 char 值）性能更优，且无序性不影响统计结果。

注意：如果需要按 ASCII 码顺序输出结果，得额外排序，unordered_map 本身不保证遍历顺序。

键类型选 char 即可，无需 unsigned char —— 但若输入含负值（如某些平台 char 默认 signed），直接作为数组下标会越界，而 unordered_map 没这问题
不要用 map 代替 unordered_map，语义不清，且 int 键可能掩盖字符截断问题

统计字符串中每个字符出现次数（基础实例）

核心就是遍历字符串，对每个 char 执行 ++freq[c]。C++11 起支持自动初始化为 0，无需预先检查是否存在。

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

std::string s = "hello world";
std::unordered_map freq;
for (char c : s) {
    ++freq[c];
}
// 遍历时注意：c 可能是空格、换行等不可见字符
for (const auto& p : freq) {
    std::cout << "'" << p.first << "': " << p.second << "\n";
}

处理大小写与空白字符的常见取舍

是否忽略大小写、是否跳过空格/标点，取决于业务需求，不是容器选择问题，而是预处理逻辑：

Remove.bg

AI在线抠图软件，图片去除背景

下载

统一转小写：std::tolower(static_cast(c))（必须 cast，否则 char 为负时行为未定义）
跳过空白：if (std::isspace(static_cast(c))) continue;
只统计字母：if (!std::isalpha(static_cast(c))) continue;

这些判断都应在插入前做，避免把无关字符塞进 map 增加内存和遍历开销。

遇到中文或 UTF-8 多字节字符怎么办

std::unordered_map 按字节计数，对 UTF-8 中文会把一个汉字拆成多个字节分别统计，结果完全错误。

正确做法分两步：

用 std::u8string（C++20）或第三方库（如 ICU、utf8cpp）解码 UTF-8 字节流为 Unicode 码点
用 std::unordered_map 统计码点频率

若仅需粗略统计“UTF-8 编码单元”（即字节），那原方案仍可用，但要明确这不是“字符”频率。

最容易被忽略的是：没意识到 char 在不同平台有符号性差异，以及 UTF-8 下 char 不等于“字符”。这两点一旦出错，调试成本远高于换容器。

c++的std::atomic在ARM和x86架构下有何不同？ (内存模型与硬件)

c++中如何使用std::wstring处理宽字符文本_c++多字节字符串转换【汇总】

c++中如何实现拓扑排序_c++有向无环图排序算法代码【详解】

c++中如何使用std::advance_c++移动迭代器位置的方法【详解】

c++中如何实现自定义容器的迭代器_c++迭代器模式代码实现【详解】

c++速学教程(入门到精通)

c++怎么学习？c++怎么入门？c++在哪学？c++怎么学才快？不用担心，这里为大家提供了c++速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载

相关标签:

编码字节 c++ 为什么 red if continue 字符串 char int map ASCII

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：c++的std::to_chars和std::from_chars为什么比sprintf/sscanf更快？ (性能揭秘) 下一篇：如何使用Conan为c++项目管理二进制依赖？ (对比vcpkg)

作者最新文章

composer如何删除缓存目录_composer清理无用缓存文件指南【方案】

2026-01-22 17:11

c++20的std::atomic是如何工作的？ (线程安全共享)

2026-01-22 17:18

火狐浏览器打不开网页怎么办火狐浏览器显示无法连接网络【故障排查】

2026-01-22 17:25

搜狗浏览器免安装在线版搜狗浏览器网页版直接进

2026-01-22 17:35

Word怎么显示导航窗格 Word怎么在左侧显示文档大纲【查看技巧】

2026-01-22 17:37

Win11显示器边缘有黑边怎么调_Win11过扫描/欠扫描修正【显示】

2026-01-22 17:51

c++中如何使用std::call_once确保全局唯一初始化_c++单例技巧【实例】

2026-01-22 17:52

搜狗浏览器在线直接用搜狗浏览器网页版免登录

2026-01-22 18:00

MAC如何修改用户头像_MAC更改系统登录账户照片方法【分享】

2026-01-22 18:03

c++的std::atomic在ARM和x86架构下有何不同？ (内存模型与硬件)

2026-01-22 18:06

热门AI工具

DeepSeek

幻方量化公司旗下的开源大模型平台

AI大模型

开放平台

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI大模型

通义千问

阿里巴巴推出的全能AI助手

AI大模型

腾讯元宝

腾讯混元平台推出的AI助手

文档处理

Excel 表格

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI大模型

中文写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

中文写作

写作工具

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接

图画生成

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI大模型

中文写作

智谱清言 - 免费全能的AI助手

AI大模型

PC软件

相关专题

if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词，用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章，供大家免费阅读。

757

2023.08.22

java break和continue

本专题整合了java break和continue的区别相关内容，阅读专题下面的文章了解更多详细内容。

256

2025.10.24

js 字符串转数组

js字符串转数组的方法：1、使用“split()”方法；2、使用“Array.from()”方法；3、使用for循环遍历；4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容，供大家免费下载体验。

278

2023.08.03

js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容，供大家免费下载体验。

212

2023.09.04

java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友，请阅读本专题下面的的有关文章，欢迎大家来php中文网学习。

1491

2023.10.24

字符串介绍

字符串是一种数据类型，它可以是任何文本，包括字母、数字、符号等。字符串可以由不同的字符组成，例如空格、标点符号、数字等。在编程中，字符串通常用引号括起来，如单引号、双引号或反引号。想了解更多字符串的相关内容，可以阅读本专题下面的文章。

621

2023.11.24

java读取文件转成字符串的方法

Java8引入了新的文件I/O API，使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java，可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中，你需要将文件路径替换为你的实际文件路径，并且可能需要处理可能的IOException异常。想了解更多java的相关内容，可以阅读本专题下面的文章。

551

2024.03.22