STL中vector、list、deque和map的區別

原地址:http://blog.csdn.net/zhongguoren666/article/details/7403922   vector     向量 相當於一個數組     在內存中分配一塊連續的內存空間進行存儲。支持不指定vector大小的存儲。STL內部實現時,首先分配一個非常大的內存空間預備進行存儲,即capacituy()函數返回的大小,當超過此分配的空間時再整體重新放分配一塊內
相關文章
相關標籤/搜索