C++容器&数据结构

C++容器：

http://blog.csdn.net/acosoft/archive/2010/01/11/5173750.aspx

http://hi.baidu.com/guoerguoerguoer/blog/item/0d4f8a7bd64b8fe62f73b300.html

 

http://wenku.baidu.com/view/e4fbe47101f69e31433294f9.html

 

标准库中容器和算法这部分一般称为标准模板库.STL中实际上还有第三个构件------迭代器(iterator).

迭代器是指针似的对象,它让STL算法和容器共同工作.

http://blog.csdn.net/Molany/archive/2008/11/25/3371002.aspx

数据结构：(baidu)

http://wenku.baidu.com/view/d189ff05cc17552707220873.html

 

语法(什么语言：整型,字符型,双精度,顺序,选择,循环,结构体.....)+算法+数据结构=程序

 

下面转载一篇csdn流行的文章：

作为软件开发人员应该知道的最基本的东西

鉴于经常看到很多傻傻的问题，比如xx语言干什么用的，xxx语言是不是落伍了？(不过说实在的,这些问题初学者都会有.)
　　我在这里说说开发人员应该知道的一些东西。但是这些只是我在平日里看到和想到的。难免有所偏差,请见谅.
  软件开发，是一个综合性的活计。软件开发,并不仅仅是编写代码.学会了用c这些编程语言进行编程只是第一步，一个最最基本要求。其他要的东西还多着呢。在我看来,程序员大致可以分为两类.当一个工作任务分配到程序员身上时,一种程序员知道为什么要这样去做.另外一种则知道怎么去做完这个工作.
　　而这个区别就大了.如果你知道为什么要这样去实现,这个至少说明你能把握住你的任务在软件工程里面的位置.如果你只是仅仅知道怎么去完成他.那只是说明你能做完这个工作而已.想做好就不一定能行了.而第一种程序员一定能做好.做的最优.看看下面的条条,希望对大家都有所帮助.

　　第一要说的，编程的关键是什么?
　　编程不是实现了代码就可以了.引用我的友人的一句话，“编程讲究是一个整体的平衡性。”
　　对于这个他是这样解释的。“平衡性，是软件的很重要的部分，从平衡性的角度去考虑编程，就会抑制你想要用最新技术，最新系统等等一些想法。因为从平衡性的角度考虑，只要你的软件有一个瓶颈出现，你的程序就是失败。你首先要考虑的是怎么消除程序中可能存在的一些瓶颈。在这个基础上你才有权利去考虑提高你程序的性能”.就算你拥有最新的技术，最好系统，如果你的代码不行。只要你的程序有性能瓶颈存在,等于什么都没有做。
    
　　在这里我想说的就是程序是人写的。如果你的水平不行，再好的现成的技术也是用不起来的。就算用起来了,你可能没有办法说清楚,为什么这样用?

　　第二要说的，怎么编程?
　　我想很多人看到这个问题，一定会在心里把我骂的体无完肤的。心想这小子活腻了。骂也无妨。暂且听我说。我说的怎么编程不是要说怎么写详细的代码，而是你的程序最终是怎么形成的。我想写到这里又有人把我给陵迟了一次了。但实际上编写代码是在软件的生产过程中占有时间比较少的一块。

　　我个人觉得要包含以下的几个部分：
　　1。市场潜力分析
　　分析你要写的软件能不能卖出去,或者说我要编写什么样的软件?
　　2。同类产品竞争分析
　　看看你的同类产品的优缺点,设计你的软件的卖点.(如果没有卖点,就没有必要继续了)
　　3。软件设计
　　写出详细的软件流程，数据流程。主要算法。软件架构等
　　4。编写代码
　　不用说了吧
　　5。bug测试和试运行
　　6。卖

　　这些事，有的是市场的事，有的是系统分析员的事，还有的是编程的事。但是在很多小公司，本着小公司事必亲恭的办事原则。大家多了解一点是不会有错的。
    
　　举个具体的例子来说。假如我要编写一个共享软件。我要怎么做呢？
    
