vector的reserve和resize
http://www.cnblogs.com/qlee/archive/2011/05/16/2048026.html
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,二者對容器原有的元素都沒有影響。