万恶之源-vector 众所周知，vector 会根据输入数据自动分配内部空间，无需人为指定大小，这当然方便我们日常使用，但自动分配也就意味着一定程度上的不可控，在某些情况下极易造成内存空间的浪费，比如下面这段代码： vector<int>v; for (int i = 0; i < 1000000; i++) { v.push_b…