C++面試題：list和vector有什么區別？
考點：理解list和vector的區別
出現頻率：★★★★
解析：
vector和數組類似，它擁有一段連續的內存空間，并且起始地址不變，因此它能非常好的支持隨機存取（即使用[]操作符訪問其中的元素），但由于它的內存空間是連續的，所以在中間進行插入和刪除會造成內存塊的拷貝（復雜度是O(n)），另外，當該數組后的內存空間不夠時，需要重新申請一塊足夠大的內存并進行內存的拷貝。這些都大大影響了vector的效率。
list是由數據結構中的雙向鏈表實現的，因此它的內存空間可以是不連續的。因此只能通過指針來進行數據的訪問，這個特點使得它的隨機存取變的非常沒有效率，需要遍歷中間的元素，搜索復雜度O(n)，因此它沒有提供[]操作符的重載。但由于鏈表的特點，它可以以很好的效率支持任意地方的刪除和插入。
由于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。

轉載于:https://www.cnblogs.com/wuchanming/p/3728447.html

總結

以上是生活随笔為你收集整理的C++面试题：list和vector有什么区别的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。