C++STL程序員開發(fā)指南

第一篇 預備知識
第一章 C++編程技術(shù)
1-1 C++與C語言區(qū)別 
1-1-1 文件擴展名的改變 
1-1-2 簡化輸入/輸出手段
1-1-3 數(shù)據(jù)類型聲明的改變 
1-1-4 動態(tài)內(nèi)存分配算符的使用 
1-1-5 引用 (References) 類型
1-1-6 const語義的擴展
1-1-7 指針聲明類型與對象類型相一致 
1-1-8 int與char不再等價 
1-1-9 結(jié)構(gòu)數(shù)據(jù)類型的變化
1-1-10 數(shù)組和指針技術(shù)的不同 
1-2 C++存儲技術(shù) 
1-2-1 C++存儲類型
1-2-2 C++存取修飾符 
1-2-3 C++對象的生存期
1-3 C++函數(shù)技術(shù) 
1-3-1 類的構(gòu)造函數(shù)、析構(gòu)函數(shù)與賦值函數(shù) 
1-3-2 在派生類中實現(xiàn)類的基本函數(shù) 
1-3-3 內(nèi)聯(lián)函數(shù)技術(shù) 
1-3-4 友元函數(shù)技術(shù) 
1-4 C++面向?qū)ο髾C制實現(xiàn) 
1-4-1 類的繼承技術(shù) 
1-4-2 函數(shù)重載技術(shù) 
1-4-3 運算符重載技術(shù)
1-4-4 純虛函數(shù)和抽象類技術(shù) 
1-5 小結(jié) 
第二章 C++標準庫技術(shù)
2-1 C++標準庫簡介 
2-1-1 I/O流技術(shù) 
2-1-2 string類 
2-1-3 標準異常類
2-1-4 標準模板庫類 
2-2 C++輸入/輸出流技術(shù) 
2-2-1 C++語言輸入/輸出流概述 
2-2-2 輸入輸出格式控制 
3-2-3 特殊輸入/輸出流格式的設定 
2-2-4 自定義的流操作符 
2-2-5 根本不用于標準流運算符間的流字符串讀/寫函數(shù) 
2-2-6 標準輸入/輸出流的操作符的重載 
2-2-7 C++文件輸入/輸出流 
2-3 C++字符串技術(shù) 
2-3-1 字符串類基本操作 
2-3-2 復雜字符串實例 
2-4 標準異常類 
2-4-1 絕對終止機制 
2-4-2 非局部Goto機制
2-4-3 signals機制 
2-4-4 C++異常處理機制 
2-4-5 類的異常處理 
2-5 小結(jié) 
第二篇 C++ STL技術(shù)原理和組成
第三章 STL技術(shù)原理
3-1 模板概述 
3-1-1 Smalltalk 方法 
3-1-2 模板方法 
3-1-3 模板參數(shù) 
3-1-4 關(guān)鍵字typename的使用 
3-2 函數(shù)模板 
3-2-1 函數(shù)模板基礎 
3-2-2 函數(shù)的定制 
3-2-3 函數(shù)模板實例
3-3 類模板 
3-3-1 類模板定義 
3-3-2 類模板使用 
3-3-3 類模板中的友元 
3-3-4 模板程序設計舉例
3-4 模板安全
3-4-1 Class類型的參數(shù)
3-4-2 使得包容安全 
3-4-3 默認構(gòu)造函數(shù) 
3-4-4 operator new 
3-4-5 Destructor 
3-4-6 其他 
3-5 模板的特殊性 
3-5-1 一個特殊化的例子 
3-5-2 指針特殊化 
3-6 模板實例-list 容器類設計 
3-7 小結(jié) 
第四章 STL技術(shù)概述
4-1 STL簡介 
4-1-1 什么是STL 
4-1-2 STL的發(fā)展 
4-1-3 STL的使用和實現(xiàn) 
4-1-4 名字空間技術(shù) 
4-2 STL基本結(jié)構(gòu) 
4-2-1 容器（containers） 
4-2-2 算法（Algorithms） 
4-2-3 迭代器（iterators） 
4-2-4 函數(shù)對象（function object） 
4-2-5 其它部件 
4-3 STL編程概述
4-3-1 傳統(tǒng)C++編程技術(shù) 
4-3-2 STL編程技術(shù) 
4-4 STL頭文件和編譯器 
4-5 STL編程關(guān)鍵 
4-5-1 STL容器技術(shù)
4-5-2 C++和STL技術(shù)
4-6 小結(jié) 
第三篇 C++ STL容器編程技術(shù)
第五章 STL容器技術(shù)總述
5-1 容器技術(shù)概述 
5-1-1 容器介紹 
5-1-2 Forward 容器 
5-1-3 Reversible 容器 
5-1-4 Sequence 
5-1-5 Associative 容器 
5-2 vector技術(shù) 
5-2-1 vector頭文件 
5-2-2 vector對象 
5-2-3 vector實例 
5-3 deque技術(shù) 
5-3-1 deque頭文件 
5-3-2 deque對象 
5-3-3 deque實例 
5-4 list技術(shù) 
5-4-1 list頭文件 
5-4-2 list對象 
5-4-3 list實例 
5-5 stack技術(shù) 
5-5-1 stack頭文件 
5-5-2 stack對象 
5-5-3 stack實例 
5-6 queue技術(shù) 
5-6-1 queue頭文件 
5-6-2 queue對象 
5-6-3 queue實例 
5-7 priority_queue技術(shù) 
5-7-1 priority_queue頭文件 
5-7-2 priority_queue對象 
5-7-3 priority_queue實例 
5-8 slist技術(shù) 
5-9 關(guān)聯(lián)式容器 
5-9-1 set介紹 
5-9-2 multiset介紹 
5-9-3 map介紹 
5-9-4 multimap介紹 
5-9-5 實例祥解 
5-10 小結(jié) 
第六章 vector技術(shù)編程詳解
6-1 vector編程入門 
6-1-1 定義vector 
6-1-2 vector初始化 
6-1-3 vector大小統(tǒng)計
6-2 vector基本使用 
6-2-1 判斷vector是否空 
6-2-2 使用循環(huán)遍歷成員 
6-2-3 使用迭代器 
6-2-4 使用算法 
6-3 vector高級編程技術(shù) 
6-3-1 vector對象的查找 
6-3-2 vector對象的搜索 
6-3-3 vector字符串處理 
6-3-4 vector的排序 
6-3-5 vector元素增加
6-3-6 vector元素刪除
6-3-7 vector對象交換
6-4 vector程序綜合實例分析
6-5 小結(jié) 
第七章 deque技術(shù)編程詳解
7-1 deque 編程入門 
7-1-1 deque的定義 
7-1-2 deque賦值 
7-1-3 deque大小度量函數(shù) 
7-1-4 返回函數(shù) 
7-2 deque 編程深入 
7-2-1 判斷容器是否為空 
7-2-2 deque訪問 
7-2-3 deque重置技術(shù) 
7-2-4 容器內(nèi)容交換 
7-3 deque插入和刪除技術(shù) 
7-3-1 insert操作 
7-3-2 erase操作 
7-3-3 clear操作 
7-4 deque模板函數(shù)詳解 
7-4-1 operator[] 
7-4-2 operator== 
7-4-3 operator< 
7-4-4 operator!=
7-4-5 operator<=
7-4-6 operator> 
7-4-7 operator>=
7-5 deque實例詳解
7-6 小結(jié)
第八章 list技術(shù)編程詳解
8-1 list編程入門 
8-1-1 list的定義 
8-1-2 list賦值 
8-1-3 list大小度量函數(shù) 
8-1-4 返回函數(shù) 
8-2 list 編程詳解 
8-2-1 判斷容器是否為空 
8-2-2 list訪問 
8-2-3 list重置技術(shù) 
8-2-4 容器內(nèi)容交換 
8-3 list插入和刪除技術(shù) 
8-3-1 insert操作 
8-3-2 erase操作 
8-3-3 clear操作 
8-4 list模板函數(shù)詳解 
8-4-1 operator== 
8-4-2 operator< 
8-4-3 operator!=
8-4-4 operator<=
8-4-5 operator> 
8-4-6 operator>=
8-5 list特殊函數(shù)
8-5-1 merge()函數(shù)的使用 
8-5-2 remove() 
8-5-3 remove_if() 
8-5-4 sort() 
8-5-5 splice() 
8-5-6 unique() 
8-6 list實例詳解
8-7 小結(jié) 
第九章set和multiset技術(shù)編程詳解
9-1 set和multiset定義和創(chuàng)建 
9-1-1 set類模板簡介 
9-1-2 multiset類模板簡介 
9-2 set和multiset編程基礎
9-2-1 begin函數(shù) 
9-2-2 end 函數(shù) 
9-2-3 rbegin函數(shù)
9-2-4 rend函數(shù) 
9-2-5 判斷空函數(shù)
9-2-6 計算大小函數(shù) 
9-2-7 元素的插入 
9-2-8 元素的刪除操作 
9-3 set和multiset編程深入 
9-3-1 count函數(shù) 
9-3-2 元素的查找
9-3-3 上下限迭代器的返回 
9-3-4 元素的隨機訪問 
9-3-5 元素大小比較 
9-3-6 獲取內(nèi)存分配器
9-4 set和multiset編程實例 
9-5 小結(jié) 
第十章 map和multimap技術(shù)編程詳解
10-1 map和multimap定義和使用 
10-1-1 map類模板簡介 
10-1-2 multimap類模板簡介 
10-2 map和multimap編程基礎
10-2-1 begin函數(shù) 
10-2-2 end 函數(shù) 
10-2-3 rbegin函數(shù)
10-2-4 rend函數(shù) 
10-2-5 判斷空函數(shù)
10-2-6 計算大小函數(shù) 
10-2-7 元素的插入 
10-2-8 元素的刪除操作 
10-2-9 元素的交換 
10-3 map和multimap編程深入 
10-3-1 count函數(shù) 
10-3-2 元素的查找
10-3-3 元素相等時上下限迭代器的返回 
10-3-4 元素的隨機訪問 
10-3-5 元素大小比較 
10-3-6 獲取內(nèi)存分配器
10-4 編程實例 
10-5 小結(jié) 
第四篇 C++ STL算法技術(shù)
第十一章 通用算法技術(shù)
11-1 通用算法技術(shù)簡介 
11-2 非修正序列算法 
11-2-1 查找容器中相同的相鄰元素 
11-2-2 容器中相同元素統(tǒng)計 
11-2-3 容器對象變量比較 
11-2-4 元素查找 
11-2-5 特定的循環(huán)操作 
11-2-6 不相等元素查找 
11-2-7 采用search查找函數(shù) 
11-3 修正序列算法 
11-3-1 元素復制 
11-3-3 賦值操作 
11-3-4 通過函數(shù)進行元素的賦值 
11-3-5 容器拆分技術(shù) 
11-3-6 重新隨機分布 
11-3-7 元素刪除 
11-3-8 元素替換 
11-3-9 元素的旋轉(zhuǎn)
11-3-10 元素顛倒算法 
11-3-11 元素交換算法 
11-3-12 容器運算技術(shù) 
11-3-13 刪除容器中重復元素 
11-4 排序算法 
11-4-1 排序算法
11-4-2 排序元素的查找 
11-4-3 字典式比較 
11-4-4 極值元素求解
11-4-5 合并排序算法
11-4-6 拆分排序 
11-4-7 堆棧操作技術(shù) 
11-5 數(shù)值算法 
11-5-1 元素求和
11-5-2 元素內(nèi)積
11-5-3 序列相鄰差
11-6 小結(jié)