list、vector和deque的區(qū)別

寫C++程序的時(shí)候會(huì)發(fā)現(xiàn)STL是一個(gè)不錯(cuò)的東西，減少了代碼量，使代碼的復(fù)用率大大提高，減輕了程序猿的負(fù)擔(dān)。還有一個(gè)就是容器，你會(huì)發(fā)現(xiàn)要是自己寫一個(gè)鏈表、隊(duì)列，或者是數(shù)組的時(shí)候，既要花時(shí)間還要操心怎么去維護(hù)，里面的指針啊，內(nèi)存夠不夠用啊，長度問題，有沒有可能溢出啊等等一系列的問題等著我們?nèi)ソ鉀Q，還是比較頭疼的。所以容器的出現(xiàn)解決了這一個(gè)問題，它將這些數(shù)據(jù)結(jié)構(gòu)都封裝成了一個(gè)類，只需要加上頭文件，我們就可以輕松的應(yīng)用，不用那么復(fù)雜，就連指針也被封裝成了迭代器，用起來更方便，更人性化，方便了我們的編程，對于程序員來說還是一大福音?。?/span>

? ? ? ? ? C++中的容器類包括“順序存儲(chǔ)結(jié)構(gòu)”和“關(guān)聯(lián)存儲(chǔ)結(jié)構(gòu)”，前者包括vector，list，deque等；后者包括set，map，multiset，multimap等。若需要存儲(chǔ)的元素?cái)?shù)在編譯器間就可以確定，可以使用數(shù)組來存儲(chǔ)，否則，就需要用到容器類了。

1、vector
? ??連續(xù)存儲(chǔ)結(jié)構(gòu)，每個(gè)元素在內(nèi)存上是連續(xù)的；支持高效的隨機(jī)訪問和在尾端插入/刪除操作，但其他位置的插入/刪除操作效率低下；相當(dāng)于一個(gè)數(shù)組，但是與數(shù)組的區(qū)別為：內(nèi)存空間的擴(kuò)展。vector支持不指定vector大小的存儲(chǔ)，但是數(shù)組的擴(kuò)展需要程序員自己寫。
? ? vector的內(nèi)存分配實(shí)現(xiàn)原理：
? ? STL內(nèi)部實(shí)現(xiàn)時(shí)，首先分配一個(gè)非常大的內(nèi)存空間預(yù)備進(jìn)行存儲(chǔ)，即capacity（）函數(shù)返回的大小，當(dāng)超過此分配的空間時(shí)再整體重新放分配一塊內(nèi)存存儲(chǔ)（VS6.0是兩倍，VS2005是1.5倍），所以這給人以vector可以不指定vector即一個(gè)連續(xù)內(nèi)存的大小的感覺。通常此默認(rèn)的內(nèi)存分配能完成大部分情況下的存儲(chǔ)。
? ? 擴(kuò)充空間（不論多大）都應(yīng)該這樣做：
? ?（1）配置一塊新空間
? ?（2）將舊元素一一搬往新址
? ?（3）把原來的空間釋放還給系統(tǒng)
? ? 注：vector 的數(shù)據(jù)安排以及操作方式，與array 非常相似。兩者的唯一差別在于空間的利用的靈活性。Array 的擴(kuò)充空間要程序員自己來寫。
? ? vector類定義了好幾種構(gòu)造函數(shù)，用來定義和初始化vector對象:
? ? vector