stl 的映射（std::map）是一种关联式容器，用于存储键值对，键是唯一的，可快速查找和插入。它支持按键排序存储和检索元素，并提供多种操作方法。stl 还提供了其他映射类型，如 std::multimap、std::unordered_map 和 std::unordered_multimap，以满足不同的需求。
C++ 函数的 STL 映射
STL（标准模板库）为 C++ 编程语言提供了一组强大的容器和算法，其中包括映射（map），这是一种将键与值关联的数据结构。映射在存储和检索信息方面非常有用，在许多实战场景中都很有用。
std::map
立即学习“C++免费学习笔记（深入）”；
std::map 是一个关联式容器，用于存储键值对。它使用红黑树作为其底层数据结构，从而确保对键的快速搜索和插入。std::map 具有以下特点：
- 键是唯一的，并且映射中的每个值都与一个唯一的键相关联。
- 映射中的元素按键的顺序存储和检索。
-
std::map提供了多种方法来遍历元素、插入新元素和删除现有元素。
使用 std::map 的实战案例
让我们通过一个实战案例来展示 std::map 的用法：
#include <iostream>
#include <map>
using namespace std;
int main() {
// 创建一个 std::map
map<string, int> myMap;
// 插入元素
myMap["Apple"] = 10;
myMap["Banana"] = 5;
myMap["Cherry"] = 12;
// 遍历元素
for (auto it = myMap.begin(); it != myMap.end(); it++) {
cout << it->first << " => " << it->second << endl;
}
// 查找元素
auto result = myMap.find("Banana");
if (result != myMap.end()) {
cout << "Found Banana: " << result->second << endl;
}
// 删除元素
myMap.erase("Cherry");
return 0;
}在这个示例中：
- 我们创建了一个关联键值对的
std::map名为myMap。 - 我们使用
insert()方法向myMap中插入元素。 - 我们使用范围循环遍历
myMap并打印每个键值对。 - 我们使用
find()方法查找一个键，并在找到它时打印其值。 - 我们使用
erase()方法从myMap中删除一个元素。
其他 STL 映射
除了 std::map 之外，STL 还提供了其他映射类型，包括：
-
std::multimap: 存储具有相同键的多个值。 -
std::unordered_map: 使用哈希表作为其底层数据结构，允许快速查找和插入，但键的顺序是不可预测的。 -
std::unordered_multimap: 存储具有相同键的多个值的无序映射。
