静态空间管理

内部数组所占物理空间的容量,若在向量的生命期内不允许调整,则称作静态空间管理策略。
很遗憾, 该策略的空间效率难以保证。一方面, 既然容量固定, 总有可能在此后的某一时刻, 无
法加入更多的新元素,即导致所谓的上溢(overflow)。另一方面反过来,即便愿意为降低这种风险而预留出部分空间,也很难在 程序执行之前, 明确界定一个合理的预留量。

向量实际规模与其内部数组容量的比值(即_size/_capacity),亦称作装填因子(load
factor) , 它是衡量空间利用率的重要指标。

可扩充向量

我们需要另行申请一个容量更大的数组,并将原数组中的成员集体搬迁至新的空间。

扩容

expand()
两倍规模进行扩容,在insert()执行之前,最好先执行expand()

分摊分析

缩容

若删除操作多于插入操作,则装填因子极有可能远远小于100%,当装填因子低于某一阈值时,我们称数组发生了下溢