快捷導(dǎo)航

C++Primer筆記之順序容器的使用詳解

更新時(shí)間：2013年05月07日 12:03:50 作者：

本篇文章對(duì)C++Primer 順序容器的使用進(jìn)行了詳細(xì)的分析介紹。需要的朋友參考下

　　順序容器，它將單一類型元素聚集起來(lái)成為容器，然后根據(jù)位置來(lái)存儲(chǔ)和訪問(wèn)這些元素，這就是順序容器。標(biāo)準(zhǔn)庫(kù)里定義了三種類型：vector(支持快速隨機(jī)訪問(wèn))、list(支持快速插入、刪除)、deque(雙端隊(duì)列)容器只定義了少量操作，大多數(shù)額外的操作由算法庫(kù)提供。容器內(nèi)元素的類型約束；1、元素類型必須支持賦值運(yùn)算；2、元素類型的對(duì)象必須可以復(fù)制。這是容器元素類型的最低要求，如果想支持一些其他特殊要求，則必須具備相關(guān)的性質(zhì)。

可以定義容器的容器vector< vector<int> > lines;//必須使用"> >"中間的空格，否則會(huì)出現(xiàn)變異錯(cuò)誤

迭代器運(yùn)算:

　　關(guān)系操作符只適用于vector和deque容器，它們可以根據(jù)元素位置直接有效地訪問(wèn)指定的容器元素。而list容器的迭代器既不支持算術(shù)運(yùn)算（加法或者減法），也不支持關(guān)系運(yùn)算（<=,<,>=,>），它只提供前置和后置的自增、自減運(yùn)算以及相等（不等）運(yùn)算。

迭代器范圍：

　　c++使用一對(duì)迭代器標(biāo)記迭代器范圍，通常命名為first和last或beg和end。該范圍內(nèi)的元素包括迭代器first指向的元素，以及從first開(kāi)始一直到迭代器last指向的位置之前的所有元素，此類元素范圍稱為左閉合區(qū)間[first,last)。

順序容器的操作：

　　在容器中添加元素；在容器中刪除元素；設(shè)置容器大??；獲取容器內(nèi)的第一個(gè)和最后一個(gè)元素。對(duì)于begin()、end()、rbegin()、 rend()四個(gè)操作，均有const版本。如果容器時(shí)const,則其返回類型要加上const_前綴。c.push_back(t) 在容器c的尾部添加值為t的元素,返回void類型。c.push_front(t) 在容器c的前端添加值為t的元素，返回void類型。但是只有l(wèi)ist和deque具有這樣的性質(zhì)。

復(fù)制代碼代碼如下:

//容器的順序遍歷
vector<int>::reverse_iterator iterReverse=vect.rbegin();//定義反向迭代器while(iterReverse!=vect.rend())
{
    cout<<*iterReverse<<endl;
    iterReverse++;
}
vector<int>::iterator iter = vect.begin();//定義正向迭代器
while(iter!=vect.end())
{
    cout<<*iter<<endl;
    iter++;
}

　　在容器中的指定位置添加元素：使用insert函數(shù)：由于迭代器可能指向超出容器末端的下一位置沒(méi)這事一個(gè)不存在的元素，因此insert函數(shù)是在其指向位置之前而非其后插入元素。mylist.insert(iter,element);

復(fù)制代碼代碼如下:

//獲取中心位置迭代器，需要注意的list不允許如下的迭代器的加法
vector<int>::iterator middle=vectCpy.begin()+vect.size()/2;
vectCpy.insert(middle,1001);//在中間位置添加一個(gè)元素  

　　插入一段元素：

復(fù)制代碼代碼如下:

vectCpy.insert(vectCpy.begin(),10,9);//在第一個(gè)元素后面添加10個(gè)初值為9的元素
int num[3]={555,666,777};
vectCpy.insert(vectCpy.end(),num,num+3);//在vectCpy后面加入一段來(lái)自num數(shù)組里的元素
vectCpy.insert(vectCpy.end(),vect.begin(),vect.end());//在vectCpy后加入一段來(lái)自迭代器對(duì)間的元素

　　需要注意的是，添加元素可能會(huì)導(dǎo)致某些或全部迭代器失效，假設(shè)所有迭代器失效是最安全的做法。不要存儲(chǔ)end操作返回的迭代器，為了避免存儲(chǔ)end迭代器，可以在每次做完插入運(yùn)算重新計(jì)算end迭代器值。

