C++STL基礎(chǔ)及應(yīng)用規(guī)劃教材)

第1章 STL概述
1.1 STL歷史 1
1.2 STL內(nèi)容 2
1.3 建立STL程序的方法 3
1.4 命名空間 5
第2章 模板
2.1 通過模板初識STL思維 7
2.2 traits技術(shù) 10
2.3 模板與操作符重載 14
第3章 迭代器
3.1 什么是迭代器 19
3.2 迭代器類位置 24
3.3 進(jìn)一步理解迭代器 27
3.4 STL迭代器 28
第4章 輸入輸出流
4.1 標(biāo)準(zhǔn)輸入輸出流 33
4.1.1 插入符與提取符 33
4.1.2 get系列函數(shù) 35
4.1.3 處理流錯(cuò)誤 36
4.2 文件輸入輸出流 38
4.2.1 文件打 38
4.2.2 文件關(guān)閉 38
4.2.3 文件讀寫 38
4.3 字符串輸入輸出流 43
4.4 綜合示例 44
第5章 字符串
5.1 字符串創(chuàng)建及初始化 49
5.1.1 基本創(chuàng)建方式 49
5.1.2 迭代器創(chuàng)建方式 50
5.2 字符串操作 50
5.2.1 插入操作 50
5.2.2 替換操作 51
5.3 字符串查詢 52
5.4 字符串中刪除字符 54
5.5 字符串比較 54
5.6 綜合示例 55
第6章 函數(shù)對象
6.1 簡介 61
6.1.1 為何引入函數(shù)對象 61
6.1.2 函數(shù)對象分類 62
6.1.3 簡單示例 63
6.2 一元函數(shù) 64
6.3 二元函數(shù) 66
6.4 系統(tǒng)函數(shù)對象 68
6.4.1 算術(shù)類函數(shù)對象 69
6.4.2 關(guān)系運(yùn)算類函數(shù)對象 72
6.4.3 邏輯運(yùn)算類函數(shù)對象 74
6.4.4 函數(shù)適配器 74
6.5 綜合示例 79
第7章 通用容器
7.1 概述 83
7.1.1 容器分類 83
7.1.2 容器共性 84
7.1.3 容器比較 85
7.2 vector容器 85
7.2.1 概述 85
7.2.2 初始化示例 86
7.2.3 增加及獲得元素示例 88
7.2.4 修改元素示例 92
7.2.5 刪除元素示例 93
7.2.6 進(jìn)一步理解vector 94
7.2.7 綜合操作示例 95
7.3 deque容器 99
7.3.1 常用函數(shù) 99
7.3.2 基本操作示例 100
7.3.3 綜合操作示例 102
7.4 list容器 104
7.4.1 常用函數(shù) 105
7.4.2 基本操作示例 106
7.4.3 綜合操作示例 109
7.5 隊(duì)列和堆棧 115
7.5.1 常用函數(shù) 115
7.5.2 容器配接器 116
7.5.3 基本操作示例 117
7.5.4 綜合操作示例 120
7.6 優(yōu)先隊(duì)列 123
7.6.1 常用函數(shù) 123
7.6.2 基本操作示例 124
7.6.3 綜合操作示例 125
7.7 bitset容器 128
7.7.1 常用函數(shù) 128
7.7.2 基本操作示例 129
7.7.3 綜合操作示例 132
7.8 集合 135
7.8.1 常用函數(shù) 135
7.8.2 基本操作示例 136
7.8.3 綜合操作示例 139
7.9 映射 142
7.9.1 常用函數(shù) 142
7.9.2 基本操作示例 143
7.9.3 綜合操作示例 145
7.10 再論迭代器 150
第8章 非變異算法
8.1 循環(huán) 155
8.1.1 主要函數(shù) 155
8.1.2 示例分析 156
8.2 查詢 160
8.2.1 主要函數(shù) 160
8.2.2 示例分析 163
8.3 計(jì)數(shù) 171
8.3.1 主要函數(shù) 171
8.3.2 示例分析 172
8.4 比較 174
8.4.1 主要函數(shù) 174
8.4.2 示例分析 175
第9章 變異算法
9.1 復(fù)制 180
9.1.1 主要函數(shù) 180
9.1.2 示例分析 181
9.2 交換 182
9.2.1 主要函數(shù) 182
9.2.2 示例分析 183
9.3 變換 184
9.3.1 主要函數(shù) 184
9.3.2 示例分析 185
9.4 替換 188
9.4.1 主要函數(shù) 188
9.4.2 示例分析 190
9.5 填充 191
9.5.1 主要函數(shù) 191
9.5.2 示例分析 192
9.6 生成 193
9.6.1 主要函數(shù) 193
9.6.2 示例分析 194
9.7 刪除 199
9.7.1 主要函數(shù) 199
9.7.2 示例分析 200
9.8 唯一 204
9.8.1 主要函數(shù) 204
9.8.2 示例分析 205
9.9 反轉(zhuǎn) 207
9.9.1 主要函數(shù) 207
9.9.2 示例分析 208
9.10 環(huán)移 209
9.10.1 主要函數(shù) 209
9.10.2 示例分析 210
9.11 隨機(jī) 212
8.11.1 主要函數(shù) 212
9.11.2 示例分析 212
9.12 劃分 215
9.12.1 主要函數(shù) 215
9.12.2 示例分析 216
第10章 排序及相關(guān)操作
10.1 排序 220
10.1.1 主要函數(shù) 220
10.1.2 示例分析 222
10.2 第n個(gè)元素 227
10.2.1 主要函數(shù) 227
10.2.2 示例分析 227
10.3 二分檢索 228
10.3.1 主要函數(shù) 228
10.3.2 示例分析 230
10.4 歸并 232
10.4.1 主要函數(shù) 232
10.4.2 示例分析 233
10.5 有序結(jié)構(gòu)上的集合操作 234
10.5.1 主要函數(shù) 234
10.5.2 示例分析 236
10.6 堆操作 241
10.6.1 主要函數(shù) 241
10.6.2 示例分析 242
10.7 最大和最小 245
10.7.1 主要函數(shù) 245
10.7.2 示例分析 247
10.8 詞典比較 247
10.8.1 主要函數(shù) 247
10.8.2 示例分析 248
10.9 排列生成器 249
10.9.1 主要函數(shù) 249
10.9.2 示例分析 250
10.10 數(shù)值算法 251
10.10.1 主要函數(shù) 251
10.10.2 示例分析 253
10.11 自定義STL風(fēng)格函數(shù) 254
第11章 STL應(yīng)用
11.1 算法的綜合運(yùn)用 257
11.1.1 在多態(tài)中的應(yīng)用 257
11.1.2 set、map應(yīng)用 261
11.1.3 ini文件解析 264
11.1.4 綜合查詢 269
11.2 在數(shù)據(jù)結(jié)構(gòu)中的應(yīng)用 280
11.2.1 全排列應(yīng)用 280
11.2.2 頻度問題 283
11.2.3 最長公共子序列問題 285
11.2.4 大整型數(shù)加法、乘法類 288
11.2.5 矩陣問題 293
11.2.6 回溯問題 296
11.2.7 字符串表達(dá)式 300
11.2.8 圖 306
11.3 在Visual C++中應(yīng)用 316
11.3.1 Scribble繪圖程序 317
11.3.2 數(shù)據(jù)庫操作程序 324
11.3.3 文本文件排序、查詢 337
11.3.4 基于配置文件的查詢程序 346
11.3.5 STL 動(dòng)態(tài)鏈接庫 360
參考文獻(xiàn)