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

使用std::map或std::unordered_map统计字符频率,前者有序适合按序输出,后者高效适合大数据;可结合isalpha和tolower实现字母忽略大小写统计。

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

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

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

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

#include #include #include int main() {    std::string str = "hello world";    std::map 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++免费学习笔记(深入)”;

#include #include #include int main() {    std::string str = "programming";    std::unordered_map 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 #include #include #include int main() {    std::string str = "Hello World!";    std::unordered_map 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++字符串字符频率统计方法的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1480060.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年12月19日 04:19:02
下一篇 2025年12月19日 04:19:09

相关推荐

发表回复

登录后才能评论
关注微信