C++中的STL中map类用法

Map是STL的一个关联容器,它提供一对一(其中第一个能够称为关键字,每一个关键字只能在map中出现一次,第二个称为该关键字的值)的数据处理能力, 因为这个特性,在咱们处理一对一数据的时候提供快速通道;这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树), 这颗树具备对数据自动排序的功能,因此在map内部全部的数据都是有序的,后边咱们会见识到有序的好处;html

>>阅读原文<<