vector優(yōu)點

創(chuàng)新互聯(lián)網(wǎng)站建設(shè)提供從項目策劃、軟件開發(fā)，軟件安全維護(hù)、網(wǎng)站優(yōu)化(SEO)、網(wǎng)站分析、效果評估等整套的建站服務(wù)，主營業(yè)務(wù)為網(wǎng)站設(shè)計、做網(wǎng)站，app軟件開發(fā)以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。創(chuàng)新互聯(lián)深信只要達(dá)到每一位用戶的要求，就會得到認(rèn)可，從而選擇與我們長期合作。這樣，我們也可以走得更遠(yuǎn)！

1. 能進(jìn)行下標(biāo)隨機(jī)訪問。
2. 尾插尾刪效率略高。一般情況下都有空間，隨時都能插入或刪除，只是在擴(kuò)容時會慢一點。
3. CPU高速緩存命中高。CPU不會訪問內(nèi)存，訪問第一個數(shù)據(jù)時，把一段數(shù)據(jù)都拷貝到緩存中去，因為vector是連續(xù)的，所以容易命中。

鏈表是不連續(xù)的，命中幾率會變小。

• vector缺點

1. 前面部分插入效率較低。
2. 擴(kuò)容有消耗，還會存在一定空間浪費。(擴(kuò)容最好擴(kuò)2倍是因為合適)。開多了會浪費，開少了會造成擴(kuò)容頻繁。

• list優(yōu)點

1. 按需要進(jìn)行空間的申請和釋放。無需擴(kuò)容，任意位置插入刪除是O(1)，(單看insert和erase，此時已經(jīng)知道位置，不考慮查找時的時間復(fù)雜度，為了和vector進(jìn)行對比，vector找到后插入刪除時間復(fù)雜度還是O(n))。

• list缺點

1. 不支持隨機(jī)訪問
2. CPU高數(shù)緩存命中低

綜上，一般大量在中間或頭部插入刪除會用list鏈表。

vector和list功能互補，相互配合。

---

string也會迭代器失效，但對于sring的insert來說，我們大多數(shù)使用的insert中pos指的是字符的下標(biāo)。

對于insert中參數(shù)是迭代器的接口使用的很少。

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

標(biāo)題名稱：vector和list對比-創(chuàng)新互聯(lián)
文章出自：http://chinadenli.net/article44/dpsihe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供移動網(wǎng)站建設(shè)、做網(wǎng)站、網(wǎng)頁設(shè)計公司、網(wǎng)站設(shè)計公司、手機(jī)網(wǎng)站建設(shè)、網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)