vector内存分配浅析

STL中vector的内存分配原则是分配为2倍的，为什么是2倍呢，让我们来分析一下。 其实分配内存就是在时间和空间上做一个平衡，如果每次增加的内存很少，那么在空间上浪费的就要少一点，但是时间耗费的要多。如果每次增加的内存很多，那么重新分配的次数就要少一点，时间耗费的也要少一点，但是浪费的空间就要多一点。可能有的人对空间浪费的说法不太清除，我在这里简单说明一下。假设每次增加内存时都以常数c增加，那么

>>阅读原文<<