STL学习笔记(2)- vector和deque

vectordeque 都是序列式容器,关于这两个容器的基本用法就不说了,这里简单说明一下这两个容器的其他问题。

  • vector 是单端开口的容器,尾部插入和删除元素速度快;deque 是双端开口的容器可以头部插入也可以尾部插入,速度快。但是中间插入速度慢,遍历速度快。
  • vector 是动态数组,在堆中分配内存,元素是连续存放的。可以动态扩容。
  • vector 即使大小减少,内存也不会被释放,通常状态下不会移动内存,只有保留内存不够的时候,才会对中间和开始处的内存进行移动。
  • vector 的存储数据的时候,会遵循以下顺序:
    建立空间->填充数据->如果插入的数据超过预留的空间大小,重建更大的空间 ->复制原有空间的内容->删除原有空间->添加新数据
    从而保证内存空间的连续性
  • deque 的存储数据的时候,是如下顺序的:
    建立空间->填充数据->插入数据时,建立新空间->填充新数据
    deque 是由多段连续的内存空间组成。

我们看一下下面的装个例子,代码如下:

程序运行结果为:
Vector Before PushBack Pointer: 00F3D818
Vector After PushBack Pointer: 00F3D428
Deque Before PushBack Pointer: 00F34738
Deque After PushBack Pointer: 00F34738

可以看出 Vector 在插入数据后的数据的地址变化了,证实了上面的观点,当 Vector 插入元素时,超过了预定的空间大小会重新开辟空间,完成数据的拷贝后再插入元素并删除原有空间;而 Deque 因为时多段的连续内存,所有不会重新另开辟空间。

You May Also Like

About the Author: admin

喜欢编程、爱游戏,更爱生活。

发表评论

电子邮件地址不会被公开。