泛型编程与STL

图书标准信息

• 作者 [美]奥斯滕、侯捷 著
• 出版社 中国电力出版社
• 出版时间 2003-04
• 版次 1
• ISBN 9787508314877
• 定价 72.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 548页
• 字数 806千字
• 原版书名 Generic Programming and the STL

【内容简介】

　　许多程序员可能并不知道，C++不仅是一个面向对象程序语言，它还适用于泛型编程（genericprogramming）。这项技术可以大大增强你的能力，协助你写出高效率并可重复运用的软件组件（softwarecomponents）。
　　本书由知名的C++专家MatthewH．Austern执笔，引导你进入泛型编程思维模型，并将你带往此一模型的最重要成品：C++StandardTemplateLibrary（STL）。本书揭示STL的奥秘，告诉你STL不仅仅是一组方便运用的容器类（containerclasses）。对于泛型组件和可交互作用的组件而言，STL是一个具备扩充能力的框架（framework）、《泛型编程与STL》阐述了泛型编程的中心思想：concepts、modeling、refinement，并为你展示这些思想如何导出STL的基础概念：iterators、containers、functionobjects。循此路线，你可以把STL想像为一个由concepts（而非明确之functions或classes）组成的程序库：、你将学习其正式结构并因此获得其潜在威力所带来的完整优势。本书使你能够：
　　●以你自己的“可移植组件”及“可交互作用之泛型组件”扩充STL；
　　●产生一些算法，让它们和它们所处理之型别（types）及数据结构彻底划清界线；
　　●撰写更精致、更高效、更有效力的代码，可跨平台重复使用。

【目录】

译序（侯捷）
前言

第一篇泛型编程导入
第1章STL巡礼
1.1一个简单的例子
1.2总结

第2章算法与区间
2.1线性查找（LinearSearch)
2.2Concepts和Modeling
2.3Iterators（迭代器,泛型指针)
2.4Refinement（精炼,强化)
2.5总结

第3章再论Iterators（迭代器or泛型指针)
3.1IteratorTraits（迭代器特征)与AssociatedTypes（相关型别)
3.2定义新组件（NewComponents)
3.3总结

第4章FunctionObjects（函数对象)
4.1将线性查找一般化
4.2FunctionObjectConcepts（函数对象概念)
4.3FunctionObjectAdapters（函数对象配接器)
4.4预定义的FunctionObjects
4.5总结

第5章Containers（容器)
5.1一个简单的Containers
5.2ContainersConcepts
5.3大小可变的ContainersConcepts
5.4总结

第二篇参考手册：STLConcepts
第6章基本概念
6.1Assignable
6.2DefaultComparable
6.3EqualityComparable
6.4可序性（Ordering)

第7章Iterators（迭代器or泛型指针)
7.1TrivialIterator
7.2InputIterator
7.3OutputIterator
7.4ForwardIterator
7.5BidirectionalIterator
7.6RandomAccessIterator

第8章FunctionObjects（函数对象)
8.1基本的FunctionObjects
8.2AdaptableFunctionObjects
8.3Predicates
8.4特化的Concept

第9章Containers（容器)
9.1GeneralContainerConcepts
9.2Sequence（序列:循序式容器)
9.3AssociativeContainers（关联式容器)
9.4Allocator（空间配置器)

第三篇参考手册:算法与类
第10章基本组件
10.1Pair
10.2Iterator基本要素
10.3allocator
10.4内存管理基本要素
10.5临时缓冲区

第11章[不改变操作对象之内容]的算法
11.1线性查找
11.2子序列匹配
11.3计算元素个数
11.4for_each
11.5比较两个Ranges
11.6最大值与最小值

第12章[会改变操作对象之内容]的算法
12.1拷贝某个区间
12.2互换元素
12.3transform
12.4替换元素
12.5充填整个区间
12.6移除元素
12.7排列算法
12.8分割
12.9随机重排与抽样
12.10一般化之数值算法

第13章排序和查找
13.1对某个区间排序
13.2sortedranges上的操作行为
13.3堆的相关操作

第14章IteratorClassess（迭代器类)
14.1InsertIterators
14.2StreamIterators
14.3reverse_iterator
14.4raw_storage_iterator

第15章FunctionObjectClasses（函数对象类)
15.1FunctionObjectBaseClasses
15.2算术运算
15.3大小比较
15.4逻辑运算
15.5证同与投射
15.6特殊的FunctionObjects
15.7MemberFunctionAdapters
15.8其他的Adapters

第16章ContainerClasses（容器类)
16.1序列（Sequences)
16.2AssociativeContainers（关联式容器)
16.3ContainerAdapters

附录A可移植性与标准化
A.1语言上的变动
A.2程序库的变动
A.3命名及包装

参考书目
索引