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

在C++中统计字符串中每个字符的出现频率,常用的方法是使用std::map或std::unordered_map来存储字符和对应的频次。下面介绍几种实用且高效的实现方式。
使用 std::map 统计字符频率
std::map会自动按键(这里是字符)排序,适合需要按字母顺序输出结果的场景。
#include #include
这段代码遍历字符串中的每个字符,并在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
微信扫一扫
支付宝扫一扫