当前位置：首页 > news >正文

【C++】Map()函数

news 2024/10/28 1:15:01

在 C++ 中，map 是一个关联容器，它存储键值对，每个键都是唯一的，键和值之间存在一对一的映射关系。map 是基于红黑树实现的，因此它提供了对元素的有序存储和高效的查找能力。

1. 基本用法

map 的基本语法如下：

#include <iostream>
#include <map>int main() {// 创建一个 map，键为 int 类型，值为 string 类型std::map<int, std::string> myMap;// 插入元素myMap[1] = "apple";myMap[2] = "banana";myMap[3] = "orange";// 访问元素std::cout << "Key 1: " << myMap[1] << std::endl;// 遍历 mapfor (const auto& pair : myMap) {std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl;}// 查找元素auto it = myMap.find(2);if (it != myMap.end()) {std::cout << "Found key 2 with value: " << it->second << std::endl;}return 0;
}

2. 常用操作

插入元素：可以使用 insert() 或者直接通过下标操作符 [] 插入元素。
访问元素：通过键值可以直接访问对应的值，例如 myMap[key]。
查找元素：使用 find() 方法查找指定的键，返回一个迭代器。如果未找到，则返回 end()。
删除元素：使用 erase() 方法删除指定的键值对。

3. 特性

排序：map 会根据键自动排序。
唯一性：每个键在 map 中是唯一的，不能插入重复的键。
复杂度：查找、插入和删除操作的时间复杂度为 O(log n)。

4. 示例代码

以下是一个更复杂的示例，展示键值对的插入、查找和删除功能：

#include <iostream>
#include <map>int main() {std::map<std::string, int> ageMap;// 插入元素ageMap["Alice"] = 30;ageMap["Bob"] = 25;ageMap["Charlie"] = 35;// 遍历并输出for (const auto& pair : ageMap) {std::cout << pair.first << " is " << pair.second << " years old." << std::endl;}// 查找元素std::string name = "Bob";auto it = ageMap.find(name);if (it != ageMap.end()) {std::cout << name << " is " << it->second << " years old." << std::endl;}// 删除元素ageMap.erase("Charlie");// 遍历删除后的结果std::cout << "After deletion:" << std::endl;for (const auto& pair : ageMap) {std::cout << pair.first << " is " << pair.second << " years old." << std::endl;}return 0;
}