1.基本使用舉例

下面的代碼給出了vector的基本使用舉例。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86

#include?<iostream> #include?<vector> #include?<algorithm> #include?<cstdlib> using?namespace?std; typedef?vector<int>?INTVECTOR; int?main(void) { vector<int>?num;???//?STL中的vector容器 int?element; //?從標(biāo)準(zhǔn)輸入設(shè)備讀入整數(shù)， //?直到輸入的是非整型數(shù)據(jù)為止 while?(cin?>>?element)?????//ctrl+Z?結(jié)束輸入 ???num.push_back(element); //?STL中的排序算法 sort(num.begin(),?num.end()); //?將排序結(jié)果輸出到標(biāo)準(zhǔn)輸出設(shè)備 for?(int?i?=?0;?i?<?num.size();?i?++) ???cout?<<?num[i]?<<?"?"; cout<<endl; ????//vec1對(duì)象初始為空 ????INTVECTOR?vec1;?? ????//vec2對(duì)象最初有10個(gè)值為6的元素 ????INTVECTOR?vec2(10,6); ????//vec3對(duì)象最初有3個(gè)值為6的元素 ????INTVECTOR?vec3(vec2.begin(),vec2.begin()+3); ????//聲明一個(gè)名為i的雙向迭代器 ????INTVECTOR::iterator?i; ????//從前向后顯示vec1中的數(shù)據(jù) ????cout<<"vec1.begin()--vec1.end():"<<endl; ????for?(i?=vec1.begin();?i?!=vec1.end();?++i) ????????cout?<<?*i?<<?"?"; ????cout?<<?endl; ????//從前向后顯示vec2中的數(shù)據(jù) ????cout<<"vec2.begin()--vec2.end():"<<endl; ????for?(i?=vec2.begin();?i?!=vec2.end();?++i) ????????cout?<<?*i?<<?"?"; ????cout?<<?endl; ????//從前向后顯示vec3中的數(shù)據(jù) ????cout<<"vec3.begin()--vec3.end():"<<endl; ????for?(i?=vec3.begin();?i?!=vec3.end();?++i) ????????cout?<<?*i?<<?"?"; ????cout?<<?endl; ????//測(cè)試添加和插入成員函數(shù) ????vec1.push_back(2); ????vec1.push_back(4); ????vec1.insert(vec1.begin()+1,5);?//在第一個(gè)位置后插入5 ????vec1.insert(vec1.begin()+1,vec3.begin(),vec3.end());//在第一個(gè)位置后插入ve3開(kāi)始到結(jié)束的數(shù)字 ????cout<<"push()?and?insert():"?<<endl; ????for?(i?=vec1.begin();?i?!=vec1.end();?++i) ????????cout?<<?*i?<<?"?"; ????cout?<<?endl; ????//測(cè)試賦值成員函數(shù) ????vec2.assign(8,1);//重新給vec2賦了8個(gè)值1 ????cout<<"vec2.assign(8,1):"?<<endl; ????for?(i?=vec2.begin();?i?!=vec2.end();?++i) ????????cout?<<?*i?<<?"?"; ????cout?<<?endl; ????//測(cè)試引用類函數(shù) ????cout<<"vec1.front()="<<vec1.front()<<endl; ????cout<<"vec1.back()="<<vec1.back()<<endl; ????cout<<"vec1.at(4)="<<vec1.at(4)<<endl; ????cout<<"vec1[4]="<<vec1[4]<<endl; ????//測(cè)試移出和刪除 ????vec1.pop_back();//最高位前移一位（去掉最高位） ????cout<<"vec1.pop_back():"?<<endl; ????for?(i?=vec1.begin();?i?!=vec1.end();?++i) ????????cout?<<?*i?<<?"?"; ????cout?<<?endl; ????vec1.erase(vec1.begin()+1,vec1.end()-2);//清除?vec1.begin()+1到vec1.end()-2 ????cout<<"vec1.erase():"?<<endl; ????for?(i?=vec1.begin();?i?!=vec1.end();?++i) ????????cout?<<?*i?<<?"?"; ????cout?<<?endl; ????//顯示序列的狀態(tài)信息 ????cout<<"vec1.capacity():?"<<vec1.capacity()<<endl;?//capacity()?告訴你最多添加多少個(gè)元素才會(huì)導(dǎo)致容器重分配內(nèi)存 ????cout<<"vec1.max_size():?"<<vec1.max_size()<<endl; ????cout<<"vec1.size():?"<<vec1.size()<<endl;???//size()?是告訴你容器當(dāng)中目前實(shí)際有多少個(gè)元素 ????cout<<"vec1.empty():?"<<vec1.empty()<<endl; ????//vector序列容器的運(yùn)算 ????cout<<"vec1==vec3:?"<<(vec1==vec3)<<endl;?//相等返回1，不相等返回0 ????cout<<"vec1<=vec3:?"<<(vec1<=vec3)<<endl;?//小于等于返回1，否則返回0 ???system("pause"); ???return?0; }

2.內(nèi)存分配與釋放

1.vector的內(nèi)存增長(zhǎng)

