欧美日韩在线第一页-欧美日韩在线观看精品-欧美日韩在线观看一区二区-欧美日韩在线免费看-欧美日韩在线视频不卡一区二区三区

編程代碼
新聞詳情

C++ vector和list的區(qū)別

發(fā)布時間:2020-12-28 10:49:11 瀏覽次數(shù):2356

1.vector數(shù)據(jù)結構
vector和數(shù)組類似,擁有一段連續(xù)的內存空間,并且起始地址不變。
因此能高效的進行隨機存取,時間復雜度為o(1);
但因為內存空間是連續(xù)的,所以在進行插入和刪除操作時,會造成內存塊的拷貝,時間復雜度為o(n)。
另外,當數(shù)組中內存空間不夠時,會重新申請一塊內存空間并進行內存拷貝。

2.list數(shù)據(jù)結構
list是由雙向鏈表實現(xiàn)的,因此內存空間是不連續(xù)的。
只能通過指針訪問數(shù)據(jù),所以list的隨機存取非常沒有效率,時間復雜度為o(n);
但由于鏈表的特點,能高效地進行插入和刪除。

3.vector和list的區(qū)別
我們看一個簡單的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擁有一段連續(xù)的內存空間,能很好的支持隨機存取,
因此vector<int>::iterator支持“+”,“+=”,“<”等操作符。

list的內存空間可以是不連續(xù),它不支持隨機訪問,
因此list<int>::iterator則不支持“+”、“+=”、“<”等

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

總之,如果需要高效的隨機存取,而不在乎插入和刪除的效率,使用vector;
如果需要大量的插入和刪除,而不關心隨機存取,則應使用list。

在線客服 雙翌客服
客服電話
  • 0755-23712116
  • 13310869691
主站蜘蛛池模板: 久久免费视频2| 高清国产一级精品毛片基地| 亚洲欧美日韩激情在线观看| 女人被狂躁的视频免费免费看| 色婷婷激情综合| 国产丝袜制服在线| 美国毛片毛片全部免费| 丁香六月啪啪| 国产专区一线二线三线| 青草视频在线观看免费网站| 一区二区三区欧美视频| 二区视频在线| 日本888xxxx| 永久免费mv网站入口| 成人做爰免费看网站| 欧美久久超级碰碰碰二区三区| 国产美女操| 国产精品国产三级国产普通| 精品国产香蕉伊思人在线又爽又黄 | 亚洲免费区| 2021精品综合久久久久| 大伊香蕉精品视频在线天堂| 日韩午夜激情视频| 亚洲一级视频在线观看| 成人三级在线播放线观看| 免费视频网站在线观看黄| 国内自拍亚洲| 国产亚洲欧洲一区二区三区| 国产精品区牛牛影院| 美国免费一级片| 黄色一级片免费看| 清纯唯美综合网| 精新精新国产自在现拍欣赏网| 成人欧美一区二区三区的电影 | 俺来也久久| 国产成人综合久久| 国产日韩精品欧美一区喷| 精品国产欧美另类一区| 久9视频这里只有精品8| 久久99热在线观看7| 久久99国产精品久久99软件|