熱線電話(hua):0755-23712116
郵(you)箱:contact@legoupos.cn
地(di)址:深圳市寶安區(qu)沙井街(jie)道(dao)后亭(ting)茅洲山工(gong)業(ye)園工(gong)業(ye)大(da)廈全至(zhi)科技創新園科創大(da)廈2層2A
1.vector數據結構
vector和(he)數(shu)組類似,擁有一段連續的(de)內存空間,并且(qie)起始地(di)址不變。
因此能高效(xiao)的進行隨機存取,時間(jian)復雜度為(wei)o(1);
但因為內存(cun)空間是(shi)連續的,所以在進行插入和刪除操作時(shi),會造成內存(cun)塊的拷貝,時(shi)間復雜(za)度為o(n)。
另外,當數組中內存(cun)空間不夠時,會(hui)重新(xin)申請一(yi)塊內存(cun)空間并(bing)進(jin)行內存(cun)拷貝。
2.list數據結構
list是(shi)(shi)由(you)雙向鏈表實現的(de),因此內存空間是(shi)(shi)不連續(xu)的(de)。
只能通過指針訪問(wen)數據,所以list的隨機存取非(fei)常沒有效率,時間(jian)復雜度為o(n);
但由于鏈表(biao)的特點(dian),能高效地進行插入和刪除(chu)。
3.vector和list的區別
我們看一個(ge)簡單的vector和list使(shi)用示例:
#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中(zhong)分(fen)別添(tian)加元(yuan)素 { v.push_back(i); l.push_back(i); } cout<<"v[2]="<<v[2]<<endl; //cout<<"l[2]="<<l[2]<<endl; //編(bian)譯錯誤,list沒有(you)重載[] cout<<(v.begin()<v.end())<<endl; //cout<<(l.begin()<l.end())<<endl; /編譯錯誤,list::iterator沒有重載<或> cout<<*(v.begin()+1)<<endl; //cout<<*(l.begin()+1)<<endl; //編譯錯誤(wu),list::iterator沒有重載(zai)+ vector<int>::iterator itv=v.begin(); list<int>::iterator itl=l.begin(); itv = itv+2; //itl=itl+2; //編譯錯誤,list::iterator沒有重載+ itl++; //list::iterator中重載(zai)了++,只能使用++進行迭代訪問。 itl++; cout<<*itv<<endl; cout<<*itl<<endl; getchar(); return 0; }
vector擁有一段連續的內存空間,能很好的支持隨機存取,
因此vector<int>::iterator支持“+”,“+=”,“<”等操作(zuo)符。
list的內存空間可以是不連續,它不支持隨機訪問,
因此list<int>::iterator則(ze)不支持“+”、“+=”、“<”等
vector<int>::iterator和list<int>::iterator都重載了“++”運算符。
總之,如果需要高效的隨機存取,而不在乎插入和刪除的效率,使用vector;
如果需要大量的插入和刪除,而不關心隨機存取,則應使用list。
熱線電話(hua):0755-23712116
郵(you)箱:contact@legoupos.cn
地(di)址:深圳市寶安區(qu)沙井街(jie)道(dao)后亭(ting)茅洲山工(gong)業(ye)園工(gong)業(ye)大(da)廈全至(zhi)科技創新園科創大(da)廈2層2A