C++示例：学习C++标准库std::map关联容器的使用

01 std::map介绍

std::map是C++标准库中的一个关联容器模板类，它存储的元素是一个键值对，其中每个键是唯一的。std::map的内部按照键的顺序进行排序。你可以通过键快速查找和访问对应的值。

std::map的底层通常基于红黑树（Red-Black Tree）实现，红黑树的平衡性质可以确保查找、插入和删除操作的时间复杂度接近 O(log n)。

02 初始定义

以下示例定义一个用于存储用户信息的关联容器对象；其中键是string是字符串类型（用户名称），值是int类型（用户年龄）。

// 包含头文件。
#include <string>
#include <map>

// 定义容器对象。
std::map<std::string, int> map_user_ages;

03 添加元素

// 添加元素。
map_user_ages.insert(std::pair<std::string, int>("user1", 25));
// C++11及以上版本可以使用下面代码来添加元素。
map_user_ages.insert({"user2", 30});