C++中map是基于红黑树的有序关联容器，按键升序存储键值对，支持O(log n)查找/插入/删除；需#include ，声明为std::map，常用[]、insert、emplace插入，find安全访问，范围for遍历。
在C++中，map 是一种关联容器，用来存储“键-值”对（key-value pairs），并自动按键（key）升序排序。它底层基于红黑树实现，查找、插入、删除的时间复杂度都是 O(log n)，适合需要有序、快速查找的场景。
如何声明和初始化 map
使用前需包含头文件：#include ，并通常配合 std:: 命名空间。
- 基本声明：`std::map
myMap;` - 常用组合：`std::map<:string int> scores;` —— 用姓名（字符串）查分数（整数）
- 初始化方式：
- 空构造：`std::map
m;` - 列表初始化（C++11起）：`std::map
m = {{'a', 1}, {'b', 2}};` - 拷贝构造：`std::map
m2 = m1;`
- 空构造：`std::map
插入和访问元素
插入有多种写法，效果类似但行为略有不同；访问时注意避免意外创建元素。
-
m[key] = value;：若 key 不存在，会自动插入一个默认值（如 int 为 0，string 为空串），再赋值。慎用于只读查询 -
m.insert({key, value});或m.insert(std::make_pair(key, value));：只插入，不覆盖已有 key -
m.emplace(key, value);：原地构造，更高效（推荐用于大量插入） - 安全访问建议用
find()：auto it = m.find("Alice");
if (it != m.end()) {
std::cout << it->second; // 输出值
}
遍历和修改 map
因为 map 有序，遍历时 key 自动从小到大（或按自定义比较规则）排列。
Python v2.4 中文手册 chm
下载
Python v2.4版chm格式的中文手册，内容丰富全面，不但是一本手册，你完全可以把她作为一本Python的入门教程，教你如何使用Python解释器、流程控制、数据结构、模板、输入和输出、错误和异常、类和标准库详解等方面的知识技巧。同时后附的手册可以方便你的查询。
立即学习“C++免费学习笔记（深入）”；
- 范围 for 循环（推荐）：
for (const auto& pair : m) {
std::cout << pair.first << " => " << pair.second << "\n";
} - 迭代器遍历（支持修改值）：
for (auto it = m.begin(); it != m.end(); ++it) {
it->second *= 2; // 修改值，不能改 key
} - 注意：不能在遍历时用
[]或insert改变容器大小（可能使迭代器失效）
其他实用操作
掌握这些能更好应对实际需求：
-
m.size()：返回元素个数；m.empty()：判断是否为空 -
m.clear()：清空所有元素 -
m.erase(key)：按 key 删除；m.erase(it)：按迭代器删除 - 自定义比较函数（让 map 按降序排列）：
std::map
// 或传入 lambda（C++20 起更灵活） - 如果不需要排序，且追求更快平均性能（O(1)），可考虑
std::unordered_map
基本上就这些。map 不复杂但容易忽略细节，比如 [] 的副作用、迭代器有效性、以及 key 类型必须支持比较（默认是 ）。写小例子多练几次，很快就能上手。
