C++STL中vector用法簡要總結(jié)-創(chuàng)新互聯(lián)

1.基本使用舉例

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

創(chuàng)新互聯(lián)公司是一家集成都網(wǎng)站制作、網(wǎng)站設(shè)計、網(wǎng)站頁面設(shè)計、網(wǎng)站優(yōu)化SEO優(yōu)化為一體的專業(yè)的建站公司，已為成都等多地近百家企業(yè)提供網(wǎng)站建設(shè)服務(wù)。追求良好的瀏覽體驗,以探求精品塑造與理念升華,設(shè)計最適合用戶的網(wǎng)站頁面。 合作只是第一步，服務(wù)才是根本,我們始終堅持講誠信，負(fù)責(zé)任的原則，為您進(jìn)行細(xì)心、貼心、認(rèn)真的服務(wù),與眾多客戶在蓬勃發(fā)展的市場環(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對象初始為空
    INTVECTOR vec1;  
    //vec2對象最初有10個值為6的元素
    INTVECTOR vec2(10,6);
    //vec3對象最初有3個值為6的元素
    INTVECTOR vec3(vec2.begin(),vec2.begin()+3);
    //聲明一個名為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;

    //測試添加和插入成員函數(shù)
    vec1.push_back(2);
    vec1.push_back(4);
    vec1.insert(vec1.begin()+1,5); //在第一個位置后插入5
    vec1.insert(vec1.begin()+1,vec3.begin(),vec3.end());//在第一個位置后插入ve3開始到結(jié)束的數(shù)字
    cout<<"push() and insert():" <<endl;
    for (i =vec1.begin(); i !=vec1.end(); ++i)
        cout << *i << " ";
    cout << endl;
    //測試賦值成員函數(shù)
    vec2.assign(8,1);//重新給vec2賦了8個值1
    cout<<"vec2.assign(8,1):" <<endl;
    for (i =vec2.begin(); i !=vec2.end(); ++i)
        cout << *i << " ";
    cout << endl;
    //測試引用類函數(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;
    //測試移出和刪除
    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() 告訴你最多添加多少個元素才會導(dǎo)致容器重分配內(nèi)存
    cout<<"vec1.max_size(): "<<vec1.max_size()<<endl;
    cout<<"vec1.size(): "<<vec1.size()<<endl;   //size() 是告訴你容器當(dāng)中目前實際有多少個元素
    cout<<"vec1.empty(): "<<vec1.empty()<<endl;
    //vector序列容器的運算
    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)存增長

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

在調(diào)用push_back時，每次執(zhí)行push_back操作，相當(dāng)于底層的數(shù)組實現(xiàn)要重新分配大小；這種實現(xiàn)體現(xiàn)到vector實現(xiàn)就是每當(dāng) push_back一個元素,都要重新分配一個大一個元素的存儲，然后將原來的元素拷貝到新的存儲，之后在拷貝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);

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

再調(diào)用

pointVec.push_back(b);

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

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

由于vector的內(nèi)存占用空間只增不減，比如你首先分配了10,000個字節(jié)， 然后erase掉后面9,999個，留下一個有效元素，但是內(nèi)存占用仍為10,000個。所有內(nèi)存空間是在vector析構(gòu)時候才能被系統(tǒng)回收。 empty()用來檢測容器是否為空的，clear()可以清空所有元素。但是即使clear()，vector所占用的內(nè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離開其自身的作用域，從而強制釋放vector所占的內(nèi)存空間，總而言之，釋放vector內(nèi)存最簡單的方 法是vector<Point>().swap(pointVec)。當(dāng)時如果pointVec是一個類的成員，不能把 vector<Point>().swap(pointVec)寫進(jìn)類的析構(gòu)函數(shù)中，否則會導(dǎo)致double free or corruption (fasttop)的錯誤，原因可能是重復(fù)釋放內(nèi)存。(前面的pointVec.swap(vector<Point> ())用G++編譯沒有通過)

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

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

#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元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

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

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

廣告

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