C++ vector和list的區別

1.vector數據結構
vector和數組相似，擁有一段連續的內存空間，而且起始地址不變。
所以能高效的進行隨機存取，時間複雜度爲o(1);
但由於內存空間是連續的，因此在進行插入和刪除操做時，會形成內存塊的拷貝，時間複雜度爲o(n)。
另外，當數組中內存空間不夠時，會從新申請一塊內存空間並進行內存拷貝。

2.list數據結構
list是由雙向鏈表實現的，所以內存空間是不連續的。
只能經過指針訪問數據，因此list的隨機存取很是沒有效率，時間複雜度爲o(n);
但因爲鏈表的特色，能高效地進行插入和刪除。

3.vector和list的區別
咱們看一個簡單的vector和list使用示例：

#include<iostream>
#include<vector>
#include<list>
using namespace std;
int main()
{
    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;
    //cout<<*(l.begin()+1)<<endl; //編譯錯誤,list::iterator沒有重載+
    vector<int>::iterator itv=v.begin();
    list<int>::iterator itl=l.begin();
    itv = itv+2;
    //itl=itl+2; //編譯錯誤,list::iterator沒有重載+
    itl++; //list::iterator中重載了++，只能使用++進行迭代訪問。
    itl++;
    cout<<*itv<<endl;
    cout<<*itl<<endl;
    getchar();
    return 0;
}

vector擁有一段連續的內存空間，能很好的支持隨機存取，
所以vector<int>::iterator支持「+」，「+=」，「<」等操做符。

list的內存空間能夠是不連續，它不支持隨機訪問，
所以list<int>::iterator則不支持「+」、「+=」、「<」等

vector<int>::iterator和list<int>::iterator都重載了「++」運算符。

總之，若是須要高效的隨機存取，而不在意插入和刪除的效率，使用vector;
若是須要大量的插入和刪除，而不關心隨機存取，則應使用list。