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

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

　　2008年7月STL（Standard Template Library，标准模板库）是C++泛型标准化内容的重要组成部分，主要由容器、迭代器和算法三部分组成，其中封装了数据结构中的绝大部分内容。运用STL开发应用程序可以共享各种容器及算法，避免了低层次的各种容器及常用算法的反复开发，在代码一致性、升级、维护等方面都有很大的优越性。因此，学习STL是进行深层次开发C++应用程序的重要途径。但是，目前市场上关于STL的书籍很多是译著，在思考方法上可能与我们的学生不一致，学习起来很吃力。所以，本书力求把多年的STL编程经验按照学生的思维方式进行编排，希望学生们能很快学会STL泛型编程方法，体会STL泛型编程的乐趣。
本书第1版于2010年出版，很多读者在使用过程中给予了积极的肯定，并提出了中肯的建议。根据近几年的教学实践，作者对教材内容、开发环境做了调整，使其更适用于不断变化的C++教学及开发。主要修订如下。
（1）第1章～第10章所有示例程序，第11章部分程序都在DEVCPP编译环境下重新调式，与原来的VC稍有不同。很多读者认为VC的STL有许多漏洞，DEV更好，支持gcc编译。可直接移植到Linux、Unix下，所有代码修改的部分均已调试通过。
（2）删除了10.11“自定义STL风格函数”。该部分涉及STL内核程序，而VC、DEV下的内核是不同的，这里不宜进行分类讨论。另外，也删除了原1.3节“建立STL程序的方法”。
（3）作为配套资源，本书提供所有调试程序的源码，并提供32位或64位的DEV开发环境。
全书共分11章，第1～10章侧重于基础知识部分，第11章侧重于综合应用部分。
第1章介绍STL的历史和主要内容以及本书用到的开发环境。
第2章通过示例说明STL中的内存管理思想、重要的traits模板技术、模板与操作符重载的关系。
第3章介绍STL中引入迭代器的原因，并通过自定义迭代器示例加深理解迭代器的内涵。
第4章介绍标准输入输出流、文件输入输出流、字符串输入输出流。
第5章介绍字符串创建方式及增、删、改、查等常用功能应用方法。
第6章介绍引入函数对象的原因，系统函数对象有哪些，自定义函数对象应用方法。C++ STL基础及应用(第2版) 第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与动态链接库的接口问题等。
本书第1～5和第11章由刘德山编写，第6～10章由金百东编写。因本书程序较多，全书变量均用正体。
本书内容循序渐进，示例丰富，第1～10章的所有示例代码编译后就可以运行。第11章某些程序由于较大，做了简化处理。示例结果都做了必要的说明，对一些稍难的题目，对其设计思想也做了相应的论述，帮助读者加深对STL的理解。
由于作者水平有限，时间紧迫，书中难免有疏漏之处，恳请广大读者批评指正，不胜感激。

编者2015年3月

你还可能感兴趣

我要评论