1.基本使用舉例

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

創(chuàng)新互聯(lián)公司是一家集成都網(wǎng)站制作、網(wǎng)站設(shè)計(jì)、網(wǎng)站頁(yè)面設(shè)計(jì)、網(wǎng)站優(yōu)化SEO優(yōu)化為一體的專業(yè)的建站公司，已為成都等多地近百家企業(yè)提供網(wǎng)站建設(shè)服務(wù)。追求良好的瀏覽體驗(yàn),以探求精品塑造與理念升華,設(shè)計(jì)最適合用戶的網(wǎng)站頁(yè)面。 合作只是第一步，服務(wù)才是根本,我們始終堅(jiān)持講誠(chéng)信，負(fù)責(zé)任的原則，為您進(jìn)行細(xì)心、貼心、認(rèn)真的服務(wù),與眾多客戶在蓬勃發(fā)展的市場(chǎng)環(huán)境中,互促共生。

#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開始到結(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ī)訪問，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)存。例如下面程序：

#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)存 的回收。

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離開其自身的作用域，從而強(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++編譯沒有通過)

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();

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

網(wǎng)頁(yè)題目：C++STL中vector用法簡(jiǎn)要總結(jié)-創(chuàng)新互聯(lián)
網(wǎng)頁(yè)鏈接：http://jinyejixie.com/article30/dpoiso.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供動(dòng)態(tài)網(wǎng)站、微信公眾號(hào)、軟件開發(fā)、網(wǎng)站建設(shè)、關(guān)鍵詞優(yōu)化、網(wǎng)站設(shè)計(jì)公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)