1. 程式人生 > >vector的reserve和resize

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,二者對容器原有的元素都沒有影響。