【转】C++ vector的reserve和resize详解
原博客地址:https://www.cnblogs.com/zhuruibi/p/8983192.html
C++ vector的reserve和resize詳解
? ? ? vector 的reserve增加了vector的capacity,但是它的size沒(méi)有改變!而resize改變了vector的capacity同時(shí)也增加了它的size!
原因如下:
????? reserve是容器預(yù)留空間,但在空間內(nèi)不真正創(chuàng)建元素對(duì)象,所以在沒(méi)有添加新的對(duì)象之前,不能引用容器內(nèi)的元素。加入新的元素時(shí),要調(diào)用push_back()/insert()函數(shù)。
????? resize是改變?nèi)萜鞯拇笮?#xff0c;且在創(chuàng)建對(duì)象,因此,調(diào)用這個(gè)函數(shù)之后,就可以引用容器內(nèi)的對(duì)象了,因此當(dāng)加入新的元素時(shí),用operator[]操作符,或者用迭代器來(lái)引用元素對(duì)象。此時(shí)再調(diào)用push_back()函數(shù),是加在這個(gè)新的空間后面的。
????? 兩個(gè)函數(shù)的參數(shù)形式也有區(qū)別的,reserve函數(shù)之后一個(gè)參數(shù),即需要預(yù)留的容器的空間;resize函數(shù)可以有兩個(gè)參數(shù),第一個(gè)參數(shù)是容器新的大小, 第二個(gè)參數(shù)是要加入容器中的新元素,如果這個(gè)參數(shù)被省略,那么就調(diào)用元素對(duì)象的默認(rèn)構(gòu)造函數(shù)。下面是這兩個(gè)函數(shù)使用例子:
例子1:
vector<int> myVec;
myVec.reserve( 100 );???? // 新元素還沒(méi)有構(gòu)造,?
?????????????????????????????????????? // 此時(shí)不能用[]訪問(wèn)元素
for (int i = 0; i < 100; i++ )
{?
???? myVec.push_back( i ); //新元素這時(shí)才構(gòu)造
}
myVec.resize( 102 );????? // 用元素的默認(rèn)構(gòu)造函數(shù)構(gòu)造了兩個(gè)新的元素
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;
}
結(jié)果:
即,初始建立一個(gè)向量空間(只是指針,空間為空),通過(guò)調(diào)用push_back壓如4個(gè)元素,則向量size為4.后面要打印104個(gè)元素,系統(tǒng)報(bào)assert的錯(cuò)誤。
例子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);??? //新的空間覆蓋原有四個(gè)元素占有的空間,現(xiàn)在size和capacity都是100
??? cout<<vect.size()<<endl;
??? int i = 0;
??? for (i = 0; i < 104; i++)
??? {
??? ??? cout<<vect[i]<<endl;??
??? }
??? return 0;
}
結(jié)果:
開(kāi)頭同上面例2,定義一個(gè)指針(起始地址)然后壓如四個(gè)元素到向量中。不同的是再調(diào)用resize函數(shù),是申請(qǐng)100個(gè)元素的空間,包括原來(lái)的4個(gè)元素的空間,但是元素并不覆蓋,所以向量最終是100個(gè)元素,前4個(gè)元素是1 2 3 4.打印時(shí)打印104個(gè)元素,超出向量元素個(gè)數(shù)報(bào)錯(cuò)。
例子4:
#include <vector>
#include <iostream>
using namespace std;
int main(int argc, char* argv[])
{
??? vector<int> vect;??? ????
??? vect.resize(100);??? //分配100個(gè)空間
??? vect.push_back(1);
??? vect.push_back(2);
??? vect.push_back(3);
??? vect.push_back(4);
??? cout<<vect.size()<<endl; //現(xiàn)在sizesize為104, 但是capacity不一定是104,vector會(huì)自增長(zhǎng)預(yù)留空間的.
??? int i = 0;
??? for (i = 0; i < 104; i++)
??? {
??? ??? cout<<vect[i]<<endl;??
??? }
??? return 0;
}
結(jié)果:
?????
這種是先通過(guò)resize建立一個(gè)向量空間,且有元素。后面push_back壓入4個(gè)元素,是在后面增加,最終有104個(gè)元素。
從上面例子可以看出,不管是調(diào)用resize還是reserve,二者對(duì)容器原有的元素都沒(méi)有影響。
總結(jié)
以上是生活随笔為你收集整理的【转】C++ vector的reserve和resize详解的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: jupyter notebook一些实用
- 下一篇: C++静态库与动态库