C++如何统计字符出现次数_C++ map计数与算法实现

穿越時空

发布时间：2025-12-08 05:01:35

529人浏览过

来源于php中文网

原创

使用map或unordered_map可高效统计字符频次，前者有序适合按字符排序输出，后者基于哈希表性能更优；通过isalpha和tolower可实现仅统计字母并忽略大小写，适用于文本处理场景。

c++如何统计字符出现次数_c++ map计数与算法实现

在C++中统计字符出现次数是一个常见的编程任务，常用于字符串处理、词频分析和数据清洗等场景。使用标准库中的 map 或 unordered_map 是实现这一功能的高效方式。下面介绍几种常用方法。

使用 map 统计字符频次

std::map 是一个关联容器，能将字符（key）映射到其出现次数（value）。由于 map 内部基于红黑树实现，键值自动有序，适合需要按字符顺序输出的场景。

#include 
#include 
#include 

int main() {
    std::string str = "hello world";
    std::map charCount;

    for (char c : str) {
        charCount[c]++;
    }

    for (const auto& pair : charCount) {
        std::cout << "'" << pair.first << "': " << pair.second << std::endl;
    }

    return 0;
}

这段代码遍历字符串，利用 map 的下标操作自动初始化未出现的字符为0，再递增计数。最终输出每个字符及其出现次数，结果按键（字符）升序排列。

使用 unordered_map 提升性能

如果不需要排序，std::unordered_map 是更优选择。它基于哈希表实现，平均查找和插入时间复杂度为 O(1)，比 map 的 O(log n) 更快。

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

GradPen论文

GradPen是一款AI论文智能助手，深度融合DeepSeek，为您的学术之路保驾护航，祝您写作顺利！

下载

#include 
#include 
#include 

int main() {
    std::string str = "programming";
    std::unordered_map count;

    for (char c : str) {
        count[c]++;
    }

    for (const auto& pair : count) {
        std::cout << "'" << pair.first << "': " << pair.second << std::endl;
    }

    return 0;
}

输出顺序是无序的，但运行效率更高，特别适合处理大文本或频繁操作的场景。

仅统计字母或忽略大小写

实际应用中，可能需要过滤非字母字符或将大小写视为相同。可以通过条件判断和转换函数实现：

#include 
#include 
#include 
#include 

int main() {
    std::string str = "Hello World!";
    std::unordered_map count;

    for (char c : str) {
        if (std::isalpha(c)) {
            count[std::tolower(c)]++;
        }
    }

    for (const auto& pair : count) {
        std::cout << "'" << pair.first << "': " << pair.second << std::endl;
    }

    return 0;
}

这里使用 std::isalpha 判断是否为字母，std::tolower 将大写转为小写，确保 'H' 和 'h' 被合并计数。

基本上就这些。根据需求选择 map 或 unordered_map，配合 STL 算法和字符处理函数，能简洁高效地完成字符计数任务。

C++如何实现一个A*寻路算法？C++游戏AI与路径规划【算法实战】

c++在Unreal Engine中的应用_c++ UE4/5游戏开发基础

如何用C++实现一个有限状态机（FSM）？C++游戏AI与协议解析【设计模式】

c++如何实现一个简单的神经网络推理框架_c++ ONNX Runtime集成【AI】

c++如何使用TensorRT进行模型部署优化_c++ NVIDIA推理引擎入门【AI】

相关标签:

ai c++ ios stream 数据清洗排列标准库 red 字符串 map 算法

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

上一篇：C++ LeetCode刷题攻略_C++算法题解与解题思路汇总下一篇：c++中的std::is_layout_compatible是什么_c++ C++20类型布局判断【元编程】

作者最新文章

iphone怎么设置应用锁_苹果手机屏幕使用时间限制方法【控屏】

2026-01-26 09:12

抖音直播需要什么条件 2026新手开通流程【入门】

2026-01-26 09:14

Mac怎么清理系统数据 Mac磁盘空间“其他”删除方法【必看】

2026-01-26 09:17

电脑中毒了有哪些症状查杀电脑病毒和木马的全面教程【必看】

2026-01-26 09:20

Mac怎么看电池健康 Mac电池循环次数查询方法【详解】

2026-01-26 09:20

iphone如何查看已连接Wi-Fi密码_苹果手机无线网络密码查询【分享】

2026-01-26 09:25

千牛如何修改已卖出订单的价格_千牛改价技巧与注意事项【避坑】

2026-01-26 09:31

WeGame游戏商店官网登录 WeGame网页版在线平台

2026-01-26 09:35

boss直聘网页版登录官网 BOSS直聘网页入口官方

2026-01-26 09:39

tplink路由器怎么连接光猫 tplink路由器与猫连接图解【方法】

2026-01-26 09:42

热门AI工具

DeepSeek

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

AI 编程开发 AI 聊天问答

豆包大模型

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

AI 编程开发 AI大模型

通义千问

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

AI 编程开发 Agent智能体

腾讯元宝

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

文档处理 AI 聊天问答

文心一言

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

AI 编程开发 AI 文本写作

讯飞写作

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

AI 文本写作中文写作

即梦AI

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

图片拼接图画生成

ChatGPT

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

AI 编程开发 AI 文本写作

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

AI 编程开发 Agent智能体

相关专题

js 字符串转数组

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

298

2023.08.03

js截取字符串的方法

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

212

2023.09.04

java基础知识汇总

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

1500

2023.10.24

字符串介绍

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

623

2023.11.24

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

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

613

2024.03.22

php中定义字符串的方式

php中定义字符串的方式：单引号；双引号；heredoc语法等等。想了解更多字符串的相关内容，可以阅读本专题下面的文章。

588

2024.04.29

go语言字符串相关教程

本专题整合了go语言字符串相关教程，阅读专题下面的文章了解更多详细内容。

170

2025.07.29

c++字符串相关教程

本专题整合了c++字符串相关教程，阅读专题下面的文章了解更多详细内容。

2025.08.07

Python 自然语言处理（NLP）基础与实战

本专题系统讲解 Python 在自然语言处理（NLP）领域的基础方法与实战应用，涵盖文本预处理（分词、去停用词）、词性标注、命名实体识别、关键词提取、情感分析，以及常用 NLP 库（NLTK、spaCy）的核心用法。通过真实文本案例，帮助学习者掌握使用 Python 进行文本分析与语言数据处理的完整流程，适用于内容分析、舆情监测与智能文本应用场景。

2026.01.27

热门下载

网站特效

网站源码

网站素材

前端模板