STL 中 map 和 string, vector 的用法详解

1. map 用法详解php std map是STL的一个关联容器，它提供一对一（其中第一个能够称为关键字，每一个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，因为这个特性，它完成有可能在咱们处理一对一数据的时候，在编程上提供快速通道。这里说下std map内部数据的组织，std map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具备对数据自动排序的功能，

>>阅读原文<<