lesson.9線性容器總結(jié)

線性容器總結(jié)線性容器總結(jié)比較vectorlistdeque線性容器總結(jié)deque和vectorvector是一片連續(xù)內(nèi)存，deque是多片連續(xù)內(nèi)存deque直接存取數(shù)據(jù)，頭部尾部都開放，vector只開放尾部deque對(duì)元素的訪問，比vector稍慢，兩次索引deque不存在內(nèi)存重新分配機(jī)制vector為了保證元素的連續(xù)行，會(huì)提前為元素申請(qǐng)內(nèi)存，不夠了的話，釋放掉原來的內(nèi)存，重新申請(qǐng)一片連續(xù)內(nèi)存deque和list插入元素時(shí)候，隨時(shí)申請(qǐng)內(nèi)存線性容器總結(jié)使用vector：使用的時(shí)候，一般預(yù)先估計(jì)需要多少空間，使用vec.reserve(N)成員函數(shù)預(yù)先申請(qǐng)

N個(gè)元素的空間reserve(N)函數(shù)，如果N比現(xiàn)有容量小，則該函數(shù)不做任何事情線性容器總結(jié)reserve和resizereserve：調(diào)整內(nèi)存空間，不會(huì)改變vector中元素不能調(diào)小(vector元素不能變少)可以調(diào)大(vector元素不會(huì)變多)線性容器總結(jié)reserve和resizeresize:調(diào)整vector的元素個(gè)數(shù)，會(huì)改變vector中元素調(diào)小：vector中尾部的元素會(huì)丟失，capacity不變調(diào)大：vector中尾部新增元素，元素值由默認(rèn)構(gòu)造函數(shù)生成

超出capacity，則capacity會(huì)發(fā)生相應(yīng)變化支持設(shè)定增加元素的值resize(n,value)使用value調(diào)用構(gòu)造函數(shù)作為新增元素線性容器總結(jié)resize和reservereserve修改的就是capacitylist和deque都沒有capacitylist每新增一個(gè)節(jié)點(diǎn)，就申請(qǐng)一個(gè)節(jié)點(diǎn)的空間deque每新增一個(gè)節(jié)點(diǎn)，空間夠了則直接存入，不夠則新申請(qǐng)一頁空間resizelist，deque，vector用法一樣線性容器總結(jié)迭代器失效vector，deque插入或者刪除元素，都有可能導(dǎo)致迭代器失效或者，迭代器指向一個(gè)不可預(yù)知的元素所以，插入刪除元素之后，迭代器需要重新獲取list各個(gè)節(jié)點(diǎn)位置沒有任何關(guān)聯(lián)，只是有個(gè)指針分別指向上一個(gè)節(jié)點(diǎn)和下一個(gè)節(jié)點(diǎn)位置插入或者刪除元素，所有其他元素位置都不會(huì)變化所以不會(huì)導(dǎo)致已有迭代器失效線性容器總結(jié)線性容器總結(jié)vector、deque、listvector每次插入元素，所有元素地址都可能變化queue頭尾插入元素，所有元素地址不變，中間插入元素，部分元素地址變化list任意位置插入元素，其他元素地址不變線性容器總結(jié)容器選用原則對(duì)于少量數(shù)據(jù)來說，三者區(qū)別不大對(duì)容器中間元素增刪操作頻繁：list基本在容器首尾增刪元素：deque只需要在尾端增刪元素: