17370845950

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;`

插入和访问元素

插入有多种写法，效果类似但行为略有不同；访问时注意避免意外创建元素。

• 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 自动从小到大（或按自定义比较规则）排列。

• 范围 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> m;
  // 或传入 lambda（C++20 起更灵活）

• 如果不需要排序，且追求更快平均性能（O(1)），可考虑 std::unordered_map

基本上就这些。map 不复杂但容易忽略细节，比如 [] 的副作用、迭代器有效性、以及 key 类型必须支持比较（默认是 ）。写小例子多练几次，很快就能上手。