本书由知名的C++专家Matthew H.Austern执笔,引导你进入泛型编程思维模型,并将你带往此一模型的最重要成品:C++Standa rd Template Library(STL)。本书揭示STL的奥秘。告诉你STL不仅仅是一组方便运用的容器类(container classes)。对于泛型组件和可交互作用的组件而言。STL是一个具备扩充能力的框架(framework)。
《泛型编程与STL》阐述了泛型编程的中心思想:concepts、modeling、refinement,并为你展示这些思想如何导出STL的基础概念:iterators、containers、function objects。循此路线,你可以把STL想像为一个由concepts(而非明确之functions或classes)组成的程序库。你将学习其正式结构并因此获得其潜在威力所带来的完整优势。本书使你能够:
·以你自己的“可移植组件”及“可交互作用之泛型组件”扩充STL。
·产生一些算法,让它们和它们所处理之型别(types)及数据结构彻底划清界线。
·撰写更精致、更高效、更有效力的代码。可跨平台重复使用。
译序(侯捷)
前言
第一篇 泛型编程导入
第1章 STL巡礼
第2章 算法与区间
第3章 再论Iterators(迭代器or泛型指针)
第4章 Function Objects(函数对象)
第5章 Containers(容器)
第二篇 参考手册:STL Concepts
第6章 基本概念
第7章 Iterators(迭代器or泛型指针)
第8章 Function Objects0(函数对象)
第9章 Containers(容器)
第三篇 参考手册:算法与类
第10章 基本组件
第11章 [不改变操作对象之内容]的算法
第12章 [会改变操作对象之内容]的算法
第13章 排序和查找
第14章 Iteratou Classes(迭代器类)
第15章 Function Object Classes(函数对象类)
第16章 Container Classes(容器类)
参考书目
索引