C++標(biāo)準(zhǔn)庫(kù)（C++ Standard Library --architecure & sources)與泛型編程

泛型編程 即 使用 模板為主要工具進(jìn)行編程

標(biāo)準(zhǔn)庫(kù) ！= 標(biāo)準(zhǔn)模板庫(kù)（STL內(nèi)含6大部件)

重要的網(wǎng)站

www.cplusplus.com

www.cppreference.com

gcc.gnu.org

書籍

STL源碼剖析

STL六大部件

容器（Containters）

分配器（Allocators) //分配內(nèi)存

算法（Algorithms）

迭代器（Iterators） //泛化的指針

適配器（Adapters）//

仿函式（Functors）

容器中數(shù)據(jù)存儲(chǔ)是通過前閉后開的形式存儲(chǔ)的

遍歷容器的方式

容器分類與測(cè)試

1.容器 -- 結(jié)構(gòu)與分類

1.Sequence Containers

Array ? ? ? ? 數(shù)組 ?//無法擴(kuò)充

Vector ? ?單界限

Deque?

List （雙向環(huán)狀鏈表）

Forward-List（單向鏈表）

2.Associative Containers //查找速度快

Set/Multiset ? （RB樹，高度平衡樹）

Map/Multimap

3. Unordered Containers //不定序的容器