C++STL基础及应用_金百东，刘德山著_9787302229544

《C++STL基础及应用》全面系统地介绍标准模板库（STL）泛型应用开发技术。基础知识部分包括模板、迭代器、输入输出流、字符串、函数对象、通用容器、非变异算法、变异算法、排序等；集成应用部分包括STL算法的综合应用、在数据结构中的应用、在Visual C++上的应用等。《C++STL基础及应用》从应用出发，每章都包含大量的示例和详细的结果分析，旨在使读者学会STL各个知识体系的应用方法，体会STL思维的巧妙之处。对某些稍难示例的设计思想也做了详细的说明。
《C++STL基础及应用》可作为专业技术人员、大专院校计算机专业的本科生、研究生学习C++泛型编程的教材或参考书。《C++STL基础及应用》对编写Java泛型程序也有一定的指导意义。

　　STL (Standard Template Library，标准模板库）是C++泛型标准化内容的重要组成部分，主要由容器、迭代器和算法三部分组成，其中封装了数据结构中的绝大部分内容。运用STL开发应用程序可以使我们共享各种容器及算法，避免了低层次的各种容器及常用算法的反复开发。在代码一致性、升级、维护等方面都有很大的优越性。因此，学习STL是进行深层次开发C++应用程序的重要途径。但是，目前市场上关于STL的书籍很多是译著，在思考方法上可能与我们的学生不一致，学习起来很吃力。所以，本书力求把多年的STL编程经验按照学生的思维方式进行编排，希望学生们能很快学会STL泛型编程方法，体会STL泛型编程的乐趣。
　　全书共分11章，第1～10章侧重于基础知识部分，第11章侧重于综合应用部分，内容如下。
第1章介绍STL历史，研究的主要内容，以及本书示例中用到的开发环境。
第2章通过示例说明STL中的内存管理思想，重要的traits模板技术，模板与操作符重载的关系。
第3章介绍STL中引入迭代器的原因，并通过自定义迭代器示例加深理解迭代器的内涵。
第4章介绍标准输入输出流、文件输入输出流、字符串输入输出流。
第5章介绍字符串创建方式及增、删、改、查等常用功能应用方法。
第6章介绍引入函数对象的原因，系统函数对象有哪些，自定义函数对象应用方法。
第7章介绍vector、deque、list、queue、stack、priority_queue、bitset、set和map等通用容器的用法，并强调了容器适配器的作用。
第8～10章主要是讲算法。第8章介绍非变异算法，包括循环、查询、计数、比较等功能；第9章介绍变异算法，包含复制、交换、变换、替换、填充、生成、删除、唯一、反转、环移、随机、划分等功能；第10章介绍排序及相关操作的算法。
第11章侧重于集成应用，包括算法综合应用、在数据结构中应用、在Visual C++中应用三部分。算法综合应用主要介绍在多态、文件解析、综合查询中的STL应用方法；在数据结构中应用介绍全排列、频度、最长公共子序列、大整型数加法、乘法、矩阵、回溯、字符串表达式、图中的STL应用方法。在Visual C++中应用介绍用STL容器存储绘图信息，容器+算法实现数据保存与查询问题，并介绍STL与动态链接库的接口问题等。 C++ STL基础及应用本书第2、3、6、7、10、11章由金百东编写，第1、4、5、8、9章由刘德山编写。因本书程序较多，全书变量均用正体。
本书内容循序渐进，示例丰富，第1～10章的所有示例复制下来编译后就可以运行。第11章某些程序由于较大，做了简化处理。示例结果都做了必要的说明，对一些稍难的题目，对其设计思想也做了相应的论述，帮助读者加深对STL的理解。
　　由于作者水平有限，时间紧迫，书中难免有疏漏之处，恳请广大读者批评指正，不胜感激。

编者2010年6月

我要评论