C++核心编程(三十一)容器(deque)

vector容器和deque容器的优劣

1）
deque容器是一个双端数组
vector容器是一个单端数组；
2）
vector容器数据的插入速度慢，而其中头部插入的速度最慢，访问元素的速度快
deque容器数据的插入速度快，访问速度相对来说更慢；

vector容器和deque容器的内存模型

宏观来看deque容器的内存模型是这样的；

宏观上看vector的内存分布

关于deque和vector的注意事项

使用上：这两个容器很相似，差别在reserve()，pop_front,头文件的添加这些细微的差别
实际vector容器里面因该是2个T*类型的指针，一个指向首地址(无参构造初始值为空)，一个指向尾地址(无参构造初始值为空)，还有一个记录容量大小的变量，应该是Int型；
deque容器更加复杂，应该有个中控头指针，中控尾指针，缓冲区头指针，缓冲区尾指针，中控计数变量，缓冲区技术变量等