vector和list對(duì)比-創(chuàng)新互聯(lián)

vector優(yōu)點(diǎn)

創(chuàng)新互聯(lián)網(wǎng)站建設(shè)提供從項(xiàng)目策劃、軟件開發(fā)，軟件安全維護(hù)、網(wǎng)站優(yōu)化(SEO)、網(wǎng)站分析、效果評(píng)估等整套的建站服務(wù)，主營(yíng)業(yè)務(wù)為網(wǎng)站設(shè)計(jì)、做網(wǎng)站，app軟件開發(fā)以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。創(chuàng)新互聯(lián)深信只要達(dá)到每一位用戶的要求，就會(huì)得到認(rèn)可，從而選擇與我們長(zhǎng)期合作。這樣，我們也可以走得更遠(yuǎn)！
  1. 能進(jìn)行下標(biāo)隨機(jī)訪問。
  2. 尾插尾刪效率略高。一般情況下都有空間，隨時(shí)都能插入或刪除，只是在擴(kuò)容時(shí)會(huì)慢一點(diǎn)。
  3. CPU高速緩存命中高。CPU不會(huì)訪問內(nèi)存，訪問第一個(gè)數(shù)據(jù)時(shí)，把一段數(shù)據(jù)都拷貝到緩存中去，因?yàn)関ector是連續(xù)的，所以容易命中。

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

  • vector缺點(diǎn)
  1. 前面部分插入效率較低。
  2. 擴(kuò)容有消耗，還會(huì)存在一定空間浪費(fèi)。(擴(kuò)容最好擴(kuò)2倍是因?yàn)楹线m)。開多了會(huì)浪費(fèi)，開少了會(huì)造成擴(kuò)容頻繁。
  • list優(yōu)點(diǎn)
  1. 按需要進(jìn)行空間的申請(qǐng)和釋放。無需擴(kuò)容，任意位置插入刪除是O(1)，(單看insert和erase，此時(shí)已經(jīng)知道位置，不考慮查找時(shí)的時(shí)間復(fù)雜度，為了和vector進(jìn)行對(duì)比，vector找到后插入刪除時(shí)間復(fù)雜度還是O(n))。
  • list缺點(diǎn)
  1. 不支持隨機(jī)訪問
  2. CPU高數(shù)緩存命中低

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

vector和list功能互補(bǔ)，相互配合。

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

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

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

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

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

廣告

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

成都網(wǎng)站建設(shè)公司