std::map 是 C++ 标准模板库(STL)中的一个关联容器,它存储的元素都是唯一的,并且根据键(key)自动排序。std::map 内部通常是通过红黑树(一种自平衡的二叉搜索树)来实现的,因此其插入、删除和查找操作的时间复杂度都是对数级别的。
std::map 的构造
std::map 有多种构造方式,以下是一些常见的构造方法:
std::map 的赋值
std::map 支持多种赋值操作,包括赋值运算符、swap 函数以及使用迭代器或初始化列表进行赋值。
使用迭代器或初始化列表进行赋值:这通常不是直接的赋值操作,而是通过插入操作达到赋值的效果。
示例代码
下面是一个完整的示例代码,展示了如何构造和赋值 std::map: