庖丁解牛（侯捷自序）
目錄
前言
本書定位
合適的讀者
最佳閱讀方式
我所選擇的剖析對(duì)象
各章主題
編譯工具
中英術(shù)語的運(yùn)用風(fēng)格
英文術(shù)語采用原則
版面字形風(fēng)格
源碼形式與下載
在線服務(wù)
推薦讀物
第1章 STL 概論與版本簡介
1.1 STL 概論
1.1.1 STL的歷史
1.1.2 STL與C++ 標(biāo)準(zhǔn)程序庫
1.2 STL 六大組件 - 功能與運(yùn)用
1.3 GNU源碼開放精神
1.4 HP STL實(shí)現(xiàn)版本
1.5 P.J. Plauger STL實(shí)現(xiàn)版本
1.6 Rouge Wave STL實(shí)現(xiàn)版本
1.7 STLport 實(shí)現(xiàn)版本
1.8 SGI STL實(shí)現(xiàn)版本 總覽
1.8.1 GNU C++ header 文件分布
1.8.2 SGI STL 文件分布與簡介
STL 標(biāo)準(zhǔn)頭文件（無擴(kuò)展名）
C++ 標(biāo)準(zhǔn)規(guī)格定案前，HP規(guī)范的STL頭文件（擴(kuò)展名 .h）
SGI STL 內(nèi)部文件（SGI STL真正實(shí)現(xiàn)于此）
1.8.3 SGI STL 的組態(tài)設(shè)定（configuration）
1.9可能令你困惑的C++ 語法
1.9.1 stl_config.h 中的各種組態(tài)
組態(tài)3：static template member
組態(tài)5：class template partial specialization
組態(tài)6：function template partial order
組態(tài)7：explicit function template arguments
組態(tài)8：member templates
組態(tài)10：default template argument depend on previous template parameters
組態(tài)11：non-type template parameters
組態(tài)：bound friend template function
組態(tài)：class template explicit specialization
1.9.2 臨時(shí)對(duì)象的產(chǎn)生與運(yùn)用
1.9.3 靜態(tài)常數(shù)整數(shù)成員在class 內(nèi)部直接初始化
in-class static const integral data member initialization
1.9.4 increment/decrement/dereference 運(yùn)算子
1.9.5 "前閉后開"區(qū)間表示法 [ )
1.9.6 function call運(yùn)算子（operator()）
第2章 空間配置器（allocator）
2.1 空間配置器的標(biāo)準(zhǔn)接口
2.1.1 設(shè)計(jì)一個(gè)簡單的空間配置器，JJ::allocator
2.2 具備次配置力（sub-allocation）的SGI 空間配置器
2.2.1 SGI 標(biāo)準(zhǔn)的空間配置器，std::allocator
2.2.2 SGI 特殊的空間配置器，std::alloc
2.2.3 構(gòu)造和析構(gòu)基本工具：construct() 和 destroy()
2.2.4 空間的配置與釋放，std::alloc
2.2.5 第一級(jí)配置器 __malloc_alloc_template 剖析
2.2.6 第二級(jí)配置器 __default_alloc_template剖析
2.2.7 空間配置函數(shù)allocate()
2.2.8 空間釋放函數(shù)deallocate()
2.2.9 重新充填free-lists
2.2.10 內(nèi)存池（memory pool）
2.3 內(nèi)存基本處理工具
2.3.1 uninitialized_copy
2.3.2 uninitialized_fill
2.3.3 uninitialized_fill_n
第3章 迭代器（iterators）概念與 traits 編程技法 079
3.1 迭代器設(shè)計(jì)思維 - STL關(guān)鍵所在
3.2 迭代器是一種 smart pointer
3.3 迭代器相應(yīng)型別（associated types）
3.4 Traits 編程技法 - STL源碼門鑰
Partial Specialzation（偏特化）的意義
3.4.1 迭代器相應(yīng)型別之一value_type
3.4.2 迭代器相應(yīng)型別之二difference_type
3.4.3 迭代器相應(yīng)型別之三pointer_type
3.4.4 迭代器相應(yīng)型別之四reference_type
3.4.5 迭代器相應(yīng)型別之五iterator_category
以advanced() 為例
消除 "單純傳遞調(diào)用函數(shù)"
以distance() 為例
3.5 std::iterator class 的保證
3.6 iterator相關(guān)源碼完整重列
3.7 SGI STL的私房菜：__type_traits
第4章 序列式容器（sequence containers）
4.1 容器概觀與分類
4.1.1 序列式容器（sequence containers）
4.2 vector
4.2.1 vector 概述
4.2.2 vector 定義摘要
4.2.3 vector 的迭代器
4.2.4 vector 的數(shù)據(jù)結(jié)構(gòu)
4.2.5 vector 的構(gòu)造與內(nèi)存管理：constructor, push_back
4.2.6 vector 的元素操作：pop_back, erase, clear, insert
4.3 list
4.3.1 list 概述
4.3.2 list 的節(jié)點(diǎn)（node）
4.3.3 list 的迭代器
4.3.4 list 的數(shù)據(jù)結(jié)構(gòu)
4.3.5 list 的構(gòu)造與內(nèi)存管理：constructor, push_back, insert
4.3.6 list 的元素操作：push_front, push_back, erase, pop_front,
pop_back, clear, remove, unique, splice, merge, reverse, sort
4.4 deque
4.4.1 deque 概述
4.4.2 deque 的中控器
4.4.3 deque 的迭代器
4.4.4 deque 的數(shù)據(jù)結(jié)構(gòu)
4.4.5 deque 的構(gòu)造與內(nèi)存管理 ：ctor, push_back, push_front
4.4.6 deque 的元素操作：pop_back, pop_front, clear, erase, insert
4.5 stack
4.5.1 stack 概述
4.5.2 stack 定義式完整列表
4.5.3 stack 沒有迭代器
4.5.4 以list 做為stack 的底層容器
4.6 queue
4.6.1 queue 概述
4.6.2 queue 定義式完整列表
4.6.3 queue 沒有迭代器
4.6.4 以list 做為queue 的底層容器
4.7 heap（隱式表述，implicit representation）
4.7.1 heap 概述
4.7.2 heap 算法
push_heap
pop_heap
sort_heap
make_heap
4.7.3 heap 沒有迭代器
4.7.4 heap 測(cè)試實(shí)例
4.8 priority-queue
4.8.1 priority-queue 概述
4.8.2 priority-queue 定義式完整列表
4.8.3 priority-queue 沒有迭代器
4.8.4 priority-queue 測(cè)試實(shí)例
4.9 slist
4.9.1 slist 概述
4.9.2 slist 的節(jié)點(diǎn)
4.9.3 slist 的迭代器
4.9.4 slist 的數(shù)據(jù)結(jié)構(gòu)
4.9.5 slist 的元素操作
第5章 關(guān)聯(lián)式容器（associated containers）
5.1 樹的導(dǎo)覽
5.1.1 二元搜尋樹（binary search tree）
5.1.2 平衡二元搜尋樹（balanced binary search tree）
5.1.3 AVL tree（Adelson-Velskii-Landis tree）
5.1.4 單旋轉(zhuǎn)（Single Rotation）
5.1.5 雙旋轉(zhuǎn)（Double Rotation）
5.2 RB-tree（紅黑樹）
5.2.1 插入節(jié)點(diǎn)
5.2.2 一個(gè)由上而下的程序
5.2.3 RB-tree 的節(jié)點(diǎn)設(shè)計(jì)
5.2.4 RB-tree 的迭代器
5.2.5 RB-tree 的數(shù)據(jù)結(jié)構(gòu)
5.2.6 RB-tree 的構(gòu)造與內(nèi)存管理
5.2.7 RB-tree 的元素操作
元素插入動(dòng)作 insert_equal
元素插入動(dòng)作 insert_unique
真正的插入執(zhí)行程序 __insert
調(diào)整RB-tree（旋轉(zhuǎn)及改變顏色）
元素的搜尋 find
5.3 set
5.4 map
5.5 multiset
5.6 multimap
5.7 hashtable
5.7.1 hashtable 概述
線性探測(cè)（linear probing）
二次探測(cè)（quadratic probing）
分離鏈（separate chaining）
5.7.2 hashtable 的桶子（buckets）與節(jié)點(diǎn)（nodes）
5.7.3 hashtable 的迭代器
5.7.4 hashtable 的數(shù)據(jù)結(jié)構(gòu)
5.7.5 hashtable 的構(gòu)造與內(nèi)存管理
插入動(dòng)作（insert）與表格重整（resize）
判知元素的落腳處（bkt_num）
復(fù)制（copy_from）和整體刪除（clear）
5.7.6 hashtable 運(yùn)用實(shí)例（find, count）
5.7.7 hash functions
5.8 hash_set
5.9 hash_map
5.10 hash_multiset
5.11 hash_multimap
第6章 算法（algorithms）
6.1 算法概觀
6.1.1 算法分析與復(fù)雜度表示 O( )
6.1.2 STL算法總覽
6.1.3 mutating algorithms - 會(huì)改變操作對(duì)象之值
6.1.4 nonmutating algorithms - 不改變操作對(duì)象之值
6.1.5 STL算法的一般形式
6.2 算法的泛化過程
6.3 數(shù)值算法 <stl_numeric.h>
6.3.1 運(yùn)用實(shí)例
6.3.2 accumulate
6.3.3 adjacent_difference
6.3.4 inner_product
6.3.5 partial_sum
6.3.6 power
6.3.7 itoa
6.4 基本算法 <stl_algobase.h>
6.4.1 運(yùn)用實(shí)例
6.4.2 equal
fill
fill_n
iter_swap
lexicographical_compare
max, min
mismatch
swap
6.4.3 copy，強(qiáng)化效率無所不用其極
6.4.4 copy_backward
6.5 Set 相關(guān)算法（應(yīng)用于有序區(qū)間）
6.5.1 set_union
6.5.2 set_intersection
6.5.3 set_difference
6.5.4 set_symmetric_difference
6.6 heap算法：make_heap, pop_heap, push_heap, sort_heap
6.7 其它算法
6.7.1 單純的數(shù)據(jù)處理
adjacent_find
count
count_if
find
find_if
find_end
find_first_of
for_each
generate
generate_n
includes （應(yīng)用于有序區(qū)間）
max_element
merge （應(yīng)用于有序區(qū)間）
min_element
partition
remove
remove_copy
remove_if
remove_copy_if
replace
replace_copy
replace_if
replace_copy_if
reverse
reverse_copy
rotate
rotate_copy
search
search_n
swap_ranges
transform
unique
unique_copy
6.7.2 lower_bound （應(yīng)用于有序區(qū)間）
6.7.3 upper_bound （應(yīng)用于有序區(qū)間）
6.7.4 binary_search （應(yīng)用于有序區(qū)間）
6.7.5 next_permutation
6.7.6 prev_permutation
6.7.7 random_shuffle
6.7.8 partial_sort / partial_sort_copy
6.7.9 sort
6.7.10 equal_range（應(yīng)用于有序區(qū)間）
6.7.11 inplace_merge（應(yīng)用于有序區(qū)間）
6.7.12 nth_element
6.7.13 merge sort
第7章 仿函數(shù)（functor，另名 函數(shù)對(duì)象function objects）
7.1 仿函數(shù)（functor）概觀
7.2 可配接（adaptable）的關(guān)鍵
7.2.1 unary_function
7.2.2 binary_function
7.3 算術(shù)類（Arithmetic）仿函數(shù)
plus, minus, multiplies, divides, modulus, negate, identity_element
7.4 關(guān)系類（Relational）仿函數(shù)
equal_to, not_equal_to, greater, greater_equal, less, less_equal
7.5 邏輯運(yùn)算類（Logical）仿函數(shù)
logical_and, logical_or, logical_not
7.6 證同（identity）、選擇（select）、投射（project）
identity, select1st, select2nd, project1st, project2nd
第8章 配接器（adapter）
8.1 配接器之概觀與分類
8.1.1 應(yīng)用于容器，container adapters
8.1.2 應(yīng)用于迭代器，iterator adapters
運(yùn)用實(shí)例
8.1.3 應(yīng)用于仿函數(shù)，functor adapters
運(yùn)用實(shí)例
8.2 container adapters
8.2.1 stack
8.2.2 queue
8.3 iterator adapters
8.3.1 insert iterators
8.3.2 reverse iterators
8.3.3 stream iterators (istream_iterator, ostream_iterator)
8.4 function adapters
8.4.1 對(duì)傳回值進(jìn)行邏輯否定：not1, not2
8.4.2 對(duì)參數(shù)進(jìn)行系結(jié)（綁定）：bind1st, bind2nd
8.4.3 用于函數(shù)合成：compose1, compose2（未納入標(biāo)準(zhǔn)）
8.4.4 用于函數(shù)指針：ptr_fun
8.4.5 用于成員函數(shù)指針：mem_fun, mem_fun_ref
附錄A 參考資料與推薦讀物（Bibliography）
附錄B 侯捷網(wǎng)站簡介
附錄C STLport 的移植經(jīng)驗(yàn)（by 孟巖）
Borland C++Builder 5
Microsoft Visual C++ 6.0
索引
鄂公網(wǎng)安備 42010302001612號(hào) 