简介
===============================================================================================================
一、引言
分配连续存储元素的内存空间会影响内存分配策略和容器对象的开销。
容器是否连续存储还会显著影响:
在容器中间位置添加或删除元素的代价;
** 指向容器元素的随机访问的代价
程序使用这些操作的程度将决定应该选择哪种类型的容器。vector和deque容器提供了对元素的快速随机访问,代价是,在容器的任意位置插入或删除元素,比在容器尾部插入或删除的开销更