　　1。要好好想想我要写的软件有没有“钱”途。时间在15天－30天左右。在这段时间里面一定要好好的做一下市场考察.这个可是最关键的一步.
　　2。好，我已经决定要写xxx软件了。
　　3。在网上找几个对xxx最有威胁的同类软件，分析它们优缺点。要它们的优点，不要他们的缺点。设计出自己软件的卖点.
　　4。根据前面分析的结果，大概的列出xxx软件应该具有的功能表
　　5。写出1.0版的基本功能表，写出1.x的功能表。不要一次就做完全部的功能,这样的话,你的软件永远都没有出世的机会   
　　6。选择编程语言 (看看,编程语言到这里才出来)
　　7。上网找类似的源代码，算法。RFC标准文档。吃透.软件代码和算法的良好重用,会让你事半功倍的.
　　8。根据你选定语言，算法，标准文档，写出xxx的详细设计文档。文档一定要用,不然你的计划性就不强.计划性不强,随意性就大.随意性大了,软件很容易失败的.
　　9。按照设计文档编写代码
　　10。测试和卖

　　第三，哪里有资料，标准文档
   
　　代码的世界是千变万化的, 在开始一个新的项目之前，完全可以找一个类似功能的代码来看看。这样可以更好的改进你的程序。有时还可以加快进度。还有当新的技术出来时，你要看看相关的文档。虽然不要完全了解它的功能，好处。但是你至少要知道新的技术能用在什么地方。怎么用。配合什么其他的技术用能更好的发挥它的作用。编写软件不是全部的东西都是自己写的。有很多的功能是一种标准，也许是标准算法。像图形的，多媒体的，加密解密的算法。有的是一个标准的文件格式，像各种图像文件，多媒体文件。还有的是一种标准的约定。像email，telnet等常见的网络工具。

　　所以你要知道你可以从哪里找你要的资料。我把我知道的都写在这里

　　源代码和技术资料站点
　　www.vchelp.net gb
　　www.csdn.net gb
　　www.codeguru.com en
　　www.codetools.com en
　　www.dexv.com en
　　msdn.microsoft.com en
　　www.programmerheaven.com en
　　www.freshmeat.net en
　　www.sourceforge.net en
　　www-900.ibm.com/developerWorks/ gb
　　
　　论坛和标准，组织
　　www.linuxaid.com.cn gb
　　www.linuxbyte.com gb
　　www.aka.org.cn gb
　　www.rfc.org en gb

　　第四，要掌握的工具和知识
　　工具，可以让你的工作更加的有效率和不易出错。
   
　　下面的工具也许你用过，也许你没有用过。不过没有关系的。同行的老鸟会教我们怎么用的。（我想到哪个就写哪个。没有顺序问题）
　　1。数据库工具
　　　建数据库工具，代表 powerdesigner
　　　数据库分析工具。很多大型的数据库都会带的。
　　2。流程图设计 代表 visio 2000 ， smartdraw
　　3。case工具 代表 rose
　　4。代码分析工具  
　　　代表 bounderchecker(for vc delphi),smartcheck(for vb) ....
　　5。编辑器  
　　　代表 vi，vic，Ultra Edit
  6。源代码管理
　　　代表 vss ，cvs
　　7。编程工具，不要我多说了吧
　　8。其他的，我没有用过的，但是也许在某个行业用的很多的工具。（废话 ：））   

　　知识的话，因为每一个人的发展方向不一样，所以大部分人的知识结构都不一样。但是有几点应该是一样的。

　　1。英语能力
　　　主要的新的技术，文档资料都是用英语来作为首发的。如果要学到更好更新的知识，技巧。不懂点英语也是不行的。也不要指望有人给你翻译出来。一般来说，这些资料，看的懂的人不需要翻译，看不懂的人没有办法翻译。半懂不懂的人翻译出来的文章我想你也不敢看。所以大部分的资料还是英语原文的。当然也有很多的人在翻译这些文章，但是对于这么多的资料来说，翻译过来的只是很小很小的一部分。求人不如求己。多学点英语没有错的。

　　2。设计能力
　　虽然一般来说，正规的公司有系统分析员做设计（我猜的）。但是70％－80％的小公司，可就不一定了。知道一点软件工程的知识，知道一些文档设计工具怎么用。或者知道应该有哪些设计文档。也是很有好处的。比较这些东西如果你学到了，就是你自己的了。而且这些可是加工资的好东西。很有钱途的。：）

