一篇文章讓你輕松理解C++中vector和list區別
一張表格讓你理解vector和list區別
區別 | vector | list |
---|---|---|
數據結構: | 順序表(動態數組) | 環形雙向鏈表 |
物理空間: | 連續的 | 非連續的 |
內存消耗: | 少 | 多 |
大小可變: | 可變-動態數組 | 可變-通過指針 |
隨機存儲: | 支持(vector 重載瞭[]) | 不支持(因為非連續) |
優勢: | 支持隨機存儲 | 任意節點高效的插入、刪除等操作 |
劣勢: | 插入和刪除進行內存拷貝工作 | 不支持隨機存取 |
💁數據結構對比圖:
😅那我們怎樣選擇使用vector和list呢?
在選擇該用哪種數據結構的時候,應該遵循這樣的原則:
1. 如果隻關心隨機存取,不在乎插入和刪除 ,那麼就要考慮vector
2. 如果隻關心插入刪除,不在意隨機存取, 那麼就要考慮list
例子
處理大量數據時,數據相對固定,不關心排序和中間值插入和刪除,隻是進行查詢和篩選時,選vector。
處理順序發生改變的數據時,數據變化,比如排行榜需要進行換位,插入刪除等操作,此時選擇list。
由於list和vector上面的這些區別,因此list::iterator與vector::iterator也有一些不同。請看下面的例子:
#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; //編譯錯誤,list沒有重載[] cout << (v.begin() < v.end()) << endl; //cout << (l.begin() < l.end()) << endl; //編譯錯誤,list::iterator沒有重載<或> cout << *(v.begin() + 1) << endl; vector<int>::iterator itv = v.begin(); list<int>::iterator itl = l.begin(); itv = itv + 2; //itl = itl + 2; //編譯錯誤,list::iterator沒有重載+ itl++;itl++; //list::iterator中重載瞭++,隻能使用++進行迭代訪問。 cout << *itv << endl; cout << *itl << endl; return 0; }
由於vector擁有一段連續的內存空間,能非常好的支持隨機存取,因此vector<int>::iterator支持“+”、“+=”、“<”等操作符。
而list的內存空間可以是不連續,它不支持隨機訪問,因此list<int>::iterator則不支持“+”、“+=”、“<”等操作符運算,因此代碼20、26行會有編譯錯誤。隻能使用“++”進行迭代,例如代碼27行,使用兩次itl++來移動itl。還有list也不支持[]運算符,因此代碼18行出現編譯錯誤。
總之,如果需要高效的隨即存取,而不在乎插入和刪除的效率,使用vector;如果需要大量的插入和刪除,而不關心隨即存取,則應使用list。
答案:
vector擁有一段連續的內存空間,因此支持隨機存取,如果需要高效的隨即存取,而不在乎插入和刪除的效率,使用vector。
list擁有一段不連續的內存空間,因此支持隨機存取,如果需要大量的插入和刪除,而不關心隨即存取,則應使用list。
總結
到此這篇關於C++中vector和list區別的文章就介紹到這瞭,更多相關C++中vector和list區別內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet!
推薦閱讀:
- 一篇文章帶你瞭解C++(STL基礎、Vector)
- 一篇文章徹底搞懂C++常見容器
- 淺談C++STL之雙端隊列容器
- C++淺析STL 迭代器 容器的使用
- C++入門筆記之std::vector容器詳解