【转】C++ vector的reserve和resize详解
原博客地址:https://www.cnblogs.com/zhuruibi/p/8983192.html
C++ vector的reserve和resize詳解
? ? ? 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;
}
結果:
即,初始建立一個向量空間(只是指針,空間為空),通過調用push_back壓如4個元素,則向量size為4.后面要打印104個元素,系統報assert的錯誤。
例子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;
}
結果:
開頭同上面例2,定義一個指針(起始地址)然后壓如四個元素到向量中。不同的是再調用resize函數,是申請100個元素的空間,包括原來的4個元素的空間,但是元素并不覆蓋,所以向量最終是100個元素,前4個元素是1 2 3 4.打印時打印104個元素,超出向量元素個數報錯。
例子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; //現在sizesize為104, 但是capacity不一定是104,vector會自增長預留空間的.
??? int i = 0;
??? for (i = 0; i < 104; i++)
??? {
??? ??? cout<<vect[i]<<endl;??
??? }
??? return 0;
}
結果:
?????
這種是先通過resize建立一個向量空間,且有元素。后面push_back壓入4個元素,是在后面增加,最終有104個元素。
從上面例子可以看出,不管是調用resize還是reserve,二者對容器原有的元素都沒有影響。
總結
以上是生活随笔為你收集整理的【转】C++ vector的reserve和resize详解的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: jupyter notebook一些实用
- 下一篇: 摸鱼也要讲究方法:工作学习中玩手机并不能