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ù)。追求良好的瀏覽體驗(yàn),以探求精品塑造與理念升華,設(shè)計最適合用戶的網(wǎng)站頁面。 合作只是第一步，服務(wù)才是根本,我們始終堅持講誠信，負(fù)責(zé)任的原則，為您進(jìn)行細(xì)心、貼心、認(rèn)真的服務(wù),與眾多客戶在蓬勃發(fā)展的市場環(huán)境中,互促共生。

#include 
#include 
#include 
#include 
using namespace std;
typedef vector INTVECTOR;
int main(void)
{
vector 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<
2.內(nèi)存分配與釋放
1.vector的內(nèi)存增長
vector其中一個特點(diǎn)：內(nèi)存空間只會增長，不會減小。為了支持快速的隨機(jī)訪問，vector容器的元素以連續(xù)方式存放，每一個元素都緊挨著前一個元素存儲。設(shè)想一下，當(dāng)vector添加一個元 素時，為了滿足連續(xù)存放這個特性，都需要重新分配空間、拷貝元素、撤銷舊空間，這樣性能難以接受。因此STL實(shí)現(xiàn)者在對vector進(jìn)行內(nèi)存分配時，其實(shí)際分配的容量要比當(dāng)前所需的空間多一些。就是說，vector容器預(yù)留了一些額外的存儲區(qū)，用于存放新添加的元素，這樣就不必為每個新元素重新分配整個容器的內(nèi)存空間。
在調(diào)用push_back時，每次執(zhí)行push_back操作，相當(dāng)于底層的數(shù)組實(shí)現(xiàn)要重新分配大小；這種實(shí)現(xiàn)體現(xiàn)到vector實(shí)現(xiàn)就是每當(dāng) push_back一個元素,都要重新分配一個大一個元素的存儲，然后將原來的元素拷貝到新的存儲，之后在拷貝push_back的元素，最后要析構(gòu)原有的vector并釋放原有的內(nèi)存。例如下面程序：
#include #include #include 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 pointVec;
    Point a;
    Point b;
    pointVec.push_back(a);
    pointVec.push_back(b);

    cout<
輸出結(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().swap(pointVec); //或者pointVec.swap(vector ())
標(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)存最簡單的方 法是vector().swap(pointVec)。當(dāng)時如果pointVec是一個類的成員，不能把 vector().swap(pointVec)寫進(jìn)類的析構(gòu)函數(shù)中，否則會導(dǎo)致double free or corruption (fasttop)的錯誤，原因可能是重復(fù)釋放內(nèi)存。(前面的pointVec.swap(vector ())用G++編譯沒有通過)
3.其他情況釋放內(nèi)存
如果vector中存放的是指針，那么當(dāng)vector銷毀時，這些指針指向的對象不會被銷毀，那么內(nèi)存就不會被釋放。如下面這種情況，vector中的元素時由new操作動態(tài)申請出來的對象指針：
#include  
using namespace std; 

vector v;
每次new之后調(diào)用v.push_back()該指針，在程序退出或者根據(jù)需要，用以下代碼進(jìn)行內(nèi)存的釋放：
for (vector::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ù)可用性高、性價比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
            

            網(wǎng)站標(biāo)題：C++STL中vector用法簡要總結(jié)-創(chuàng)新互聯(lián)            

            網(wǎng)站URL：http://weahome.cn/article/dpoiso.html