stl26修订教材.docVIP

STL教材(V2.6)说在前面的话 深蓝软件STL教材发展经历了5年的时间，早期教材请参考深蓝软件C++教材卷3，其主要目的是对STL进行科普性的教育,其中主要是对迭代器和仿函数进行了介绍。 其后随着C++本身的发展，以及STL参考资料越来越多，我进行了大量的研究，结合企业真正的需求，推出了STL教材试用版1.0,在其上进行大量的修改,这一时期主要是增加了大量的代码,或者说摘录了大量代码。期间我主要参考C++编程思想，C++primer的内容，但是这两本书在STL方面都显得相当的不成熟，没有涉及STL的思想，只是对STL的语法进行了介绍。其后主要参考C++STL程序员开发指南,这本书实际上是当时国内最详细的一本书，可是却是只见树木，不见森林。后来我阅读了C++沉思录，但是因为当时对STL理解有限，没有真正去理解。后来随着使用越来越多，逐步深刻了解STL.所以从本质上将，我主要受 C++沉思录和C++标准程序库,C++ Templates的影响比较多。由于STL的影响，我对操作符的重载和模板，面向对象编程有了新的认识。 但是不可能把这些知识在两节课中讲解完成，所以进行了大量的提炼和压缩。择其重点进行教学。 以上的过程主要是为了说明STL的学习是一个逐步的过程，我不希望学生在学习时陷入学习的瘫痪状态，从而停滞不前。从简单到复杂，走到哪山说哪山的话。 在这期间,C++一直处于不受欢迎的地位，所以我并没有加紧完成教材。最近C++雄风再起，所以我完成这点教材，因为它有价值了。 在这里我要感谢深蓝的各位C++老师，没有他们担任繁重的日常工作，我就没有时间写这个教材。目前这本教材，对模板，容器，算法，迭代器，函数对象，适配器，和STL基本概念和类，进行了全面的描述。习题部分我们准备采用附件的方法 参考书目:C++沉思录 C++编程思想 C++ Templates C++ STL 开发技术引导 C++ Primer 深蓝软件C++教材卷3 设计模式 GOF版 VC知识库C++标准程序库 标准模板库自修教程与参考手册 STL进行C++编程 2009-09-01 南敏庚 于西安 软件园 目录： TOC \o 1-3 \h \z \u HYPERLINK \l _Toc271973331 1 模板 PAGEREF _Toc271973331 \h 5 HYPERLINK \l _Toc271973332 1.1 模板的概念。 PAGEREF _Toc271973332 \h 5 HYPERLINK \l _Toc271973333 1.2 函数模板的写法 PAGEREF _Toc271973333 \h 6 HYPERLINK \l _Toc271973334 1.2.1函数模板的重载 PAGEREF _Toc271973334 \h 8 HYPERLINK \l _Toc271973335 1.3 类模板的写法 PAGEREF _Toc271973335 \h 9 HYPERLINK \l _Toc271973336 1.4非类型模版参数 PAGEREF _Toc271973336 \h 11 HYPERLINK \l _Toc271973337 模板特化(可以不掌握) PAGEREF _Toc271973337 \h 12 HYPERLINK \l _Toc271973338 2 STL组成和基本概念 PAGEREF _Toc271973338 \h 14 HYPERLINK \l _Toc271973339 2.1组成简介 PAGEREF _Toc271973339 \h 15 HYPERLINK \l _Toc271973340 2.2迭代器：#include iterator PAGEREF _Toc271973340 \h 18 HYPERLINK \l _Toc271973341 2.3算法（algorithm）：#inlcude algorithm PAGEREF _Toc271973341 \h 20 HYPERLINK \l _Toc271973342 2.4函数对象：#include function PAGEREF _Toc271973342 \h 27 HYPERLINK \l _Toc271973343 2.5适配器（adapter）： PAGEREF _Toc271973343 \h 31 HYPERLINK \l _Toc271973344 3字符串 PAGEREF _Toc2