vector中resize()和reserve()區別
阿新 • • 發佈：2019-02-18
先看看《C++ Primer》中對resize()函式兩種用法的介紹：
1、resize(n)
調整容器的長度大小，使其能容納n個元素。
如果n小於容器的當前的size，則刪除多出來的元素。
否則，新增採用值初始化的元素。
2、 resize(n，t)
多一個引數t，將所有新新增的元素初始化為t。
而reserver()的用法只有一種
reserve(n)
預分配n個元素的儲存空間。
瞭解這兩個函式的區別，首先要搞清楚容器的capacity（容量）與size（長度）的區別。
size指容器當前擁有的元素個數；
而capacity則指容器在必須分配新儲存空間之前可以儲存的元素總數。
也可以說是預分配儲存空間的大小。
resize()函式和容器的size息息相關。呼叫resize(n)後，容器的size即為n。
至於是否影響capacity，取決於調整後的容器的size是否大於capacity。
reserve()函式和容器的capacity息息相關。
呼叫reserve(n)後，若容器的capacity<n，則重新分配記憶體空間，從而使得capacity等於n。
如果capacity>=n呢？capacity無變化。
從兩個函式的用途可以發現，容器呼叫resize()函式後，所有的空間都已經初始化了，所以可以直接訪問。
而reserve()函式預分配出的空間沒有被初始化，所以不可訪問。
一個簡單的測試用例：
- vector<int> a;
- a.reserve(100);
- a.resize(50);
- cout<<a.size()<<" "<<a.capacity()<<endl;
- a.resize(150);
- cout<<a.size()<<" "<<a.capacity()<<endl;
- a.reserve(50);
-
cout<<a.size()<<" "<<a.capacity()<<endl;
- a.resize(50);
- cout<<a.size()<<" "<<a.capacity()<<endl;
vector 的reserve增加了vector的capacity，但是它的size沒有改變！而resize改變了vector的capacity同時也增加了它的size！
原因如下：
reserve是容器預留空間，但在空間內不真正建立元素物件，所以在沒有新增新的物件之前，不能引用容器內的元素。加入新的元素時，要呼叫push_back()/insert()函式。
resize是改變容器的大小，且在建立物件，因此，呼叫這個函式之後，就可以引用容器內的物件了，因此當加入新的元素時，用operator[]操作符，或者用迭代器來引用元素物件。此時再呼叫push_back()函式，是加在這個新的空間後面的。
兩個函式的引數形式也有區別的，reserve函式之後一個引數，即需要預留的容器的空間；resize函式可以有兩個引數，第一個引數是容器新的大小， 第二個引數是要加入容器中的新元素，如果這個引數被省略，那麼就呼叫元素物件的預設建構函式。下面是這兩個函式使用例子：
例子1：
vector<int> myVec;
myVec.reserve( 100 ); // 新元素還沒有構造,
// 此時不能用[]訪問元素
for (int i = 0; i < 100; i++ )
{
myVec.push_back( i ); //新元素這時才構造
}
myVec.resize( 102 ); // 用元素的預設建構函式構造了兩個新的元素
myVec[100] = 1; //直接操作新元素
myVec[101] = 2;
例子2：
#include <vector>
#include <iostream>
using namespace std;
int main(int argc, char* argv[])
{
vector<int> vect;
vect.push_back(1);
vect.push_back(2);
vect.push_back(3);
vect.push_back(4);
vect.reserve(100);
cout<<vect.size()<<endl; //size為4，但是capacity為100
int i = 0;
for (i = 0; i < 104; i++)
{
cout<<vect[i]<<endl;
}
return 0;
}
例子3：
#include <vector>
#include <iostream>
using namespace std;
int main(int argc, char* argv[])
{
vector<int> vect;
vect.push_back(1);
vect.push_back(2);
vect.push_back(3);
vect.push_back(4);
vect.resize(100); //新的空間不覆蓋原有四個元素佔有的空間，現在size和capacity都是100
cout<<vect.size()<<endl;
int i = 0;
for (i = 0; i < 104; i++)
{
cout<<vect[i]<<endl;
}
return 0;
}
例子4：
#include <vector>
#include <iostream>
using namespace std;
int main(int argc, char* argv[])
{
vector<int> vect;
vect.resize(100); //分配100個空間
vect.push_back(1);
vect.push_back(2);
vect.push_back(3);
vect.push_back(4);
cout<<vect.size()<<endl; //現在size和capacity都是104
int i = 0;
for (i = 0; i < 104; i++)
{
cout<<vect[i]<<endl;
}
return 0;
}
從上面例子可以看出，不管是呼叫resize還是reserve，二者對容器原有的元素都沒有影響。