　　3。语文写作能力
　　　作为一个程序员，大部分时间是都是在写代码。但是代码的注释，各种文档，测试报告，说明文档，使用手册编写，这些都需要文字功底的。 还有用email，bbs，qq这些工具与人交流的时候，如果话都说不清楚，那交流就更谈不上了。水平提高进步也就有点问题了。

　　4。学习能力
　　　没有几个人是全部学会了再去工作的。这个不是很现实。目前社会也不太允许这样做。一边工作一边学习是很常见的。也许很多人是在工作之中才学会做某些事情的。很多技能也是这样会的。此外，很多新的项目的到来。很新的技术的到来都要求我们能适应新的工作环境，新的工作要求。如果没有好好的学习是很容易被一个项目踢掉的。呵呵。
另外有一点，当上司让你做你不会的东西时，你要告诉他，你不会，但是会在XX天内把他搞定。不会没有关系，会学习也是会上进的一种好表现。

　　5。知道自己要做什么，要学什么，要发展什么。
　　　世界上软件技术是多的像9个牛上的毛一样多，也许还要多很多。如果我们什么都要知道。哦，天哪，我不想活了。
　　　作为一个软件人员也好，作为一个初学者也好。知道自己要往那个方向走是很重要的。不然很容易的就饿死在软件技术迷宫里的。最后只好不干这一行了。这个可不太好。
一般来说，作为一个软件人员，掌握一到两个语言的开发能力就可以了。另外除非你是想做软件技术的研发（这些工作最有钱，在大型的公司是最受欢迎）。如果不是做软件技术的研发，只是一般的应用程序编写的话，不用太关注今天出来什么新的技术，明天又出来什么新的技术。这些东西只要知道就行了。知道有这么回事就可以了。以后有用的到的地方再去认真的关注也是不迟的。自己选择一个发展的方向，努力的向前走。不要被各种各样的新技术诱惑过去。说句实话，很多的所谓新技术的怎么怎么好，怎么怎么优异，很多时候都是有商业行为在里面的。要自己会判断才行。如果不能判断怎么办，看下面的一条。

　　第六：知道的更多
　　　很多初学者最麻烦的事是怎么在这么多的软件技术里面选择一种又好学，又有前途（钱途），又能做点什么伟大的事情的技术来开拓软件开发这个他们未知的领域。对于这个麻烦的问题，很少有解。如果你能遇到一个很好的老师，那就是你的福气，千万要抓住这个机会。如果你不得不一人做出这个决定，那只能是小心翼翼地来了。不过一般来说学c和c＋＋都是一个不错的选择。
　　初学者的另外一个麻烦的问题是，当我选择之后，在学习过程中出现的很多这个和那个的新技术，新的变化。我该怎么办。这个也基本无解。只能是你自己慢慢慢慢积累。积累到你能理解这些新技术的出现是为了什么，这些新变化的发生是为知道的更多......,这些新变化的发生是为了什么之后。你就会不怕这些的新的东西。
　　我一向坚持，如果我知道的更多，我的力量就会更大。我就更不会怕出现变化。如果因为你的信息不足，而无法对某件事情进行判断时，千万不要强行进行判断。对你没有好处的。

 

 

下面转载一篇STL方面的文章：C++ STL编程轻松入门

http://hi.baidu.com/denglinglong/blog/item/42ca4431169c0d1debc4afbc.html

作为C++标准不可缺少的一部分，STL应该是渗透在C++程序的角角落落里的。STL不是实验室里的宠儿，也不是程序员桌上的摆设，她的激动人心并非昙花一现。本教程旨在传播和普及STL的基础知识，若能借此机会为STL的推广做些力所能及的事情，到也是件让人愉快的事情。

　　　　科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。这种现象有些类似于Microsoft Visual C++中的MFC（Microsoft Foundation Class Library），或者是Borland C++ Builder中的VCL(Visual Component Library)，对于此二者，大家一定不会陌生吧。

 

　　"什么是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++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机

　　从逻辑层次来看，在STL中体现了泛型化程序设计的思想（generic programming），引入了诸多新的名词，比如像需求（requirements），概念（concept），模型（model），容器（container），算法（algorithmn），迭代子（iterator）等。与OOP（object-oriented programming）中的多态（polymorphism）一样，泛型也是一种软件的复用技术。

