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

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