C++標準庫與泛型編程
泛型編程（Generic Programming）就是使用模板(template)為主要工具來編寫程序。
這是一種語言機制击奶，能夠幫助實現(xiàn)一個通用的標準容器。
C++標準模板庫STL(Standard Template Library)
標準庫以header files形式呈現(xiàn)辐马。能看到所有源代碼
C++標準庫的header files 不帶副擋名（.h）舊式的仍然可用局义。
新式headers內(nèi)組件封裝于std
編譯器版本對C++標準庫沒有影響
常用的標準庫參考網(wǎng)站：
CPlusPlus.com? ? ? ? ? ? ? ? ? CppReference.com? ? ? ? ? ? ? ? ? ? gcc.gnu.org
參考書籍：
The C++ Standard Library? ? ? ? ? ? ? ? ? ? ? STL源碼剖析（侯捷）
STL六大部件：容器、分配器檩帐、算法另萤、迭代器诅挑、適配器泛源、仿函數(shù)
六大部件關系如下圖所示
#include
#include
#include
#include
using namespace std;
int main()
{
int ia[6]={27,210,12,47,109,83};
vector>vi(ia,ia+6);//容器中的兩種數(shù)據(jù)類型要匹配达箍，這里使用了容器和分配器
cout<(),40)));/*使用了算法，仿函數(shù)缎玫，適配器，迭代器*/
return 0;
}
根據(jù)不同算法筝家，不同復雜度選擇容器
前閉后開區(qū)間[ 閉] (開 )? [? )? ? ? 容器不一定是連續(xù)空間
begin指向第一個元素的起點邻辉，end指向最后一個元素的下一個位置
（C++11） range-based for statement
for(decl :coll){statement }? ? //coll>-decl
for (int i:{2,3,5,7,9,13,17,19})
{cout<
auto keyword
auto(since c++11)
list c;
...
auto ite=find(c.begin(),c.end(),target);? //list::iterator ite;
容器結構與分類
序列式容器（排列有一定秩序），關聯(lián)式容器（key適合做快速查找）在扰、UNordered containers（不定序容器雷客，前身是關聯(lián)式容器 ）
序列式容器：數(shù)組array（連續(xù)空間桥狡，固定內(nèi)存，不能再擴充）部逮、Vector（向量嫂易，前面固定，后面還可以擴充）怜械、Deque（雙向隊列，兩端都可擴充）峡扩、鏈表List（不連續(xù)障本，用指針相連响鹃，雙向環(huán)狀鏈表）Forward-List（單向鏈表）
關聯(lián)式容器：set/multiset（set中key不可重復案训，multiset可以|后面map相同） （key就是vault）二分樹（高度平衡）map/multimap（有key和vault）在STL中關聯(lián)容器使用紅黑樹來實現(xiàn)，因為不是順序結構忿项，因而不能使用上面提到的push和pop函數(shù)脆栋，使用insert和erase函數(shù)來實現(xiàn)元素的插入刪除操作。關聯(lián)容器支持通過鍵來高效地查找和讀取元素椿争，兩個基本的關聯(lián)容器類型是map和set。map的元素以鍵-值（key-value）對的形式組織：鍵用于元素在map中的索引褐捻，而值則表示所存儲和讀取的數(shù)據(jù)椅邓。set僅包含一個鍵，并有效地支持關于某個鍵是否存在的查詢板壮。map可理解為字典合住，set可理解為一類元素的集合。關聯(lián)容器和順序容器的本質(zhì)差別在于：關聯(lián)容器通過鍵（key）存儲和讀取元素透葛，而順序容器則通過元素在容器中的位置順序存儲和訪問元素。set 和 map 類型的對象所包含的元素都具有不同的鍵硫椰，不允許為同一個鍵添加第二個元素萨蚕。如果一個鍵必須對應多個實例，則需使用 multimap 或 multi set爱致，這兩種類型允許多個元素擁有相同的鍵寒随。
不定序容器：? hashtable帮坚、separate chaining互艾、UNordered set/multiset、UNordered map/multimap
每個單元獨立（每段測試獨立放一個namespace）
測試程序變量聲明不放在最前面阅悍，用之前聲明
設S表示一種容器類型（如：vector）昨稼，s1、s2都是S類型的實例假栓，容器都具有如下基本功能：
S s1? 容器的默認構造函數(shù)，用于構造一個沒有任何元素的空容器拌蜘。
s1 op s2? 對兩容器之間的元素按字典序進行比較牙丽，op表示==、!=举娩、<构罗、<=、>绰播、>=任何一個尚困。
s1.begin()? 返回指向s1第一個元素的迭代器。
s1.end()? 返回指向s1最后一個元素的下一個位置的迭代器谬泌。
s1.empty()? 表示s1容器是否為空逻谦，返回一個布爾值。
s1.size()? 返回s1容器中元素的個數(shù)贱鼻。
s1.swap(s2)? 將s1容器和s2容器的內(nèi)容交換。
STL分配器
參考資料：http://blog.csdn.net/md521/article/details/42046043
雙層級配置器症昏，第一級配置器直接使用malloc()和free()父丰，第二級配置器則視情況采用不同的策略：當配置區(qū)塊超過128bytes時，視之為“足夠大”蛾扇，便調(diào)用第一級配置器；當配置區(qū)小于128bytes時坟漱，視之為“過小”蘑斧，為了降低額外負擔，便采用復雜的memory pool 整理方式沟突，而不再求助于第一級配置器捕传。
未完待續(xù)~~~
