Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的。
C++中map的用法:
https://www.cnblogs.com/omelet/p/6617362.html
C++中的STL中map用法详解
https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html
map中结构体做关键字的注意事项
https://blog.csdn.net/kongse_qi/article/details/71365987
https://blog.csdn.net/stpeace/article/details/46553525