STL 幾種容器的比較優缺點

一、set和map 比較 \ set map 共同點 都是無序的保存元素，只是經過它提供的藉口對裏面的元素進行訪問，底層都是採用紅黑樹實現   不一樣點 集合，用來判斷某一個元素是否是在一個組裏面，使用的比較少 映射，至關於字典，把一個值映射成另外一個值，能夠建立字典 總結： a. 優勢前端 查找某一個數的時間爲O(logn)O(logn) 遍歷時採用iterator，效果不錯 b. 缺點數組 每

>>阅读原文<<