qq_46780256的博客

vector中push_back()的原理： 当容器的大小达到容量后，为了保证内存的连续性，就会再开一个新的内存块，把之前的数据复制过去。 每次复制的时间复杂度是O(n)，每次push_back的时间复杂度不太像O(1)，但由于只有很少的情况下才会复制，所以均摊的时间大约是O(1)。 #include<iostream> #include<vector> using namespace std; int main() { vector<int> v; int