快捷導(dǎo)航

一篇文章讓你輕松理解C++中vector和list區(qū)別

更新時(shí)間：2022年01月07日 11:55:30 作者：紫荊魚(yú)

對(duì)于學(xué)c語(yǔ)言的同學(xué)來(lái)說(shuō),vector和list這兩個(gè)東西經(jīng)常會(huì)搞錯(cuò),下面這篇文章主要給大家介紹了關(guān)于C++中vector和list區(qū)別的相關(guān)資料,需要的朋友可以參考下

一張表格讓你理解vector和list區(qū)別

區(qū)別	vector	list
數(shù)據(jù)結(jié)構(gòu)：	順序表（動(dòng)態(tài)數(shù)組）	環(huán)形雙向鏈表
物理空間：	連續(xù)的	非連續(xù)的
內(nèi)存消耗：	少	多
大小可變：	可變-動(dòng)態(tài)數(shù)組	可變-通過(guò)指針
隨機(jī)存儲(chǔ)：	支持(vector 重載了[])	不支持(因?yàn)榉沁B續(xù))
優(yōu)勢(shì)：	支持隨機(jī)存儲(chǔ)	任意節(jié)點(diǎn)高效的插入、刪除等操作
劣勢(shì)：	插入和刪除進(jìn)行內(nèi)存拷貝工作	不支持隨機(jī)存取

??數(shù)據(jù)結(jié)構(gòu)對(duì)比圖：

??那我們?cè)鯓舆x擇使用vector和list呢？

在選擇該用哪種數(shù)據(jù)結(jié)構(gòu)的時(shí)候，應(yīng)該遵循這樣的原則：

1. 如果只關(guān)心隨機(jī)存取，不在乎插入和刪除，那么就要考慮vector

2. 如果只關(guān)心插入刪除，不在意隨機(jī)存取，那么就要考慮list

例子

處理大量數(shù)據(jù)時(shí)，數(shù)據(jù)相對(duì)固定，不關(guān)心排序和中間值插入和刪除，只是進(jìn)行查詢和篩選時(shí)，選vector。

處理順序發(fā)生改變的數(shù)據(jù)時(shí)，數(shù)據(jù)變化，比如排行榜需要進(jìn)行換位，插入刪除等操作，此時(shí)選擇list。

由于list和vector上面的這些區(qū)別，因此list::iterator與vector::iterator也有一些不同。請(qǐng)看下面的例子：

        #include <iostream>
        #include <vector>
        #include <list>
        using namespace std;
        
        int main( void )
        {
                vector<int> v; 
                list<int> l;
                
                for (int i=0; i<8; i++)     //往v和l中分別添加元素
                {
                        v.push_back(i);
                        l.push_back(i);
                }
                
                cout << "v[2] = " << v[2] << endl;
                //cout << "l[2] = " << l[2] << endl;       //編譯錯(cuò)誤,list沒(méi)有重載[]
                cout << (v.begin() < v.end()) << endl;
                //cout << (l.begin() < l.end()) << endl;   //編譯錯(cuò)誤,list::iterator沒(méi)有重載<或>
                cout << *(v.begin() + 1) << endl;
                
                vector<int>::iterator itv = v.begin();
                list<int>::iterator itl = l.begin();
                itv = itv + 2;
                //itl = itl + 2;                  //編譯錯(cuò)誤,list::iterator沒(méi)有重載+
                itl++;itl++;                    //list::iterator中重載了++，只能使用++進(jìn)行迭代訪問(wèn)。
                cout << *itv << endl;
                cout << *itl << endl;
        
                return 0;
        }

由于vector擁有一段連續(xù)的內(nèi)存空間，能非常好的支持隨機(jī)存取，因此vector<int>::iterator支持“+”、“+=”、“<”等操作符。

而list的內(nèi)存空間可以是不連續(xù)，它不支持隨機(jī)訪問(wèn)，因此list<int>::iterator則不支持“+”、“+=”、“<”等操作符運(yùn)算，因此代碼20、26行會(huì)有編譯錯(cuò)誤。只能使用“++”進(jìn)行迭代，例如代碼27行，使用兩次itl++來(lái)移動(dòng)itl。還有l(wèi)ist也不支持[]運(yùn)算符，因此代碼18行出現(xiàn)編譯錯(cuò)誤。

總之，如果需要高效的隨即存取，而不在乎插入和刪除的效率，使用vector；如果需要大量的插入和刪除，而不關(guān)心隨即存取，則應(yīng)使用list。

答案：

vector擁有一段連續(xù)的內(nèi)存空間，因此支持隨機(jī)存取，如果需要高效的隨即存取，而不在乎插入和刪除的效率，使用vector。

list擁有一段不連續(xù)的內(nèi)存空間，因此支持隨機(jī)存取，如果需要大量的插入和刪除，而不關(guān)心隨即存取，則應(yīng)使用list。