《STL系列》之map原理及實現

上一篇文章《STL系列》之vector原理及實現，介紹了vector的原理及實現，這篇文章介紹map的原理及實現。STL實現源碼下載。 STL中map的實現是基於RBTree的，我在實現的時候沒有采用RBTree，覺得這東西有點複雜，我的map採用的是排序數組（CSortVector）。map中的Key存在排序數據中，通過二分查找判斷某個Key是否在map中，時間複雜度爲O(logN)。在用一個C

>>阅读原文<<