摘要: 1.容器的自增长:我们知道vector容器元素是连续存储的,当添加一个元素时,如果容器中已经没有空间容纳新的元素,这时候由于容器元素必须连续存储以便随机访问,所以vector必须重新分配存储空间,用来存放原来的元素以及新添加的元素,即存放在旧的存储空间的元素被复制到新的存储空间里,接着插入新的元素,最后撤销旧的存储空间。而对于不连续存储元素的容器而言,就不存在内存分配问题。例如list容器。为了解决这个问题,能够使vector容器实现快速的内存分配。实际上分配的容量要比当前所需要的空间多一些。vector容器预留了这些额外的内存容量的确切数目因库不同而不同。对此vector容器提供了两个成员函 阅读全文