　　从实现层次看，整个STL是以一种类型参数化（type parameterized）的方式实现的，这种方式基于一个在早先C++标准中没有出现的语言特性--模板（template）。如果查阅任何一个版本的STL源代码，你就会发现，模板作为构成整个STL的基石是一件千真万确的事情。除此之外，还有许多C++的新特性为STL的实现提供了方便。

　　不知你对这里一下子冒出这么多术语做何感想，希望不会另你不愉快。假如你对它们之中的大多数不甚了解，敬请放心，在后续内容中将会对这些名词逐一论述。正如开头所提到的。

　　有趣的是，对于STL还有另外一种解释--STepanov & Lee，前者是指Alexander Stepanov，STL的创始人；而后者是Meng Lee，她也是使STL得以推行的功臣，第一个STL成品就是他们合作完成的。这一提法源自1995年3月，Dr.Dobb's Journal特约记者, 著名技术书籍作家Al Stevens对Alexander Stepanov的一篇专访。

　　学院教授David Musser共同开发了一种叫做Tecton的语言。尽管这次尝试最终没有取得实用性的成果，但却给了Stepanov很大的启示。

　　在结识新朋友的时候，大多数人总是忍不住想了解对方的过去。本节将带您简单回顾一下STL的过去。

　　被誉为STL之父的Alexander Stepanov，出生于苏联莫斯科，早在20世纪70年代后半期，他便已经开始考虑，在保证效率的前提下，将算法从诸多具体应用之中抽象出来的可能性，这便是后来泛型化思想的雏形。为了验证自己的思想，他和纽约州立大学教授Deepak Kapur，伦塞里尔技术

　　在随后的几年中，他又和David Musser等人先后用Schema语言（一种Lisp语言的变种）和Ada语言建立了一些大型程序库。这其间，Alexander Stepanov开始意识到，在当时的面向对象程序设计思想中所存在的一些问题，比如抽象数据类型概念所存在的缺陷。Stepanov希望通过对软件领域中各组成部分的分类，逐渐形成一种软件设计的概念性框架。

　　1987年左右，在贝尔实验室工作的Alexander Stepanov开始首次采用C++语言进行泛型软件库的研究。但遗憾的是，当时的C++语言还没有引入模板（template）的语法，现在我们可以清楚的看到，模板概念之于STL实现，是何等重要。是时使然，采用继承机制是别无选择的。尽管如此，Stepanov还是开发出了一个庞大的算法库。与此同时，在与Andrew Koenig（前ISO C++标准化委员会主席）和Bjarne Stroustrup（C++语言的创始人）等顶级大师们的共事过程中，Stepanov开始注意到C/C++语言在实现其泛型思想方面所具有的潜在优势。就拿C/C++中的指针而言，它的灵活与高效运用，使后来的STL在实现泛型化的同时更是保持了高效率。另外，在STL中占据极其重要地位的迭代子概念便是源自于C/C++中原生指针（ native pointer）的抽象。

　　1988年，Alexander Stepanov开始进入惠普的Palo Alto实验室工作，在随后的4年中，他从事的是有关磁盘驱动器方面的工作。直到1992年，由于参加并主持了实验室主任Bill Worley所建立的一个有关算法的研究项目，才使他重新回到了泛型化算法的研究工作上来。项目自建立之后，参与者从最初的8人逐渐减少，最后只剩下两个人--Stepanove本人和Meng Lee。经过长时间的努力，最终，信念与汗水所换来的是一个包含有大量数据结构和算法部件的庞大运行库。这便是现在的STL的雏形（同时也是STL的一个实现版本--HP STL）。

　　1993年，当时在贝尔实验室的Andrew Koenig看到了Stepanove的研究成果，很是兴奋。在他的鼓励与帮助下，Stepanove于是年9月的圣何塞为ANSI/ISO C++标准委员会做了一个相关演讲（题为"The Science of C++ Programming"），向委员们讲述了其观念。然后又于次年3月，在圣迭戈会议上，向委员会提交了一份建议书，以期使STL成为C++标准库的一部分。尽管这一建议十分庞大，以至于降低了被通过的可能性，但由于其所包含的新思想，投票结果以压倒多数的意见认为推迟对该建议的决定。

