(转) 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 < 100; 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是104
??? int i = 0;
??? for (i = 0; i < 104; i++)
??? {
??? ??? cout<<vect[i]<<endl;??
??? }
??? return 0;
}
轉載于:https://www.cnblogs.com/lewiskyo/p/4603666.html
總結
以上是生活随笔為你收集整理的(转) vector的reserve和resize的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: HDU 4336 概率DP 状压
- 下一篇: 在plist文件中增删改查