C++ 映射
C++ Map 映射
Map 映射以"键/值"对的形式存储元素。
Map 映射中的元素包括：
- 可通过键（而非索引）访问，每个键都是唯一的。
- 按键自动升序排列。
要使用 Map，您必须包含 头文件：
// Include the map library
#include <map>
创建映射
要创建映射，请使用 map 关键字，并在尖括号 <> 中指定键和它应该存储的值的 type。最后，指定映射的名称，例如：map<keytype, valuetype> mapName:
示例
// 创建一个名为 people 的映射，其中字符串作为键，整数作为值。
map<string, int> people
如果要在声明时添加元素，请将它们放在花括号内，并用逗号分隔 {}:
示例
// 创建一个映射，用于存储不同人的姓名和年龄。
map<string, int> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} };
访问 Map
您不能像访问 数组 和 向量 那样，通过引用索引号来访问 Map 元素。
但是，您可以通过在方括号 [] 内引用键来访问 Map 元素：
示例
// 创建一个映射，用于存储不同人的姓名和年龄。
map<string, int> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} };
// 获取与键"John"关联的值
cout << "John is: " << people["John"] << "";
// 获取与键"Adele"关联的值
cout << "Adele is: " << people["Adele"] << "
";
亲自试一试 »
您还可以使用 .at() 函数访问元素：
示例
// 创建一个映射，用于存储不同人的姓名和年龄。
map<string, int> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} };
// 获取与键"Adele"关联的值
cout << "Adele is: " <<
people.at("Adele") << "";
// 获取与键"Bo"关联的值
cout << "Bo is: " << people.at("Bo") << "";
亲自试一试 »
注意： 通常建议使用 .at() 函数而不是方括号 []，因为如果元素不存在，.at() 函数会抛出错误信息：
示例
// 创建一个映射，用于存储不同人的姓名和年龄。
map<string, int> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} };
// 尝试访问不存在的元素（将抛出异常）
cout << people.at("Jenny");
亲自试一试 »
更改值
您还可以更改与键关联的值：
示例
map<string, int> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} };
// 将约翰的值从 32 改为 50。
people["John"] = 50;
cout << "John is: " << people["John"]; // Now outputs John is: 50
亲自试一试 »
但是，使用 .at() 函数更安全：
示例
map<string, int> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} };
// 将约翰的值从 32 改为 50。
people.at("John") = 50;
cout << "John is: " << people.at("John"); // Now outputs John is: 50
亲自试一试 »
添加元素
要向映射添加元素，可以使用方括号 []：
示例
map<string, int> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} };
// 添加新元素
people["Jenny"] = 22;
people["Liam"] = 24;
people["Kasper"] = 20;
people["Anja"] = 30;
亲自试一试 »
但您也可以使用 .insert() 函数：
示例
map<string, int> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} };
// 添加新元素
people.insert({"Jenny", 22});
people.insert({"Liam", 24});
people.insert({"Kasper", 20});
people.insert({"Anja", 30});
亲自试一试 »
键值相同的元素
映射表不能包含键值相同的元素。
例如，如果我们尝试向映射表中添加两次"Jenny"，它只会保留第一次添加的元素。
示例
map<string, int> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} };
// 尝试添加两个具有相同键的元素
people.insert({"Jenny", 22});
people.insert({"Jenny", 30});
亲自试一试 »
总而言之：值可以相等，但键必须唯一。
移除元素
要从映射中移除特定元素，可以使用 .erase() 函数：
示例
map<string, int> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} };
// Remove an element by key
people.erase("John");
亲自试一试 »
要从映射中移除所有元素，可以使用 .clear() 函数：
示例
map<string, int> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} };
// 移除所有元素
people.clear();
查找映射的大小
要查找映射包含多少个元素，请使用 .size() 函数：
示例
map<string, int> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} };
cout << people.size(); // Outputs 3
亲自试一试 »
检查 Map 是否为空
使用 .empty() 函数来判断 Map 是否为空。
.empty() 函数返回 1（真）表示映射为空，否则返回 0（假）：
示例
map<string, int> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} };
cout
<< people.empty(); // Outputs 0 (not empty)
亲自试一试 »
注意：您还可以使用.count(key)函数来检查特定元素是否存在。
如果元素存在，则返回1（true），否则返回0（false）。
示例
map<string, int> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} };
cout
<< people.count("John"); // Outputs 1 (John exists)
亲自试一试 »
遍历 Map
您可以使用 for-each 循环遍历 Map。但是，有几点需要注意：
- 您应该在
for循环中使用auto关键字（C++ 版本 11 中引入）。这样编译器就可以自动确定每个键值对的正确数据类型。 - 由于映射元素同时包含键和值，因此在循环中，您需要包含
.first来访问键，包含.second来访问值。 - 映射中的元素会根据其键值自动升序排序：
示例
map<string, int> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} };
for (auto person : people) {
cout << person.first << " is: " <<
person.second << "
";
}
输出结果将为：
Adele is: 45
Bo is: 29
John is: 32
如果要反转顺序，可以在尖括号内使用 greater<type> 函数，如下所示：
示例
map<string, int, greater<string>> people = { {"John", 32}, {"Adele", 45}, {"Bo", 29} };
for (auto person : people) {
cout << person.first << " is: " << person.second << "";
}
输出结果将为：
John is: 32
Bo is: 29
Adele is: 45
提示：也可以使用迭代器遍历映射，您将在下一章中了解更多相关信息。
