C++map的基本用法

1.map的基本用法

1.1map的介绍

在C++中，map是一个关联容器，它存储键值对，并且按照键的顺序对这些键值对进行排序。每个键最多只能出现一次，即键是唯一的。map通常实现为红黑树，它提供了对元素的有序存储以及对数时间复杂度的查找，插入和删除操作。

要使用map，你需要包含头文件

1.2 定义和初始化

#include <map>
#include <iostream>
#include <string>

int main() {
    // 定义一个map，其中键是std::string类型，值是int类型
    std::map<std::string, int> age;

    // 初始化map
    age["Alice"] = 30;
    age["Bob"] = 25;
    age["Charlie"] = 28;

    // 使用make_pair插入键值对
    age.insert(std::make_pair("David", 35));
}

1.2 访问元素

// 访问键对应的值
std::cout << "Alice's age: " << age["Alice"] << std::endl;

// 使用at方法访问（如果键不存在会抛出std::out_of_range异常）
try {
    std::cout << "Bob's age: " << age.at("Bob") << std::endl;
} catch (const std::out_of_range& e) {
    std::cerr << "Error: " << e.what() << std::endl;
}

1.3 迭代map

// 遍历map中的所有元素
for (const auto& pair : age) {
    std::cout << pair.first << " is " << pair.second << " years old." << std::endl;
}

1.4 查找元素

// 查找键值是否存在
auto it = age.find("Charlie");
if (it != age.end()) {
    std::cout << "Charlie is found, age is " << it->second << std::endl;
} else {
    std::cout << "Charlie is not found." << std::endl;
}

1.5 删除元素

// 删除元素
age.erase("Bob");

// 删除迭代器指向的元素
auto it = age.find("David");
if (it != age.end()) {
    age.erase(it);
}

1.6 检测元素是否存在

if (age.count("Alice") > 0) {
    std::cout << "Alice is in the map." << std::endl;
} else {
    std::cout << "Alice is not in the map." << std::endl;
}

map是一个非常有用的数据结构，特别是当你需要快速查找基于关键字的数据时。记住，map维持键的有序性，如果你不需要这个特性，可以考虑使用std::unordered_map，它通常提供更好的性能，但不保证元素的顺序。

1.7 map 和unordered_map的区别

std::map和std::unordered_map的主要区别确实是元素是否有序，但是它们还有其他几个重要的不同点，包括内部实现和性能特征：

1. 内部实现

   • std::map基于平衡二叉搜索树（通常是红黑树）实现，它维护了元素的有序性。这意味着，元素会根据其键值自动排序。
   • std::unordered_map基于哈希表实现，元素的顺序由它们的哈希值决定，所以它们是无序的。

2. 性能特征

   • std::map执行插入、删除和查找操作的时间复杂度通常是对数时间（O(log n)），因为这些操作需要在二叉树中进行。
   • std::unordered_map提供了平均情况下常数时间的操作（O(1)），但在最坏情况下（例如有很多哈希冲突时）会降至线性时间（O(n)）。

3. 内存消耗

   • std::map由于树的结构，可能会有更多的内存开销，因为它需要存储树节点之间的额外指针。
   • std::unordered_map的内存使用可能效率更高，但是当哈希表需要重新哈希时（即容器需要增长时），它可能会有显著的内存重新分配和元素复制。

4. 迭代器效率

   • std::map的迭代器按照键值排序，你可以顺序地遍历元素。
   • std::unordered_map的迭代器不保证任何特定的顺序。

5. 元素定位

   • std::map可以非常高效地执行范围查询，因为元素是有序的。
   • std::unordered_map不适合范围查询，因为元素不是有序的。

选择std::map还是std::unordered_map取决于你的具体需求。如果你需要保持元素排序，或者需要进行范围搜索，std::map可能是更好的选择。如果你追求性能，并且元素的顺序不重要，std::unordered_map通常会提供更快的存取速度。