c++ map核心是声明、插入、遍历；底层红黑树，按键自动排序且键唯一；声明需指定key/value类型，如map m；插入有[]、insert()、emplace()三种主要方式；遍历常用范围for、迭代器、c++17结构化绑定。
用 C++ 的 map，核心就三点：声明、插入、遍历。它底层是红黑树，自动按键排序，键唯一，适合需要有序且快速查找的场景。
怎么声明和初始化 map
map 是模板容器，必须指定键（key）和值（value）类型，比如 map<string int></string> 表示“字符串为键，整数为值”。常用写法：
-
map<string int> m;</string>—— 空 map -
map<int string> m = {{1,"a"}, {2,"b"}};</int>—— C++11 起支持列表初始化 -
map<int double> m({{10, 3.14}, {20, 2.71}});</int>—— 构造时传 initializer_list
四种常用插入方式（带区别说明）
插入不只一种写法，不同场景选不同方法：
-
m[key] = value;—— 最常用。若 key 不存在，自动构造默认值（如 int 为 0），再赋值；存在则覆盖。适合简单赋值，但注意会触发默认构造。 -
m.insert({key, value});—— 插入一个 pair。若 key 已存在，插入失败，返回pair<iterator bool></iterator>，其中second为false，不覆盖原值。 -
m.insert(make_pair(key, value));—— 和上一条等价，C++11 前常用。 -
m.emplace(key, value);—— 原地构造，避免临时对象，效率略高，推荐用于复杂 value 类型。
三种主流遍历方法（按需选用）
遍历本质是访问每个 pair<const key t></const>，键不可改，值可改：
立即学习“C++免费学习笔记（深入）”；
-
范围 for 循环（最简洁）：
for (const auto& p : m) { cout " <br>用 <code>const auto&避免拷贝，p.first是键，p.second是值。 -
迭代器遍历（最通用）：
for (auto it = m.begin(); it != m.end(); ++it) { cout first " second <br>适合需要控制遍历位置或配合算法（如 <code>find、erase）的场景。 -
反向遍历（从大到小）：
for (auto rit = m.rbegin(); rit != m.rend(); ++rit) { cout first " second <br>因为 map 默认升序，反向就是降序输出。
一个小提醒：key 类型要支持比较
map 要求 key 类型能比较大小，默认用 std::less<key></key>，所以内置类型（int、string）没问题。自定义类作 key 时，得重载 operator 或提供比较函数对象，否则编译报错。
基本上就这些。掌握声明、插入（尤其 [] 和 insert 的区别）、遍历（推荐 range-for），日常开发够用了。
