C++ std::map 是基于红黑树的有序关联容器，存储键值对。特点包括按键自动排序、键唯一性、动态大小及迭代器支持。常用接口包括默认构造、多种插入方式（pair/make_pair/初始化列表）、迭代器访问以及 operator[] 操作符。operator[] 在查找不存在键时会自动插入默认值，常用于统计词频等场景。掌握 map 能有效优化数据映射与查询效率。
std::map 是一个关联容器，用于存储键值对（key-value pairs）。它基于红黑树（一种自平衡二叉搜索树）实现，确保元素按键的有序性。
std::map 存储唯一的键（key）和对应的值（value）。键用于索引值，键必须是唯一的（如果插入重复键，新值会覆盖旧值）。元素按键的升序自动排序。需要包含头文件 <map>，并使用 std::map<KeyType, ValueType> 声明。
示例：定义一个 map 存储学生 ID（键）和姓名（值），如 std::map<int, std::string> studentMap。
通俗理解：一个存储映射关系（键 - 值）数据的关联容器，它需要两个数据类型进行实例化。
元素始终按键排序，遍历时按顺序输出。例如：插入键为 3、1、2 的元素，遍历输出顺序为 1、2、3。
每个键在 map 中是唯一的，如果尝试插入相同的键，会覆盖之前的值。insert 插入相同的键会失败，operator[] 会进行覆盖。
自动调整存储空间，无需手动管理。
支持双向（正向/反向）迭代器。
只需要两个数据类型（内置类型、容器类型、自定义类型均可）和变量名即可实例化。
#include <iostream>
#include <map>
using namespace std;
int main() {
map<string, string> V1;
map<int, string> V2;
map<int, int> V3;
return 0;
}
map 的插入不同于以往学习的所有容器的操作：每次插入都涉及到 pair 的使用。
**原因：**这种关联映射型的容器存储，需要 **pair（类模板）**或者 **make_pair（函数模板）**提供一种安全、高效的封装方式，可以将 key 和 value 合二为一成一个对象！
first）键（key），类型为 const Key（键在 map 中不可改）。second）值（value），类型为 T（值可以修改）。map<string, string> V1; //单独创建 pair 插入
pair<string, string> K1("小明", "大学生");
V1.insert(K1);
//直接使用 pair 插入
V1.insert(pair<string, string>("小王", "老师"));
//使用函数模板插入
V1.insert(make_pair("小白", "对象"));
//多参构造隐式转换
V1.insert({ "小二", "服务员" });
我们知道不管是 pair 还是 make_pair 为了高效、方便，将 key 和 value 合二为一转为一个对象。既然插入的是一个 pair 对象，那么访问数据也应该拿到是 pair 类型，所以我们需要分别打印：
map<string, string>::iterator it = V1.begin();
while (it != V1.end()) {
cout << (*it).first << " " << (*it).second << endl;
//或者
//cout << it->first << " " << it->second << endl;
it++;
}
如下假如现在有几个字符串，我们需要统计每种字符串出现的个数：
string arr[] = { "西瓜","黄瓜","哈密瓜","哈密瓜","西瓜" };
如果用 map 的思维，我们可以这么写。
如果我们用 operator[] 可以简写为：
这是为何？下面我们开始原理剖析。
首先我们看 [] 的设定： 可以看到它的底层是 insert，那么我们看看 insert 的返回值： 这里就不去繁琐的推论了，我们直接说结论：
pair<key, V()>，这里的 value 给的是缺省值，比如 int 类型的缺省为 0。pair<iterator, bool>。V1.insert(make_pair("小一", "大学生"));
V1.insert(make_pair("小二", "老师"));
//查找 + 读
cout << V1["小一"] << endl;
//插入
V1["小三"];
//修改
V1["小二"] = "对象";
//插入 + 修改
V1["小四"] = "兄弟";
微信公众号「极客日志」，在微信中扫描左侧二维码关注。展示文案：极客日志 zeeklog
使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。 在线工具，加密/解密文本在线工具，online
将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具，Base64 字符串编码/解码在线工具，online
将字符串、文件或图像转换为其 Base64 表示形式。 在线工具，Base64 文件转换器在线工具，online
将 Markdown（GFM）转为 HTML 片段，浏览器内 marked 解析；与 HTML 转 Markdown 互为补充。 在线工具，Markdown 转 HTML在线工具，online
将 HTML 片段转为 GitHub Flavored Markdown，支持标题、列表、链接、代码块与表格等；浏览器内处理，可链接预填。 在线工具，HTML 转 Markdown在线工具，online
通过删除不必要的空白来缩小和压缩JSON。 在线工具，JSON 压缩在线工具，online