前言 对于 std::vector 的 push_back 函数, cplusplus.com 上的复杂度解释如下: Constant (amortized time, reallocation may happen). 常数 (均摊时间, 可能发生重新分配) 它的原理想必大家都知道, 当大小达到容