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

34次阅读

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

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

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

使用 map 统计字符频次

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

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

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

Copymatic

Cowriter是一款AI写作工具,可以通过为你生成内容来帮助你加快写作速度和激发写作灵感。

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

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

#include <iostream> #include <unordered_map> #include <string>  int main() {     std::string str = "programming";     std::unordered_map<char, int> count;      for (char c : str) {         count[c]++;     }      for (const auto& pair : count) {         std::cout << "'" << pair.first << "': " << pair.second << std::endl;     }      return 0; }

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

仅统计字母或忽略大小写

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

#include <iostream> #include <unordered_map> #include <string> #include <cctype>  int main() {     std::string str = "Hello World!";     std::unordered_map<char, int> 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 算法和字符处理函数,能简洁高效地完成字符计数任务。

text=ZqhQzanResources