　　随后，在众人的帮助之下，包括Bjarne Stroustrup在内，Stepanove又对STL进行了改进。同时加入了一个封装内存模式信息的抽象模块，也就是现在STL中的allocator，它使STL的大部分实现都可以独立于具体的内存模式，从而独立于具体平台。在同年夏季的滑铁卢会议上，委员们以80%赞成，20%反对，最终通过了提案，决定将STL正式纳入C++标准化进程之中，随后STL便被放进了会议的工作文件中。自此，STL终于成为了C++家族中的重要一员。

　　此后，随着C++标准的不断改进，STL也在不断地作着相应的演化。直至1998年，ANSI/ISO C++标准正式定案，STL始终是C++标准中不可或缺的一大部件。

　　　　　　http://www.dinkumware.comVisualStudiohashsethttp://www.rougewave.com源代码C:Programhttp://www.stlport.org免费下载VC中http://www.sgi.com新版

 

　　在你了解了STL的过去之后，一些名词开始不断在你的大脑中浮现，STL、C++、C++标准函数库、泛型程序设计、面向对象程序设计……，这些概念意味着什么？他们之间的关系又是什么？如果你想了解某些细节，这里也许有你希望得到的答案。

 

　　没有C++语言就没有STL，这么说毫不为过。一般而言，STL作为一个泛型化的数据结构和算法库，并不牵涉具体语言（当然，在C++里，它被称为STL）。也就是说，如果条件允许，用其他语言也可以实现之。这里所说的条件，主要是指类似于"模板"这样的语法机制。如果你没有略过前一节内容的话，应该可以看到，Alexander Stepanov在选择C++语言作为实现工具之前，早以采用过多种程序设计语言。但是，为什么最终还是C++幸运的承担了这个历史性任务呢？原因不仅在于前述那个条件，还在于C++在某些方面所表现出来的优越特性，比如：高效而灵活的指针。但是如果把C++作为一种OOP（Object-Oriented Programming，面向对象程序设计）语言来看待的话（事实上我们一般都是这么认为的，不是吗？），其功能强大的继承机制却没有给STL的实现帮上多大的忙。在STL的源代码里，并没有太多太复杂的继承关系。继承的思想，甚而面向对象的思想，还不足以实现类似STL这样的泛型库。C++只有在引入了"模板"之后，才直接导致了STL的诞生。这也正是为什么，用其他比C++更纯的面向对象语言无法实现泛型思想的一个重要原因。当然，事情总是在变化之中，像Java在这方面，就是一个很好的例子，jdk1.4中已经加入了泛型的特性。

　　此外，STL对于C++的发展，尤其是模板机制，也起到了促进作用。比如：模板函数的偏特化（template function partial specialization），它被用于在特定应用场合，为一般模板函数提供一系列特殊化版本。这一特性是继STL被ANSI/ISO C++标准委员会通过之后，在Bjarne和Stepanov共同商讨之下并由Bjarne向委员会提出建议的，最终该项建议被通过。这使得STL中的一些算法在处理特殊情形时可以选择非一般化的方式，从而保证了执行的效率。

 

　　STL是最新的C++标准函数库中的一个子集，这个庞大的子集占据了整个库的大约80%的分量。而作为在实现STL过程中扮演关键角色的模板则充斥了几乎整个C++标准函数库。在这里，我们有必要看一看C++标准函数库里包含了哪些内容，其中又有哪些是属于标准模板库（即STL）的。

　　C++标准函数库为C++程序员们提供了一个可扩展的基础性框架。我们从中可以获得极大的便利，同时也可以通过继承现有类，自己编制符合接口规范的容器、算法、迭代子等方式对之进行扩展。它大致包含了如下几个组件：

　　C标准函数库，基本保持了与原有C语言程序库的良好兼容，尽管有些微变化。人们总会忍不住留恋过去的美好岁月，如果你曾经是一个C程序员，对这一点一定体会颇深。或许有一点会让你觉得奇怪，那就是在C++标准库中存在两套C的函数库，一套是带有.h扩展名的（比如<stdio.h>），而另一套则没有（比如<cstdio>）。它们确实没有太大的不同。

