劉德山、金百東編著的《C++STL基礎及應用（第
2版）》全面而又繫統地介紹標準模板庫（STL）泛型
應用開發技術，基礎知識部分包括模板、迭代器、輸
入輸出流、字符串、函數對像、通用容器、非變異算
法、變異算法、排序等，集成應用部分包括STL算法
的綜合應用、在數據結構中的應用、在Visual C++上
的應用等。本書從應用出發，每章都包含大量示例和
詳細的結果分析，旨在使讀者學會STL各個知識體繫
的應用方法，體會STL思維的巧妙之處。對某些稍難
示例的設計思想也做了詳細說明。
本書可作為專業技術人員、大專院校計算機專業
的本科生、研究生學習C++泛型編程的教材或參考書
，對編寫Java泛型程序也有一定的指導意義。

第1章 STL概述
1.1 STL歷史
1.2 STL內容
1.3 命名空間
第2章 模板
2.1 通過模板初識STL思維
2.2 traits技術
2.3 模板與操作符重載
第3章 迭代器
3.1 什麼是迭代器
3.2 迭代器類位置
3.3 進一步理解迭代器
3.4 STL迭代器
第4章 輸入輸出流
4.1 標準輸入輸出流
4.1.1 插入符與提取符
4.1.2 get繫列函數
4.1.3 處理流錯誤
4.2 文件輸入輸出流
4.2.1 文件打開
4.2.2 文件關閉
4.2.3 文件讀寫
4.3 字符串輸入輸出流
4.4 綜合示例
第5章 字符串
5.1 字符串創建及初始化
5.1.1 基本創建方式
5.1.2 迭代器創建方式
5.2 字符串操作
5.2.1 插入操作
5.2.2 替換操作
5.3 字符串查詢
5.4 在字符串中刪除字符
5.5 字符串比較
5.6 綜合示例
第6章 函數對像
6.1 簡介
6.1.1 為何引入函數對像
6.1.2 函數對像分類
6.1.3 簡單示例
6.2 一元函數
6.3 二元函數
6.4 繫統函數對像
6.4.1 算術類函數對像
6.4.2 關繫運算類函數對像
6.4.3 邏輯運算類函數對像
6.4.4 函數適配器
6.5 綜合示例
第7章 通用容器
7.1 概述
7.1.1 容器分類
7.1.2 容器共性
7.1.3 容器比較
7.2 vector容器
7.2.1 概述
7.2.2 初始化示例
7.2.3 增加及獲得元素示例
7.2.4 修改元素示例
7.2.5 刪除元素示例
7.2.6 進一步理解v
7.2.7 綜合操作示例
7.3 deque容器
7.3.1 常用函數
7.3.2 基本操作示例
7.3.3 綜合操作示例
7.4 list容器
7.4.1 常用函數
7.4.2 基本操作示例
7.4.3 綜合操作示例
7.5 隊列和堆棧
7.5.1 常用函數
7.5.2 容器配接器
7.5.3 基本操作示例
7.5.4 綜合操作示例
7.6 優先隊列
7.6.1 常用函數
7.6.2 基本操作示例
7.6.3 綜合操作示例
7.7 bitset容器
7.7.1 常用函數
7.7.2 基本操作示例
7.7.3 綜合操作示例
7.8 集合
7.8.1 常用函數
7.8.2 基本操作示例
7.8.3 綜合操作示例
7.9 映射
7.9.1 常用函數
7.9.2 基本操作示例
7.9.3 綜合操作示例
7.10 再論迭代器
第8章 非變異算法
8.1 循
8.1.1 主要函數
8.1.2 示例分析
8.2 查詢
8.2.1 主要函數
8.2.2 示例分析
8.3 計數
8.3.1 主要函數
8.3.2 示例分析
8.4 比較
8.4.1 主要函數
8.4.2 示例分析
第9章 變異算法
9.1 復制
9.1.1 主要函數
9.1.2 示例分析
9.2 交換
9.2.1 主要函數
9.2.2 示例分析
9.3 變換
9.3.1 主要函數
9.3.2 示例分析
9.4 替換
9.4.1 主要函數
9.4.2 示例分析
9.5 填充
9.5.1 主要函數
9.5.2 示例分析
9.6 生成
9.6.1 主要函數
9.6.2 示例分析
9.7 刪除
9.7.1 主要函數
9.7.2 示例分析
9.8 **
9.8.1 主要函數
9.8.2 示例分析
9.9 反轉
9.9.1 主要函數
9.9.2 示例分析
9.10 環移
9.10.1 主要函數
9.10.2 示例分析
9.11 隨機
9.11.1 主要函數
9.11.2 示例分析
9.12 劃分
9.12.1 主要函數
9.12.2 示例分析
**0章 排序及相關操作
10.1 排序
10.1.1 主要函數
10.1.2 示例分析
10.2 第n個元素
10.2.1 主要函數
10.2.2 示例分析
10.3 二分檢索
10.3.1 主要函數
10.3.2 示例分析
10.4 歸並
10.4.1 主要函數
10.4.2 示例分析
10.5 有序結構上的集合操作
10.5.1 主要函數
10.5.2 示例分析
10.6 堆操作
10.6.1 主要函數
10.6.2 示例分析
10.7 *大和*小
10.7.1 主要函數
10.7.2 示例分析
10.8 詞典比較
10.8.1 主要函數
10.8.2 示例分析
10.9 排列生成器
10.9.1 主要函數
10.9.2 示例分析
10.10 數值算法
10.10.1 主要函數
10.10.2 示例分析
**1章 STL應用
11.1 算法的綜合運用
11.1.1 在多態中的應用
11.1.2 set、map應用
11.1.3 ini文件解析
11.1.4 綜合查詢
11.2 在數據結構中的應用
11.2.1 全排列應用
11.2.2 頻度問題
11.2.3 *長公共子序列問題
11.2.4 大整型數加法、乘法類
11.2.5 矩陣問題
11.2.6 回溯問題
11.2.7 字符串表達式
11.2.8 圖
11.3 在Visual C++中應用
11.3.1 Scribble繪圖程序
11.3.2 數據庫操作程序
11.3.3 文本文件排序、查詢
11.3.4 基於配置文件的查詢程序
11.3.5 STL與動態鏈接庫
參考文獻