10、C++20 数据结构与类型优化全解析

C++20 数据结构与类型优化全解析

1. 项目背景与目标

在深入学习 C++ 的过程中，我们将着手编写一个具有实际意义的程序：统计输入中每个独特单词的出现频率。为了简化问题，我们把单词定义为以空白字符分隔的非空白字符序列。不过，按照这个定义，单词可能会包含标点符号，后续我们会对这个问题进行优化。

2. 编写思路与前期规划

在开始编写程序之前，我们需要对问题进行深入思考，并明确所需的工具。可以先编写伪代码，尝试用 C++ 实现能够实现的部分，对于暂时无法实现的部分，先进行构思。要保持代码的简洁性，不必过于纠结语法细节。

3. 利用 Map 数据结构

在 C++ 中， map 是解决这个问题的关键数据结构。在其他语言和库中，它也被称为字典或关联数组。 map 存储键值对，通过键来索引值，键是唯一的，并且按升序排列。在我们的程序中，将使用字符串作为键，单词的出现次数作为对应的值。

要使用 map ，需要包含 <map> 头文件。定义 map 时，需要在尖括号中指定键和值的类型，并用逗号分隔。示例代码如下：

std::map<std::string, int> counts;

可以使用几乎任何类型作为键和值的类型，甚至可以是另一个 map 。如果不初始化 map ，它将为空。