STL中vector、list、deque和map的区别

原地址:http://blog.csdn.net/zhongguoren666/article/details/7403922   vector     向量 相当于一个数组     在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacituy()函数返回的大小,当超过此分配的空间时再整体重新放分配一块内
相关文章
相关标签/搜索