C++ 頭文件系列(vector)。本站提示廣大學習愛好者：（C++ 頭文件系列(vector)）文章只能為提供參考，不一定能成為您想要的結果。以下是C++ 頭文件系列(vector)正文
vector頭文件包括vector的類模版以及該模版的顯示特化版本vector< bool >。
vector是C++容器庫中十分通用的一種容器，假如你不知道該決議運用哪一種容器，或許沒有足夠的理由運用其它容器，那麼就用它，沒錯的！
從全體下去看，vector好像是一種靜態數組，它擁無數組的一切功用並且可以靜態增長。 它次要有以下性質：
假如在一些特殊的使用場景中，默許的內存分配戰略拉低了運轉效率，這時分自定義的內存分配其就會站出來幫你了~
內存分配器次要用在STL Containers中，為容器合理的分配內存，默許運用位於memory頭文件中的allocator。 我們也可以自定義內存分配器，但需求滿足一些要求：
Other allocators may be defined. Any class Alloc for which allocator_traits
下面這段摘錄的文字標明，任何可以實例化allocator_traits模版並且帶有適宜成員函數的類Alloc都能作為容器的內存分配器運用。 再來看allocator_traits：
The non-specialized version provides an interface that allows to use as allocator just any class that provides at least a public member type value_type and public member functions allocate and deallocate (see example).
這段話說，任何至多提供了一個地下成員類型value_type和地下成員函數allocate和deallocate的類都可以被允許作為內存分配器。
總的來說，自定義一個內存分配器，你最少需求：
由於vector是靜態數組，它的大局部設計是與array類模版相似的，這裡就不再贅述了。 我們來看看那些不一樣的的中央。
resize VS shrink_to_fit這兩個函數是比擬特別的，從字面上看它們都是改動大小為固定值。 但實踐上兩者是有區別的，我們來看它們的函數原型：
void resize (size_type n)； void shrink_to_fit ();
一眼就能看出，兩者的參數不一樣：resize傳入一個數值，作為新的容器大小；而shrink_to_fit則沒有參數。 那我們不由要問了，既然shrink_to_fit沒有指定新的容器大小，它怎樣改動呢？
這就提醒了兩者語義上的不同----一個是改動大小至給定值，另一個是減少容器容量（capacity）至容器大小（size）。 也就是說，它們影響的是容器的兩個不同方面。 同時需求指出的是， shrink_to_fit調用收回的是懇求，調用後容器容量能夠被按預期減少到容器大小了，也有能夠比容器大小大；而resize調用收回的時命令，容器一定會被重新調整大小至給定值。
C接口vector提供了一個接口以供開發者直接在外部數組（vector外部以數組完成）上直接對元素停止操作：
順道一提，vector與array一樣，是元素之間的內存延續的（contiguous）。
vector< bool >顯示特化十分有意思的是vector
為什麼為什麼會呈現這樣一個特殊的模版特化呢？ 由於言語支持的最小單位普通是字節(char、unsigned char)，而bool的語義意味著它只需求1bit的內存。 假如用1個字節來存儲bool類型，會形成極大的內存糜費，出於內存的優化思索，就呈現了這麼一個特殊的東西。
它的原理十分復雜，就是把每個bool用1個bit來存儲，所以1個字節可以存儲8個bool（在罕見的機器上）。 但是這也引出了一個費事的問題：在語義上，我們應該可以對bool賦值、取地址、取援用等。 但是bool等於bit這種完成方式意味著我們不可以那樣做。 那怎樣辦了，這裡運用了一個C++典型的習用法----代理（Proxy），它把reference成員感性定義為該代理，用這個代理來將外部bit轉換成bool。
Flip函數該模版特化還包括了一個額定的函數----Flip。 望文生義，就是將一切bool都“翻轉”，true -> false, false -> true。
先前提到的reference代理也有這個函數，但它是將單個bool“翻轉”。 vector< bool >類模版的flip函數能夠就是經過該函數完成的。
