STL map用法详解如何深入理解？

本文共计3338个文字，预计阅读时间需要14分钟。

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为键，每个键只能出现一次）的数据处理能力。由于其特性，它能够高效地完成数据的处理。

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。

下面举例说明什么是一对一的数据映射。