內存分配問題：push_back的時候怎么分配？
為了實現連續存放：先開一個固定大小的vector，如果push_back的時候超過這個大小就再開一個2倍大小的，把這些元素都放進去。
set和map內部實現是紅黑樹。
STL
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
推薦閱讀更多精彩內容
- STL整體結構 STL主要由六部分組成，分別為容器(containers)、迭代器(iterators)、空間配置...
- 大家有沒有這樣的一種感覺：有些人似乎和什么人都有話可說，無論他講什么別人感興趣；重要的是周圍的人都很喜歡和他說話，...