vector其中一個(gè)特點(diǎn)：內(nèi)存空間只會(huì)增長(zhǎng)，不會(huì)減小。為了支持快速的隨機(jī)訪問(wèn)，vector容器的元素以連續(xù)方式存放，每一個(gè)元素都緊挨著前一個(gè)元素存儲(chǔ)。設(shè)想一下，當(dāng)vector添加一個(gè)元 素時(shí)，為了滿足連續(xù)存放這個(gè)特性，都需要重新分配空間、拷貝元素、撤銷舊空間，這樣性能難以接受。因此STL實(shí)現(xiàn)者在對(duì)vector進(jìn)行內(nèi)存分配時(shí)，其實(shí)際分配的容量要比當(dāng)前所需的空間多一些。就是說(shuō)，vector容器預(yù)留了一些額外的存儲(chǔ)區(qū)，用于存放新添加的元素，這樣就不必為每個(gè)新元素重新分配整個(gè)容器的內(nèi)存空間。

在調(diào)用push_back時(shí)，每次執(zhí)行push_back操作，相當(dāng)于底層的數(shù)組實(shí)現(xiàn)要重新分配大小；這種實(shí)現(xiàn)體現(xiàn)到vector實(shí)現(xiàn)就是每當(dāng) push_back一個(gè)元素,都要重新分配一個(gè)大一個(gè)元素的存儲(chǔ)，然后將原來(lái)的元素拷貝到新的存儲(chǔ)，之后在拷貝push_back的元素，最后要析構(gòu)原有的vector并釋放原有的內(nèi)存。例如下面程序：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

#include?<iostream>#include?<cstdlib>#include?<vector>using?namespace?std;class?Point {public: ????????Point() ????????{ ????????????cout?<<?"construction"?<<?endl; ????????} ????????Point(const?Point&?p) ????????{ ????????????cout?<<?"copy?construction"?<<?endl; ????????}????????~Point() ????????{ ????????????cout?<<?"destruction"?<<?endl; ????????} };int?main() { ????vector<Point>?pointVec; ????Point?a; ????Point?b; ????pointVec.push_back(a); ????pointVec.push_back(b); ????cout<<pointVec.size()<<std::endl;????return?0; }

輸出結(jié)果：

其中執(zhí)行

pointVec.push_back(a);

此時(shí)vector會(huì)申請(qǐng)一個(gè)內(nèi)存空間，并調(diào)用拷貝構(gòu)造函數(shù)將a放到vector中

再調(diào)用

pointVec.push_back(b);

此時(shí)內(nèi)存不夠 需要擴(kuò)大內(nèi)存，重新分配內(nèi)存 這時(shí)再調(diào)用拷貝構(gòu)造函數(shù)將a拷貝到新的內(nèi)存，再將b拷入新的內(nèi)存，同時(shí)有人調(diào)用Point拷貝構(gòu)造函數(shù)，最后釋放原來(lái)的內(nèi)存 此時(shí)調(diào)用Point的析構(gòu)函數(shù)。

?

2.vector的內(nèi)存釋放

由于vector的內(nèi)存占用空間只增不減，比如你首先分配了10,000個(gè)字節(jié)， 然后erase掉后面9,999個(gè)，留下一個(gè)有效元素，但是內(nèi)存占用仍為10,000個(gè)。所有內(nèi)存空間是在vector析構(gòu)時(shí)候才能被系統(tǒng)回收。 empty()用來(lái)檢測(cè)容器是否為空的，clear()可以清空所有元素。但是即使clear()，vector所占用的內(nèi)存空間依然如故，無(wú)法保證內(nèi)存 的回收。

如果需要空間動(dòng)態(tài)縮小，可以考慮使用deque。如果vector，可以用swap()來(lái)幫助你釋放內(nèi)存。具體方法如下：

vector<Point>().swap(pointVec);?//或者pointVec.swap(vector<Point>?())

標(biāo)準(zhǔn)模板：

template?<?class?T?>void?ClearVector(?vector<?T?>&?vt?)? {vector<?T?>?vtTemp;?veTemp.swap(?vt?); }

swap()是交換函數(shù)，使vector離開(kāi)其自身的作用域，從而強(qiáng)制釋放vector所占的內(nèi)存空間，總而言之，釋放vector內(nèi)存最簡(jiǎn)單的方 法是vector<Point>().swap(pointVec)。當(dāng)時(shí)如果pointVec是一個(gè)類的成員，不能把 vector<Point>().swap(pointVec)寫進(jìn)類的析構(gòu)函數(shù)中，否則會(huì)導(dǎo)致double free or corruption (fasttop)的錯(cuò)誤，原因可能是重復(fù)釋放內(nèi)存。(前面的pointVec.swap(vector<Point> ())用G++編譯沒(méi)有通過(guò))

?

3.其他情況釋放內(nèi)存

如果vector中存放的是指針，那么當(dāng)vector銷毀時(shí)，這些指針指向的對(duì)象不會(huì)被銷毀，那么內(nèi)存就不會(huì)被釋放。如下面這種情況，vector中的元素時(shí)由new操作動(dòng)態(tài)申請(qǐng)出來(lái)的對(duì)象指針：

#include?<vector>? using?namespace?std;?vector<void?*>?v;

每次new之后調(diào)用v.push_back()該指針，在程序退出或者根據(jù)需要，用以下代碼進(jìn)行內(nèi)存的釋放：

for?(vector<void?*>::iterator?it?=?v.begin();?it?!=?v.end();?it?++)?if?(NULL?!=?*it)?{delete?*it;?*it?=?NULL;} v.clear();

















本文轉(zhuǎn)自朱先忠老師51CTO博客，原文鏈接：http://blog.51cto.com/zhuxianzhong/1531773 ，如需轉(zhuǎn)載請(qǐng)自行聯(lián)系原作者

總結(jié)

以上是生活随笔為你收集整理的C++ STL中vector用法简要总结的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。