面试题：C++vector的动态扩容，为何是1.5倍或者是2倍

一、概述

在面试时vector的扩容问题会经常被问到，比如：

• vector是如何进行扩容的？
• 扩容会导致效率低下，那如何避免动态扩容呢？
• 为什么选择以1.5倍或者2倍方式进行扩容？而不是3倍4倍扩容？
• vs为什么选择1.5倍，linux为什么选择2倍？

一系列问题下来，是否有种被吊打的感觉呢？本节我们再来深究vector扩容背后所包含的细节问题，让你的面试不再尴尬。

二、 高效使用vector，避免扩容 1.扩容机制回顾

当向vector中插入元素时，如果元素有效个数size与空间容量capacity相等时，vector内部会触发扩容机制：

开辟新空间

• 拷贝元素。
• 释放旧空间。

注意：每次扩容新空间不能太大，也不能太小，太大容易造成空间浪费，太小则会导致频繁扩容而影响程序效率。

2.如何避免扩容导致效率低

如果要避免扩容而导致程序效率过低问题，其实非常简单：如果在插入之前，可以预估vector存储元素的个数，提前将底层容量开辟好即可。如果插入之前进行reserve，只要空间给足，则插入时不会扩容，如果没有reserve，则会边插入边扩容，效率极其低下。

#include 
#include 
int main ()
{
    size_t sz;
    std::vector foo;
    // foo.reserve(100);   // 先将vector底层空间扩增到100个，然后插入
    sz = foo.capacity();
    std::cout