首页 > 后端开发 > C++ > 正文

c++中如何统计字符串字符频率_c++字符串字符频率统计方法

裘德小鎮的故事
发布: 2025-10-20 23:12:02
原创
1045人浏览过
使用std::map或std::unordered_map统计字符频率,前者有序适合按序输出,后者高效适合大数据;可结合isalpha和tolower实现字母忽略大小写统计。

c++中如何统计字符串字符频率_c++字符串字符频率统计方法

在C++中统计字符串中每个字符的出现频率,常用的方法是使用std::mapstd::unordered_map来存储字符和对应的频次。下面介绍几种实用且高效的实现方式。

使用 std::map 统计字符频率

std::map会自动按键(这里是字符)排序,适合需要按字母顺序输出结果的场景。

#include <iostream>
#include <map>
#include <string>

int main() {
    std::string str = "hello world";
    std::map<char, int> freq;

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

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

    return 0;
}
登录后复制

这段代码遍历字符串中的每个字符,并在map中累加其出现次数。输出结果按字符ASCII码排序。

使用 std::unordered_map 提升效率

如果不需要排序,std::unordered_map具有更快的平均查找和插入速度(O(1)),更适合大数据量处理。

立即学习C++免费学习笔记(深入)”;

怪兽AI数字人
怪兽AI数字人

数字人短视频创作,数字人直播,实时驱动数字人

怪兽AI数字人 44
查看详情 怪兽AI数字人
#include <iostream>
#include <unordered_map>
#include <string>

int main() {
    std::string str = "programming";
    std::unordered_map<char, int> freq;

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

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

    return 0;
}
登录后复制

与map相比,unordered_map不会排序输出,但性能更优。

仅统计字母并忽略大小写

有时我们只关心英文字母,并希望将大写和小写视为同一字符。

#include <iostream>
#include <unordered_map>
#include <string>
#include <cctype>

int main() {
    std::string str = "Hello World!";
    std::unordered_map<char, int> freq;

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

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

    return 0;
}
登录后复制

这里用std::isalpha判断是否为字母,std::tolower统一转为小写后再统计。

基本上就这些。根据实际需求选择合适的数据结构和过滤条件,就能高效完成字符串字符频率统计任务。不复杂但容易忽略细节,比如空格、标点或大小写处理。

以上就是c++++中如何统计字符串字符频率_c++字符串字符频率统计方法的详细内容,更多请关注php中文网其它相关文章!

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

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

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号