c++ - 这两种输入 vector 元素的方法之间的区别？哪个更有效率？

Question

在这两种情况下是动态分配给 vector 的内存还是在第一种情况下静态分配给 vector ，在第二种情况下动态分配给 vector ？

第一

vector<int>::size_type n;
cin>>n;
vector<int> a(n);

for(vector<int>::size_type i=0;i<n;i++)
    cin>>a[i];

第二

vector<int>::size_type n;
int temp;
cin>>n;
vector<int> a;

for(vector<int>::size_type i=0;i<n;i++)
{
    cin>>temp;
    a.push_back(temp);
}

Answer 1

在这两种情况下，内存都将动态分配(从堆中)，但在第一种情况下您只会获得一次分配，而在第二种情况下您将获得多次重新分配。第二种情况的实际重新分配数量介于 1 和 n 之间。