map方法总结

### C++ 中 map 的使用方法与总结 C++ 中的 `map` 是一个关联容器，用于存储键值对。它基于红黑树实现，具有自动排序的功能，因此所有数据在内部都是有序的[^3]。以下是关于 C++ `map` 的使用方法和总结： #### 1. 初始化与插入数据 - **直接赋值**：可以通过直接赋值的方式向 `map` 中插入元素。 ```cpp map<int, int> mp; mp[0] = 0; ``` - **列表初始化**：可以使用初始化列表来定义 `map`。 ```cpp map<string, int> mp = { {"string", 1}, {"sec", 2}, {"trd", 3} }; ``` - **insert 方法**：通过 `insert` 函数插入键值对。 ```cpp map<string, int> m2; m2.insert({ "abc", 1 }); // 使用 pair 类型 m2.insert(make_pair(string("def"), 2)); // 使用 make_pair m2.insert(pair<string, int>(string("ghi"), 3)); // 显式构造 pair ``` #### 2. 查找元素 - **find 方法**：通过 `find` 方法查找指定键是否存在。 ```cpp map<int, int>::iterator iter = mp.find(123); if (iter != mp.end()) { cout << "Key found: " << iter->first << ", Value: " << iter->second << endl; } ``` - **直接访问**：通过键直接访问对应的值（如果键不存在，则会插入默认值）。 ```cpp cout << mp["123"] << endl; // 如果键不存在，会插入默认值并返回 0 ``` #### 3. 删除与清空 - **删除单个元素**：可以通过键或迭代器删除指定元素。 ```cpp mapStudent.erase("123"); // 通过键删除 mapStudent.erase(iter); // 通过迭代器删除 ``` - **清空所有元素**：可以使用 `erase` 或 `clear` 方法清空整个 `map`。 ```cpp mapStudent.erase(mapStudent.begin(), mapStudent.end()); // 使用 erase 清空 mapStudent.clear(); // 使用 clear 清空 ``` #### 4. 遍历 `map` 可以通过迭代器遍历 `map` 中的所有元素。 ```cpp for (auto it = mymap.begin(); it != mymap.end(); ++it) { cout << it->first << ": " << it->second << endl; } ``` #### 5. 对 `map` 的 value 进行排序 虽然 `map` 自动按照键排序，但有时需要对 `value` 进行排序。以下是一些常见方法： - **Vector 转换法**：将 `map` 的内容转换为 `vector`，然后对 `value` 排序。 - **构造新容器法**：创建一个新的容器，并根据需求排序。 - **优先队列法**：利用优先队列对 `value` 进行排序。 - **自定义比较器法**：通过自定义比较器实现排序。 #### 6. 注意事项 - 在删除元素时，如果使用迭代器删除，需注意迭代器失效问题[^1]。 - 直接访问不存在的键会导致插入默认值，这可能不是预期行为，应谨慎使用[^3]。 ### 示例代码 以下是一个完整的示例，展示了 `map` 的基本操作： ```cpp #include <iostream> #include <map> using namespace std; int main() { map<int, string> stuMap; stuMap[1001] = "Jason"; stuMap.insert(pair<int, string>(1002, "Helen")); stuMap.insert(make_pair(1003, "Steve")); for (auto it = stuMap.begin(); it != stuMap.end(); ++it) { cout << it->first << ": " << it->second << endl; } map<int, string>::iterator iter = stuMap.find(1002); if (iter != stuMap.end()) { cout << "Found: " << iter->first << ", " << iter->second << endl; } stuMap.erase(1002); cout << "After erase:" << endl; for (auto it = stuMap.begin(); it != stuMap.end(); ++it) { cout << it->first << ": " << it->second << endl; } return 0; } ```