C++ 学习之Map容器

C++ Map容器概念

C++的Map容器是一种关联容器，它提供了一种将键和值相关联的方式。它以键值对的形式存储数据，并根据键的顺序自动进行排序。

Map中的键是唯一的，而值可以重复。你可以使用键来访问对应的值，就像使用索引访问数组中的元素一样。

Map容器的特点如下：

1. 按照键的顺序进行自动排序。
2. 使用红黑树实现，因此插入、删除和查找操作的平均时间复杂度为O(logN)。
3. 可以使用自定义的比较函数来指定键的排序方式。
4. 提供了丰富的成员函数和操作符，用于对容器进行操作，如插入、删除、查找、遍历等。
5. 容器的大小随着元素的插入和删除而动态变化，没有固定大小限制。

以下是一个简单的示例代码演示如何使用Map容器：

#include