vector優(yōu)點

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

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

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

• vector缺點

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

• list優(yōu)點

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

• list缺點

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

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

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

---

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

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

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

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

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

廣告

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