雙端隊列（deque）是一種支持向兩端高效地插入數據、支持隨機訪問的容器。 其內部實現原理如下： 雙端隊列的數據被表示為一個分段數組，容器中的元素分段存放在一個個大小固定的數組中，此外容器還需要維護一個存放這些數組首地址的索引數組，如下圖所示。 由於分段數組的大小是固定的，並且它們的首 ...

上一篇文章《STL系列》之vector原理及實現，介紹了vector的原理及實現，這篇文章介紹map的原理及實現。STL實現源碼下載。STL中map的實現是基於RBTree的，我在實現的時候沒有采用RBTree，覺得這東西有點復雜，我的map采用的是排序數組（CSortVector）。map中 ...

最近忙得蛋疼，但還是想寫點屬於自己的東西。也不知道寫點啥，最后決定試着自己實現STL中常用的幾個集合，一來加深自己對STL的理解，二來看看自己是否有這個能力實現。實現目標就是：1能和STL兼容；2最大化的實現STL中的接口並保持一致。即將STL中的集合換成我寫的也能用。這篇博客介紹的是vector ...

1. stl_list 介紹 今天我們來總結一下stl_List, 通過之前介紹單鏈表的文章，其實對鏈表的基本操作已經十分熟悉了，那對於stl_list，無非就是鏈表結構不一樣，至於其中的增刪改查的細節實現本質是一樣的，都是處理指針偏移。相比於vector，stl_List在插入和刪除 ...

vector容器中實現可以通過以下兩種方式實現： ...

STL各容器的底層實現及其優缺點 序列式容器 ​ 序列式容器，即以線性排列（類似普通數組的存儲方式）來存儲某一指定類型（例如 int、double 等）的數據，需要特殊說明的是，該類容器並不會自動對存儲的元素按照值的大小進行排序。C++本身提供了array序列式容器，也就是普通的數組 ...

vector的數據安排以及操作方式，與array非常類似，兩者唯一的區別是空間運用的靈活性，array是靜態空間，一旦配置了就不能改變，如果你想要大一點的空間，就必須首先配置一塊新空間，然后將原來的元 ...

　　STL是C/C++開發中一個非常重要的模板，而其中定義的各種容器也是非常方便我們大家使用。下面，我們就淺談某些常用的容器。這里我們不涉及容器的基本操作之類，只是要討論一下各個容器其各自的特點。STL中的常用容器包括：順序性容器（vector、deque、list）、關聯容器（map、set ...