　　语言支持（language support）部分，包含了一些标准类型的定义以及其他特性的定义，这些内容，被用于标准库的其他地方或是具体的应用程序中。

　　诊断（diagnostics）部分，提供了用于程序诊断和报错的功能，包含了异常处理（exception handling），断言（assertions），错误代码（error number codes）三种方式。

　　通用工具（general utilities）部分，这部分内容为C++标准库的其他部分提供支持，当然你也可以在自己的程序中调用相应功能。比如：动态内存管理工具，日期/时间处理工具。记住，这里的内容也已经被泛化了（即采用了模板机制）。

　　字符串（string）部分，用来代表和处理文本。它提供了足够丰富的功能。事实上，文本是一个string对象，它可以被看作是一个字符序列，字符类型可能是char，或者wchar_t等等。string可以被转换成char*类型，这样便可以和以前所写的C/C++代码和平共处了。因为那时侯除了char*，没有别的。

　　国际化（internationalization）部分，作为OOP特性之一的封装机制在这里扮演着消除文化和地域差异的角色，采用locale和facet可以为程序提供众多国际化支持，包括对各种字符集的支持，日期和时间的表示，数值和货币的处理等等。毕竟，在中国和在美国，人们表示日期的习惯是不同的。

　　容器（containers）部分，STL的一个重要组成部分，涵盖了许多数据结构，比如前面曾经提到的链表，还有：vector（类似于大小可动态增加的数组）、queue（队列）、stack（堆栈）……。string也可以看作是一个容器，适用于容器的方法同样也适用于string。现在你可以轻松的完成数据结构课程的家庭作业了。

　　算法（algorithms）部分，STL的一个重要组成部分，包含了大约70个通用算法，用于操控各种容器，同时也可以操控内建数组。比如：find用于在容器中查找等于某个特定值的元素，for_each用于将某个函数应用到容器中的各个元素上，sort用于对容器中的元素排序。所有这些操作都是在保证执行效率的前提下进行的，所以，如果在你使用了这些算法之后程序变得效率底下，首先一定不要怀疑这些算法本身，仔细检查一下程序的其他地方。

　　迭代器（iterators）部分，STL的一个重要组成部分，如果没有迭代器的撮合，容器和算法便无法结合的如此完美。事实上，每个容器都有自己的迭代器，只有容器自己才知道如何访问自己的元素。它有点像指针，算法通过迭代器来定位和操控容器中的元素。

　　数值（numerics）部分，包含了一些数学运算功能，提供了复数运算的支持。

　　输入/输出（input/output）部分，就是经过模板化了的原有标准库中的iostream部分，它提供了对C++程序输入输出的基本支持。在功能上保持了与原有iostream的兼容，并且增加了异常处理的机制，并支持国际化（internationalization）。

　　总体上，在C++标准函数库中，STL主要包含了容器、算法、迭代器。string也可以算做是STL的一部分。

 

图1：STL和C++标准函数库

 

 

　　正如前面所提到的，在STL的背后蕴含着泛型化程序设计（GP）的思想，在这种思想里，大部分基本算法被抽象，被泛化，独立于与之对应的数据结构，用于以相同或相近的方式处理各种不同情形。这一思想和面向对象的程序设计思想（OOP）不尽相同，因为，在OOP中更注重的是对数据的抽象，即所谓抽象数据类型（Abstract Data Type），而算法则通常被附属于数据类型之中。几乎所有的事情都可以被看作类或者对象（即类的实例），通常，我们所看到的算法被作为成员函数（member function）包含在类（class）中，类和类则构成了错综复杂的继承体系。

