C STL编程轻松入门.docVIP

C STL编程轻松入门 本文由李相好贡献 doc文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 C++ STL 编程轻松入门 作者： 来源： 更新时间： 等级： 作者：佚名 来源：不详 更新时间：2007-3-25 14:23:40 等级： 作为 C++标准不可缺少的一部分，STL 应该是渗透在 C++程序的角角落落里的。STL 不 是实验室里的宠儿，也不是程序员桌上的摆设，她的激动人心并非昙花一现。本教程旨在传 播和普及 STL 的基础知识，若能借此机会为 STL 的推广做些力所能及的事情，到也是件让 人愉快的事情。 1 初识 STL：解答一些疑问 ： 1.1 一个最关心的问题：什么是 STL 一个最关心的问题： 什么是 STL？，假如你对 STL 还知之甚少，那么我想，你一定很想知道这个问题的答 案，坦率地讲，要指望用短短数言将这个问题阐述清楚，也决非易事。因此，如果你在看完 本节之后还是觉得似懂非懂，大可不必着急，在阅读了后续内容之后，相信你对 STL 的认 识，将会愈加清晰、准确和完整。不过，上述这番话听起来是否有点像是在为自己糟糕的表 达能力开脱罪责呢？:） 不知道你是否有过这样的经历。 在你准备着手完成数据结构老师所布置的家庭作业时， 或 者在你为你所负责的某个软件项目中添加一项新功能时，你发现需要用到一个链表(List)或 者是映射表（Map）之类的东西，但是手头并没有现成的代码。于是在你开始正式考虑程序 功能之前，手工实现 List 或者 Map 是不可避免的。于是……，最终你顺利完成了任务。或 许此时， 作为一个具有较高素养的程序员的你还不肯罢休 （或者是一个喜欢偷懒的优等生:） ， 因为你会想到，如果以后还遇到这样的情况怎么办？没有必要再做一遍同样的事情吧！ 如果说上述这种情形每天都在发生，或许有点夸张。但是，如果说整个软件领域里，数十 年来确实都在为了一个目标而奋斗--可复用性（reusability） ，这看起来似乎并不夸张。从最 早的面向过程的函数库，到面向对象的程序设计思想，到各种组件技术（如：COM、EJB） ， 到设计模式（design pattern）等等。而 STL 也在做着类似的事情，同时在它背后蕴涵着一种 新的程序设计思想--泛型化设计（generic programming） 。 继续上面提到的那个例子，假如你把 List 或者 map 完好的保留了下来，正在暗自得意。 且慢，如果下一回的 List 里放的不是浮点数而是整数呢？如果你所实现的 Map 在效率上总 是令你不太满意并且有时还会出些 bug 呢？你该如何面对这些问题？使用 STL 是一个不错 的选择， 确实如此， STL 可以漂亮地解决上面提到的这些问题， 尽管你还可以寻求其他方法。 说了半天，到底 STL 是什么东西呢？ STL（Standard Template Library） ，即标准模板库，是一个具有工业强度的，高效的 C++ 程序库。它被容纳于 C++标准程序库（C++ Standard Library）中，是 ANSI/ISO C++标准中 必威体育精装版的也是极具革命性的一部分。 该库包含了诸多在计算机科学领域里所常用的基本数据结 构和基本算法。 为广大 C++程序员们提供了一个可扩展的应用框架， 高度体现了软件的可复 用性。这种现象有些类似于 Microsoft Visual C++中的 MFC（Microsoft Foundation Class Library） ，或者是 Borland C++ Builder 中的 VCL(Visual Component Library)，对于此二者， 大家一定不会陌生吧。 从逻辑层次来看，在 STL 中体现了泛型化程序设计的思想（generic programming） ，引 入了诸多新的名词，比如像需求（requirements） ，概念（concept） ，模型（model） ，容器 （container） 算法 ， （algorithmn） 迭代子 ， （iterator） 与 OOP 等。 （object-oriented programming） 中的多态（polymorphism）一样，泛型也是一种软件的复用技术。 从实现层次看，整个 STL 是以一种类型参数化（type parameterized）的方式实现的，这 种方式基于一个在早先 C++标准中没有出现的语言特性——模板 （template） 如果查阅任何 。 一个版本的 STL 源代码，你就会发现，模板作为构成整个 STL 的基石是一件千真万确的事 情。除此之外，还有许多 C++的新特性为 STL 的实现提供了方