STL中map和string, vector 用法詳解

1. map 用法詳解 php std map是STL的一個關聯容器，它提供一對一（其中第一個能夠稱爲關鍵字，每一個關鍵字只能在map中出現一次，第二個可能稱爲該關鍵字的值）的數據處理能力，因爲這個特性，它完成有可能在咱們處理一對一數據的時候，在編程上提供快速通道。這裏說下std map內部數據的組織，std map內部自建一顆紅黑樹(一種非嚴格意義上的平衡二叉樹)，這顆樹具備對數據自動排序的功能

>>阅读原文<<