您好,登錄后才能下訂單哦!
這篇文章主要講解了“C++中vector和list區(qū)別是什么”,文中的講解內(nèi)容簡(jiǎn)單清晰,易于學(xué)習(xí)與理解,下面請(qǐng)大家跟著小編的思路慢慢深入,一起來(lái)研究和學(xué)習(xí)“C++中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。
感謝各位的閱讀,以上就是“C++中vector和list區(qū)別是什么”的內(nèi)容了,經(jīng)過(guò)本文的學(xué)習(xí)后,相信大家對(duì)C++中vector和list區(qū)別是什么這一問(wèn)題有了更深刻的體會(huì),具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是億速云,小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章,歡迎關(guān)注!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。