STL學習筆記

容器的結構 序列式容器 array 連續的儲存空間 且大小固定 vector 連續的儲存空間 起始位置固定 動態向後擴容 每次增長的大小爲2倍增長 動態增長的過程中 需要重新找到空間 需要轉移元素 deque 雙向 分段連續空間 每次新增時擴充一個buffer  內部可以實現隊列 和 棧  list  非連續的儲存空間 雙向鏈表 forward_list 非連續的儲存空間 單向鏈表 關聯式容器 s

>>阅读原文<<