關(guān)鍵概念：容器元素都是副本在容器中添加元素時(shí)，系統(tǒng)是將元素值復(fù)制到容器里。類似的，使用一段元素初始化新容器時(shí)，新容器存放的事原始元素的副本。本復(fù)制的原始值與新容器中的元素各不相干，此后，容器內(nèi)元素值發(fā)生變化時(shí)，被復(fù)制的原值不會(huì)受到影響，反之亦然。

容器的比較：

　　比較的容器必須具有相同的容器類型，而且其元素類型也必須相同。容器的比較式基于容器內(nèi)元素的比較。兩個(gè)容器具有相同的長(zhǎng)度而且所有的元素都相等，那么這兩個(gè)容器就相等。如果兩個(gè)容器長(zhǎng)度不相等，但較短的容器中所有元素都等于較長(zhǎng)容器中對(duì)應(yīng)的元素，則稱較短的容器小于另一個(gè)容器。如果兩個(gè)容器都是對(duì)方的初始子序列，則它們的比較結(jié)果取決于所比較的第一個(gè)不相等的元素。

復(fù)制代碼代碼如下:

vector<int> vect;
vect.push_back(1);
vect.push_back(2);
vect.push_back(3);
vector<int> vectCpy(vect);
if(vectCpy==vect) cout<<"Equal"<<endl;
else cout<<"Not Equal"<<endl;

容器大小的操作：

　　容器類型提供resize函數(shù)來(lái)改變?nèi)萜魉脑貍€(gè)數(shù)。如果當(dāng)前的容器長(zhǎng)度大于新的長(zhǎng)度值，則該容器后部的元素會(huì)被刪除，如果當(dāng)前的容器長(zhǎng)度小于新的長(zhǎng)度值，則系統(tǒng)會(huì)在該容器后部添加新元素。resize操作可能會(huì)使迭代器失效。例子：

復(fù)制代碼代碼如下:

list<int> ilist(10,2);//10個(gè)元素容器，初始值均為2
ilist.resize(15);//在原有基礎(chǔ)上，再后面添加5個(gè)元素，初始值為0
ilist.resize(25,-1);//在上行的基礎(chǔ)上，再后面再添加10個(gè)元素，值為-1
ilist.resize(5);//在ilist的后部刪除20個(gè)元素

訪問(wèn)元素：

　　如果容器非空，那么容器類型的front和back成員將返回容器內(nèi)第一個(gè)或最后一個(gè)元素的引用

復(fù)制代碼代碼如下:

int &ref=vect.front();//front和back返回容器內(nèi)第一個(gè)或最后一個(gè)元素的引用
ref=1000001;//改變引用的元素，vect內(nèi)元素的值也會(huì)改變
cout<<vect[0]<<" "<<vect.at(1)<<endl;//只適用于vector和deque,如果給出的下標(biāo)無(wú)效，則會(huì)發(fā)生outOfRange的異常

刪除元素：

　　pop_front和pop_back函數(shù)用于刪除容器內(nèi)的第一個(gè)和最后一個(gè)元素。

　　刪除一個(gè)或者一段元素更通用的方法是用erase操作，有兩個(gè)版本：刪除由一個(gè)迭代器指向的單個(gè)元素，或刪除由一對(duì)迭代器標(biāo)記的一段元素。erase返回一個(gè)迭代器，它指向被刪除元素或元素段后面的元素。通常，必須在容器中查找要?jiǎng)h除的元素后，才使用erase操作。尋找一個(gè)指定元素最簡(jiǎn)單的方法，是使用標(biāo)準(zhǔn)庫(kù)中的find方法。必須包含頭文件algorithm.h

復(fù)制代碼代碼如下:

#include<algorithm>
list<int>::iterator searchIter= find(mylist.begin(),mylist.end(),1233);
if(searchIter!=mylist.end())//有可能找不到
{
mylist.erase(searchIter);
}

　　刪除容器內(nèi)所有元素：mylist.clear()或者mylist.erase(mylist.begin(),mylist.end());

容器的選用：

　　vector和deque容器提供了對(duì)元素的快速隨機(jī)訪問(wèn)，但付出的代價(jià)是，在容器的任意位置插入或刪除元素，比在容器尾部插入和刪除元素的開(kāi)銷更大。list類型在任何位置都能快速插入和刪除，但付出的代價(jià)是元素的隨機(jī)訪問(wèn)開(kāi)銷較大。其原因就是在內(nèi)部實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)中，一個(gè)是在內(nèi)存中順序地址分批的，而另一個(gè)是在類似鏈表的方式，隨機(jī)地址分配的，所以導(dǎo)致性質(zhì)的不同。

您可能感興趣的文章: