🧩 一、基本概念

✅ 特点：

• 存储的元素是 pair<const Key, T> 类型（即键值对）
• 按键自动排序（默认升序）
• 键唯一，不能重复
• 内部实现为红黑树
• 插入、查找、删除的时间复杂度为：O(log n)

📦 二、头文件

#include <map>

🛠 三、基本用法

1. 定义 map

map<string, int> age;
map<int, string> m;

// 自定义比较函数（降序）
map<int, string, greater<int>> m_desc;

2. 插入元素

age["Alice"] = 25;
age.insert(make_pair("Bob", 30));
age.insert({"Charlie", 28});

// 使用 value_type 插入
m.insert(map<int, string>::value_type(1, "one"));

⚠️ 如果键已存在，使用 [] 会覆盖旧值；insert() 不会插入重复键。

3. 查找元素

if (age.find("Alice") != age.end()) {
    cout << "Alice's age: " << age["Alice"] << endl;
}

4. 遍历 map

for (auto it = age.begin(); it != age.end(); ++it) {
    cout << it->first << ": " << it->second << endl;
}

// C++11 范围 for 循环
for (const auto& pair : age) {
    cout << pair.first << ": " << pair.second << endl;
}

5. 删除元素

age.erase("Alice");                // 按 key 删除
age.erase(it);                     // 按迭代器删除
age.erase(age.begin(), age.end()); // 删除范围

6. 其他常用操作

cout << "Size: " << age.size() << endl;
cout << "Empty? " << age.empty() << endl;
age.clear();

🔍 四、常用函数总结

🧪 五、示例代码

#include <iostream>
#include <map>
using namespace std;

int main() {
    map<string, int> ages;

    // 插入数据
    ages["Alice"] = 25;
    ages["Bob"] = 30;
    ages.insert({"Charlie", 28});

    // 修改已有值
    ages["Alice"] = 26;

    // 查找并输出
    if (ages.find("Alice") != ages.end()) {
        cout << "Alice: " << ages["Alice"] << endl;
    }

    // 遍历
    for (const auto& pair : ages) {
        cout << pair.first << " -> " << pair.second << endl;
    }

    // 删除
    ages.erase("Bob");

    return 0;
}

🔄 六、自定义比较函数（高级）

struct cmp {
    bool operator()(const int a, const int b) const {
        return a > b;  // 降序排列
    }
};

map<int, string, cmp> m;
m[3] = "three";
m[1] = "one";
m[2] = "two";

for (auto p : m) {
    cout << p.first << " -> " << p.second << endl;
}
// 输出:
// 3 -> three
// 2 -> two
// 1 -> one

💡 七、应用场景

• 存储键值对数据，如字典、电话簿、配置信息等
• 快速查找某个键对应的值
• 实现频率统计、索引结构等
• 需要有序遍历时使用

🆚 与 unordered_map 的区别

如果你需要 unordered_map 或 multimap 的详细讲解，也可以告诉我！