寫C++程序的時候會發(fā)現(xiàn)STL是一個不錯的東西，減少了代碼量，使代碼的復用率大大提高，減輕了程序猿的負擔。還有一個就是容器，你會發(fā)現(xiàn)要是自己寫一個鏈表、隊列，或者是數(shù)組的時候，既要花時間還要操心怎么去維護，里面的指針啊，內(nèi)存夠不夠用啊，長度問題，有沒有可能溢出啊等等一系列的問題等著我們?nèi)ソ鉀Q，還是比較頭疼的。所以容器的出現(xiàn)解決了這一個問題，它將這些數(shù)據(jù)結(jié)構(gòu)都封裝成了一個類，只需要加上頭文件，我們就可以輕松的應用，不用那么復雜，就連指針也被封裝成了迭代器，用起來更方便，更人性化，方便了我們的編程，對于程序員來說還是一大福音！！
? ?C++中的容器類包括“順序存儲結(jié)構(gòu)”和“關(guān)聯(lián)存儲結(jié)構(gòu)”，前者包括vector，list，deque等；后者包括set，map，multiset，multimap等。若需要存儲的元素數(shù)在編譯器間就可以確定，可以使用數(shù)組來存儲，否則，就需要用到容器類了。
vector
? ??連續(xù)存儲結(jié)構(gòu)，每個元素在內(nèi)存上是連續(xù)的；支持高效的隨機訪問和在尾端插入/刪除操作，但其他位置的插入/刪除操作效率低下；相當于一個數(shù)組，但是與數(shù)組的區(qū)別為：內(nèi)存空間的擴展。vector支持不指定vector大小的存儲，但是數(shù)組的擴展需要程序員自己寫。
vector的內(nèi)存分配實現(xiàn)原理：
? ? STL內(nèi)部實現(xiàn)時，首先分配一個非常大的內(nèi)存空間預備進行存儲，即capacity（）函數(shù)返回的大小，當超過此分配的空間時再整體重新放分配一塊內(nèi)存存儲（VS6.0是兩倍，VS2005是1.5倍），所以這給人以vector可以不指定vector即一個連續(xù)內(nèi)存的大小的感覺。通常此默認的內(nèi)存分配能完成大部分情況下的存儲。
? ? 擴充空間（不論多大）都應該這樣做：
? ?（1）配置一塊新空間
? ?（2）將舊元素一一搬往新址
? ?（3）把原來的空間釋放還給系統(tǒng)
? ? 注：vector 的數(shù)據(jù)安排以及操作方式，與array 非常相似。兩者的唯一差別在于空間的利用的靈活性。Array 的擴充空間要程序員自己來寫。
? ? vector類定義了好幾種構(gòu)造函數(shù)，用來定義和初始化vector對象:
? ? vector
下載文檔