　　尽管在象C++这样的程序设计语言中，你还可以用全局函数来表示算法，但是在类似于Java这样的纯面向对象的语言中，全局函数已经被"勒令禁止"了。因此，用Java来模拟GP思想是颇为困难的。如果你对前述的STL历史还有印象的话，应该记得Alexander Stepanove也曾用基于OOP的语言尝试过实现GP思想，但是效果并不好，包括没有引入模板之前的C++语言。站在巨人的肩膀上，我们可以得出这样的结论，在OOP中所体现的思想与GP的思想确实是相异的。C++并不是一种纯面向对象的程序设计语言，它的绝妙之处，就在于既满足了OOP，又成全了GP。对于后者，模板立下了汗马功劳。另外，需要指出的是，尽管GP和OOP有诸多不同，但这种不同还不至于到"水火不容"的地步。并且，在实际运用的时候，两者的结合使用往往可以使问题的解决更为有效。作为GP思想实例的STL本身便是一个很好的范例，如果没有继承，不知道STL会是什么样子，似乎没有人做过这样的试验。

 

　　相信你对STL的感性认识应该有所提高了，是该做一些实际的工作了，那么我们首先来了解一下STL的不同实现版本。ANSI/ISO C++文件中的STL是一个仅被描述在纸上的标准，对于诸多C++编译器而言，需要有各自实际的STL，它们或多或少的实现了标准中所描述的内容，这样才能够为我们所用。之所以有不同的实现版本，则存在诸多原因，有历史的原因，也有各自编译器生产厂商的原因。以下是几个常见的STL实现版本。

 

　　HP STL是所有其它STL实现版本的根源。它是STL之父Alexander Stepanov在惠普的Palo Alto实验室工作时，和Meng Lee共同完成的，是第一个STL的实现版本（参见1.2节）。这个STL是开放源码的，所以它允许任何人免费使用、复制、修改、发布和销售该软件和相关文档，前提是必须在所有相关文件中加入HP STL的版本信息和授权信息。现在已经很少直接使用这个版本的STL了。

 

　　P. J. Plauger STL属于个人作品，由P. J. Plauger本人实现，是HP STL的一个继承版本，因此在其所有头文件中都含有HP STL的相关声明，同时还有P. J. Plauger本人的版权声明。P. J. Plauger是标准C中stdio库的早期实现者，现在是C/C++ User's Journal的主编，与Microsoft保持着良好的关系。P. J. Plauger STL便是被用于Microsoft的Visual C++中的。在Windows平台下的同类版本中，其性能不错，但是queue组件（队列，一种容器）的效率不理想，同时由于Visual C++对C++语言标准的支持不是很好（至少直到VC6.0为止，还是如此），因此一定程度上影响了P. J. Plauger STL的性能。此外，该版本的源代码可读性较差，你可以在VC的Include子目录下找到所有源文件（比如：C:/Program Files/Microsoft Visual Studio/VC98/Include）。因为不是开放源码的（open source），所以这些源代码是不能修改和销售的，目前P.J. Plauger STL由Dinkumware公司提供相关服务，详情请见

 

　　Rouge Wave STL是由Rouge Wave公司实现的，也是HP STL的一个继承版本，除了HP STL的相关声明之外，还有Rouge Wave公司的版权声明。同时，它也不是开放源码的，因此无法修改和销售。该版本被Borland C++ Builder所采用，你可以在C++ Builder的Include子目录下找到所有头文件（比如：C:/Program Files/Borland/Cbuilder5/Include）。尽管Rouge Wave STL的性能不是很好，但由于C++ Builder对C++语言标准的支持还算不错，使其表现在一定程度上得以改善。此外，其源代码的可读性较好。可以从如下网站得到更详细的情况介绍：

 

　　STLport最初源于俄国人Boris Fomitchev的一个开发项目，主要用于将SGI STL的基本代码移植到其他诸如C++Builder或者是Visual C++这样的主流编译器上。因为SGI STL属于开放源码，所以STLport才有权这样做。目前STLport的最新版本是4.5。可以从如下网站得到更详细的情况介绍：

 

　　SGI STL是由Silicon Graphics Computer System, Inc公司实现的，其设计者和编写者包括Alexander Stepanov和Matt Austern，同样它也是HP STL的一个继承版本。它属于开放源码，因此你可以修改和销售它。SGI STL被GCC（linux下的C++编译器）所采用，你可以在GCC的Include子目录下找到所有头文件（比如：C:/cygnus/cygwin-b20/include/g++/include）。由于GCC对C++语言标准的支持很好，SGI STL在linux平台上的性能相当出色。此外，其源代码的可读性也很好。可以从如下网站得到更详细的情况介绍：