最詳細STL（一）vector

vector的本質還是數組，但是可以動態的增加和減少數組的容量(當數組空間內存不足時，都會執行: 分配新空間（容量為2^n）-復制元素-釋放原空間)，首先先講講vector和數組的具體區別 一、ve ...

STL容器之deque數據結構解析

今天我們來看deque這個數據結構。 　　我們在C語言的數據結構之中，應該是沒有deque這個數據結構的，但是我們肯定有兩個數據結構，一個叫做quene（就是所謂的隊列），還有一個叫做stack（也 ...

STL容器效率比較

1、vector 變長一維數組，連續存放的內存塊，有保留內存，堆中分配內存； 支持[]操作，高效率的隨機訪問； 在最后增加元素時，一般不需要分配內存空間，速度快；在中間或開始操作元素時 ...