-
C++面試題之list和vector的區(qū)別
1.vector數(shù)據(jù)結(jié)構(gòu)? ? ? ?vector和動態(tài)數(shù)組類似，擁有一段連續(xù)的內(nèi)存空間，并且起始地址不變。因此能高效的進(jìn)行隨機(jī)存取，時間復(fù)雜度為o(1);但因為內(nèi)存空間是連續(xù)的，所以在進(jìn)行插入和刪除
1.vector數(shù)據(jù)結(jié)構(gòu)? ? ? ?vector和動態(tài)數(shù)組類似，擁有一段連續(xù)的內(nèi)存空間，并且起始地址不變。因此能高效的進(jìn)行隨機(jī)存取，時間復(fù)雜度為o(1);但因為內(nèi)存空間是連續(xù)的，所以在進(jìn)行插入和刪除
本站介紹 | 申請友情鏈接 | 歡迎投稿 | 隱私聲明 | 廣告業(yè)務(wù) | 網(wǎng)站地圖 | 聯(lián)系我們 | 誠聘英才
ICP許可證號：京ICP證070360號 21ic電子網(wǎng) 2000- 版權(quán)所有 用戶舉報窗口（ 郵箱：macysun@21ic.com ）
