searl1986 space

许多同学应该都还记得联考前夕的焦虑：差一分可能要掉好几个志愿，甚至于一生的命运从此改观！到了大四，这种焦虑可能更强烈而复杂：到底要先当兵，就业，还是先考研究所？　
我就经常碰到学生充满焦虑的问我这些问题。可是，这些焦虑实在是莫须有的！生命是 一种长期而持续的累积过程，绝不会因为单一的事件而毁了一个人的一生，也不会因为单一的事件而救了一个人的一生。属于我们该得的，迟早会得到；属于我们不该得的， 即使侥幸巧取也不可能长久保有。如果我们看清这个事实，许多所谓" 人生的重大抉择 " 就可以淡然处之，根本无需焦虑。而所谓"人生的困境"，也往往当下就变得无足挂齿 。　

我自己就是一个活生生的例子。从一进大学就决定不再念研究所，所以，大学四年的时间多半在念人文科学的东西。毕业后工作了几年，才决定要念研究所。硕士毕业后，立下决心：从此不再为文凭而念书。谁知道，世事难料，当了五年讲师后，我又被时势所迫，整装出国念博士。出国时，一位大学同学笑我：全班最晚念博士的都要回国了，你现在才要出去？两年后我从剑桥回来，觉得人生际遇无常，莫此为甚：一个从大一就决定再也不钻营学位的人，竟然连硕士和博士都拿到了！属于我们该得的，哪样曾经少过？而人生中该得与不该得的究竟有多少，我们又何曾知晓？从此我对际遇一事不能不更加淡然。 当讲师期间，有些态度较极端的学生会当面表现出他们的不屑；从剑桥回来时，却被学生当做不得了的事看待。这种表面上的大起大落，其实都是好事者之言，完全看不到事实的真相。　从表面上看来，两年就拿到剑桥博士，这好像很了不起。但是，在这" 两年"之前我已经花整整一年，将研究主题有关的论文全部看完，并找出研究方向；而之前更已花三年时间做控制方面的研究，并且在国际著名的学术期刊中发表论文。　而从硕士毕业到拿博士，期间七年的时间我从不停止过研究与自修。所以，这个博士其实是累积了七年的成果，或者，只算我花在控制学门的时间，也至少有五年），根本也没什么好惊讶的。　
常人不从长期而持续的累积过程来看待生命因积蓄而有的成果，老爱在表面上以断裂而孤立的事件夸大议论，因此每每在平淡无奇的事件上强做悲喜。可是对我来讲，当讲师期间被学生瞧不起，以及剑桥刚回来时被同学夸大本事，都只是表象。事实是：我只在乎每天二十四小时点点滴滴的累积。拿硕士或博士只是特定时刻里这些成果累积的外在展示而已，人生命中真实的累积从不曾因这些事件而终止或加添。

常有学生满怀忧虑的问我：" 老师，我很想先当完兵，工作一两年再考研究所。这样好吗？

"很好，这样子有机会先用实务来印证学理，你念研究所时会比别人了解自己要的是什么 。

""可是，我怕当完兵又工作后，会失去斗志，因此考不上研究所。　
""那你就先考研究所好了。　
""可是，假如我先念研究所，我怕自己又会像念大学时一样茫然，因此念的不甘不愿的。

""那你还是先去工作好了！　
""可是。。。。。。。　
我完全可以体会到他们的焦虑，可是却无法压抑住对于这种话的感慨。其实，说穿了他所需要的就是两年研究所加两年工作，以便加深知识的深广度和获取实务经验。先工作或先升学，表面上大相迳庭，其实骨子里的差别根本可以忽略。在" 朝三暮四"这个成语故事里，主人原本喂养猴子的橡实是"早上四颗下午三颗"，后来改为"朝三暮四"，猴子就不高兴而坚持改回到"朝四暮三" 。其实，先工作或先升学，期间差异就有如"朝三暮四"与"朝四
暮三"，原不值得计较。但是，我们经常看不到这种生命过程中长远而持续的累积，老爱将一时际遇中的小差别夸大到攸关生死的地步。最讽刺的是：当我们面对两个可能的方案，而焦虑的不知何所抉择时，通常表示这两个方案可能一样好，或者一样坏，因而实际上选择哪个都一样，唯一的差别只是先后之序而已。而且，愈是让我们焦虑得厉害的，其实差别越小，愈不值得焦虑。反而真正有明显的好坏差别时，我们轻易的就知道该怎么做了。可是我们却经常看不到长远的将来， 短视的盯著两案短期内的得失：想选甲案，就舍不得乙案的好处；想选乙案，又舍不得甲案的好处。如果看得够远，人生常则八，九十，短则五，六十年，先做哪一件事又有什么关系？甚至当完兵又工作后，再花一整年准备研究所，又有什么了不起？当然，有些人还是会忧虑说：" 我当完兵又工作后，会不会因为家累或记忆力衰退而比较难考上研究所？"　

我只能这样回答："一个人考不上研究所，只有两个可能：或者他不够聪明，或者他的确够聪明。不够聪明而考不上，那也没什么好抱怨的。假如你够聪明，还考不上研究所，那只能说你的决心不够强。假如你是决心不够强，就表示你生命中还有其他的可能性，其重要程度并不下于硕士学位，而你舍不得丢下他。既然如此，考不上研究所也无须感到遗憾。不是吗？"　人生的路这么多，为什么要老斤斤计较著一个可能性？我高中最要好的朋友，一生背运 ：高中考两次，高一念两次，大学又考两次，甚至连机车驾照都考两次。毕业后，他告诉自己：我没有人脉，也没有学历，只能靠加倍的诚恳和努力。现在，他自己拥有一家公司，年收入数千万。一个人在升学过程中不顺利，而在事业上顺利，这是常见的事。有才华的人，不会因为被名校拒绝而连带失去他的才华，只不过要另外找适合他表现的场所而已。反过来，一个人在升学过程中太顺利，也难免因而放不下身段去创业，而只能乖乖领薪水过活。福祸如何，谁能全面知晓？

我们又有什么好得意？又有什么好忧虑？人生的得与失，有时候怎么也说不清楚，有时候却再简单不过了：我们得到平日累积的成果，而失去我们不曾努力累积的！所以重要的不是和别人比成就，而是努力去做自己想做的。功不唐捐，最后该得到的不会少你一分，不该得到的也不会多你一分。　
好像是前年的时候，我在往艺术中心的路上遇到一位高中同学。他在南加大当电机系的副教授，被清华电机聘回来开短期课程。从高中时代他就很用功，以第一志愿上台大电机后，四年都拿书卷奖，相信他在专业上的研究也已卓然有成。回想高中入学时，我们两个人的智力测验成绩分居全学年第一，第二名。可是从高一我就不曾放弃自己喜欢的文学，音乐，书法，艺术和哲学，而他却始终不曾分心，因此两个人在学术上的差距只会愈来愈远
。反过来说，这十几二十年我在人文领域所获得的满足，恐怕已远非他所能理解的了。我太太问过我，如果我肯全心专注于一个研究领域，是不是至少会赶上这位同学的成就？我不这样想，两个不同性情的人，注定要走两条不同的路。不该得的东西，我们注定是得不到的，随随便便拿两个人来比，只看到他所得到的，却看不到他所失去的，这有什么意义？　

有次清华电台访问我："老师你如何面对你人生中的困境？"我当场愣在那里，怎么样都想不出我这一生什么时候有过困境！后来仔细回想，才发现：我不是没有过困境，而是被常人当作" 困境"的境遇，我都当作一时的际遇，不曾在意过而已。刚服完兵役时，长子已出生却还找不到工作。我曾焦虑过，却又觉得迟早会有工作，报酬也不至于低的离谱，不曾太放在心上。念硕士期间，家计全靠太太的薪水，省吃俭用，对我而言又算不上困境。一
来，精神上我过的很充实，二来我知道这一切是为了让自己有机会转行去教书( 做自己想做的事)。三十一岁才要出国，而同学正要回系上任教，我很紧张(不知道剑桥要求的有多严)，却不曾丧气。因为，我知道自己过去一直很努力，也有很满意的心得和成果，只不过别人看不到而已。我没有过困境，因为我从不在乎外在的得失，也不武断的和别人比高下，而只在乎自己内在真实的累积。我没有过困境，因为我确实了解到：生命是一种长期而持续的累积过程，绝不会因为单一的事件而有剧烈的起伏。同时我也相信：属于我们该得的，迟早会得到；属于我们不该得的，即使一分也不可能加增。假如你可以持有相同的信念，那么人生于你也会是宽广而长远，没有什么了不得的" 困境"，也没有什么好焦虑的了。　

                                                        -----------------一个台湾清华大学老师

北京时间7月24日消息，据国外媒体报道，微软周三宣布，在线服务与视窗业务将分拆成两大独立部门，而平台与服务部门总裁凯文·约翰逊(Kevin Johnson)也将离职。对于此次重组和人士变动，微软CEO史蒂夫·鲍尔默(Steve Ballmer)在致员工的备忘录中给予了详细说明。此外，鲍尔默还对微软2009财年的工作重心进行了部署。以下为鲍尔默的备忘录全文：

　　发 信 人：史蒂夫·鲍尔默

　　发送时间：2008年7月23日16时30分，星期三

　　收 件 人：微软全体雇员

　　主 题： 09财年公司战略调整

　　2008财年已经结束，我想谈谈下一财年的工作重心，与大家分享一下我对公司核心战略的一些看法，其中包括Windows，与苹果和谷歌的竞争，软件加服务战略，以及雅虎问题等等。此外，我还要谈谈此次部门重组和人士变动。

　　首先，我要感谢大家在过去12个月中的努力工作。2008财年是具有里程碑意义的一年，营收增加93亿美元至600亿美元，运营利润增长21%达到225亿美元。

　　这是大家共同努力的结果。在过去一年多的时间里，公司发生了很多变化，但基础实力、挑战和战略目标等并未发生太大变化。因此，今年的工作重心与去年基本一致。在2009财年，我们要继续：

　　1. 寻求适当的机会投资

　　2. 继续发展Windows和Office业务，吸引开发者

　　3. 完善产品用户体验

　　4. 推进软件加服务战略

　　5. 继续发展优秀员工

　　通过贯彻以上五大方针，公司营收、利润和市场份额将继续提升。在2009财年，我们还要重点解决以下几个核心问题：

·Windows：

　　确保Windows成功是我们的头等要事。通过发布SP1，以及与PC厂商和软件开发商的共同努力， Windows Vista的设备和应用兼容性问题已经解决。在未来几周内，我们将启动一项推广计划，旨在打消客户对Windows Vista的顾虑。今年晚些时候，我们还将采取全面措施让客户重新认识Windows的价值。

　　我们还将吸引更多开发人员开发更丰富的Windows应用。IE和Silverlight是很优秀的程序创建工具，但我们还要让开发人员精通.NET技巧，以开发更高级的Windows应用。为确保Windows应用更具活力，我们同时需要运行在所有设备上的应用和客户端引用。

　·苹果：

　　在PC和Mac对决中，我们以30：1胜出。但毫无疑问，苹果仍是一家蓬勃发展的企业。原因何在呢？因为他们善于提供相对狭隘但完整的用户体验，而我们则致力于提供端到端的用户体验。而如今，我们已经调整了与硬件厂商的合作方式，以确保提供完整的用户体验。

·商业与企业

　　我们的企业和服务器业务创下了前所未有的辉煌业绩，如今即将成为最大的企业软件供应商。因此，我们还要继续推进Exchange、 PerformancePoint、Hyper-V和SQL Server业务，进一步完善企业搜索技术、统一通信解决方案和协同技术。在Web服务器和高性能计算等领域，我们还要与Linux一较高下。

·软件加服务：

　　有人认为，软件加服务仅限于搜索，其实不然。它真正改变了软件开发与部署模式，将来还涉及到向PC、电话、电视和其他设备提供应用。此外，它还将通过广告、注册和在线交易等改变当前的业务模式。软件加服务对于我们在桌面和服务器领域向所有客户提供新价值至关重要。在今年的专业开发者大会 (PDF)上，我们将公布更多的云计算平台战略和下一版Live及在线技术。

·谷歌：

　　我们将继续与谷歌在两方面展开竞争：企业市场，我们领先；搜索市场，谷歌领先。在搜索市场，我们在很多时间内就达到了一定技术水平，将来还会继续投资该市场，并成为领跑者。原因何在呢？因为搜索是打开网络广告市场契机的钥匙。在未来几年内，我们将通过以下三种途径来削弱谷歌的优势：首先，通过自身创新和战略并购提升研发能力；其次，在核心领域的创新能力将超越谷歌，这点在地图和新闻服务已有所体现；另外，我们要重振搜索业务，改善用户体验，搜索结果页面不再是简单的白色页面加十条蓝色链接。当然，与谷歌竞争是一项长期任务。

　·雅虎：

　　说完谷歌，再来谈谈雅虎。我想强调的是，收购雅虎只是一个策略，而不是公司战略。我们想提升搜索市场份额，吸引更多广告主，雅虎可以帮助我们以更快速度实现该目标。但是，无论有没有雅虎，我们最终都要实现该目标。我们有优秀的人才，先进的技术，明智的投资，这些都将确保我们打造业内领先的业务。

　　前面说过，我还要谈谈今天的部门重组。我们已宣布把在线服务与Windows将分拆成两大独立部门，而平台与服务部门总裁凯文·约翰逊(Kevin Johnson)也将离职。为确保平稳过渡，约翰逊还将在公司工作一段时间。

　　约翰逊1992年加盟微软，对于公司所取得的大部分重要成就，凯文都是核心功臣。作为公司平台与服务部门总裁，凯文建立了一支令人难以置信的优秀团队，为将来Windows和在线服务业务的成功奠定了基础。在过去的16年中，他担任过公司全球销售、市场和服务的领导者，在这些领域作出很大的努力。他领导公司改变外勤业务，重视新兴市场，对于微软的成功，凯文发挥了重要作用。

　　分拆后，Windows和Windows live部门将由高级副总裁史蒂文·斯诺夫斯基(Steven Sinofsky)、乔恩·德瓦恩(Jon DeVaan)和比尔·维特(Bill Veghte)负责，至于在线业务则需要一名新主管，微软将同时在公司内部和外部寻求适当人选。

　　此外，高级副总裁萨提娅·纳德拉(Satya Nadella)将继续负责搜索、MSN和广告平台业务，而高级副总裁布莱恩·迈克安德鲁斯(Brian McAndrews)将负责广告主和发行商解决方案部门。

　　展望未来，我认为公司前景无限光明。我们是世界上最优秀的软件开发商，这毋庸置疑。但这并不意味着我们将停滞不前，相反，没有人比我们更出色，没有人比我们更勤奋，没有人比我们更顽强。我们的投资范围比任何人都广泛，投资态度比任何人都认真，我们所面临的改变世界的机会也是前所未有的。

　　我期望与各位共同努力，认真贯彻2009财年五大业务重心。

　　史蒂夫

      如果你有一定的C基础可能学起来比较容易些,但是学习C++ 的过程中又要尽量避免去使用一些C中的思想;平时还要多看一些高手写的代码,遇到问题多多思考,怎样才能把问题抽象化,以使自己头脑中有类的概念;最后别忘了经常上机自己调调程序,这是谁也代替不了的.

C++ 类库介绍
      再次体现了C++ 保持核心语言的效率同时大力发展应用库的发展趋势!!在C++ 中，库的地位是非常高的。C++ 之父 Bjarne Stroustrup先生多次表示了设计库来扩充功能要好过设计更多的语法的言论。现实中，C++的库门类繁多，解决的问题也是极其广泛，库从轻量级到重量级的都有。不少都是让人眼界大开，亦或是望而生叹的思维杰作。由于库的数量非常庞大，而且限于笔者水平，其中很多并不了解。所以文中所提的一些库都是比较著名的大型库。

标准库

      标准库中提供了C++程序的基本设施。虽然C++ 标准库随着C++标准折腾了许多年，直到标准的出台才正式定型，但是在标准库的实现上却很令人欣慰得看到多种实现，并且已被实践证明为有工业级别强度的佳作。

1、 Dinkumware C++ Library 软件开发网 www.mscto.com

       参考站点：http://www.dinkumware.Com

       软件开发网 www.mscto.Com

       P.J. Plauger编写的高品质的标准库。P.J. Plauger博士是Dr. Dobb's程序设计杰出奖的获得者。其编写的库长期被Microsoft采用，并且最近Borland也取得了其OEM的license，在其C/C++ 的产品中采用Dinkumware的库。

2、 RogueWave Standard C++ Library

      参考站点：http://www.roguewave.Com/

      软件开发网 www.mscto.Com

      这个库在Borland C++ Builder的早期版本中曾经被采用，后来被其他的库给替换了。笔者不推荐使用。

3、SGI STL

      参考站点：http://www.roguewave.Com/
      SGI公司的C++ 标准模版库。

4、STLport

     参考站点：http://www.stlport.org/
     SGI STL库的跨平台可移植版本。

准标准库——Boost

Boost 库是一个经过千锤百炼、可移植、提供源代码的C++ 库，作为标准库的后备，是C++ 标准化进程的发动机之一。 Boost库由C++ 标准委员会库工作组成员发起，在C++ 社区中影响甚大，其成员已近2000人。 Boost库为我们带来了最新、最酷、最实用的技术，是不折不扣的"准"标准库。

Boost中比较有名气的有这么几个库：
Regex    正则表达式库

Spirit      LL parser framework，用C++ 代码直接表达EBNF

Graph 　图组件和算法

Lambda 　在调用的地方定义短小匿名的函数对象，很实用的functional功能

Concept Check 　检查泛型编程中的Concept 软件开发网 www.mscto.Com

Mpl 　用模板实现的元编程框架 软件开发网 www.mscto.Com

Thread 　可移植的C++ 多线程库 软件开发网 www.mscto.Com

Python 　把C++ 类和函数映射到Python之中

Pool 　内存池管理

smart_ptr 5个智能指针，学习智能指针必读，一份不错的参考是来自CUJ的文章：Smart Pointers in Boost,哦，这篇文章可以查到，CUJ是提供在线浏览的。中文版见笔者在《Dr. Dobb's Journal软件研发杂志》第7辑上的译文。

Boost 总体来说是实用价值很高，质量很高的库。并且由于其对跨平台的强调，对标准C++ 的强调，是编写平台无关，现代C++ 的开发者必备的工具。但是Boost 中也有很多是实验性质的东西，在实际的开发中实用需要谨慎。并且很多Boost中的库功能堪称对语言功能的扩展，其构造用尽精巧的手法，不要贸然的花费时间研读。Boost另外一面，比如Graph这样的库则是具有工业强度，结构良好，非常值得研读的精品代码，并且也可以放心的在产品代码中多多利用。

参考站点：http://www.boost.org（国内镜像：http://www.c-view.org/tech/lib/boost/index.htm）

GUI

在众多C++ 的库中，GUI部分的库算是比较繁荣，也比较引人注目的。在实际开发中，GUI库的选择也是非常重要的一件事情，下面我们综述一下可选择的GUI库，各自的特点以及相关工具的支持。

1、 MFC

大名鼎鼎的微软基础类库（Microsoft Foundation Class）。大凡学过VC++ 的人都应该知道这个库。虽然从技术角度讲，MFC是不大漂亮的，但是它构建于Windows API 之上，能够使程序员的工作更容易,编程效率高，减少了大量在建立 Windows 程序时必须编写的代码，同时它还提供了所有一般 C++ 编程的优点，例如继承和封装。MFC 编写的程序在各个版本的Windows操作系统上是可移植的，例如，在 Windows 3.1下编写的代码可以很容易地移植到 Windows NT 或 Windows 95 上。但是在最近发展以及官方支持上日渐势微。

2、 QT

参考网站：http://www.trollteCh.Com
Qt 是TrollteCh公司的一个多平台的C++ 图形用户界面应用程序框架。它提供给应用程序开发者建立艺术级的图形用户界面所需的所用功能。Qt是完全面向对象的很容易扩展，并且允许真正地组件编程。自从1996年早些时候，Qt进入商业领域，它已经成为全世界范围内数千种成功的应用程序的基础。Qt也是流行的Linux桌面环境KDE 的基础，同时它还支持Windows、Macintosh、Unix/X11等多种平台。 软件开发网 www.mscto.Com

3、WxWindows

参考网站：http://www.wxwindows.org/ 软件开发网 www.mscto.Com

跨平台的GUI库。因为其类层次极像MFC，所以有文章介绍从MFC到WxWindows的代码移植以实现跨平台的功能。通过多年的开发也是一个日趋完善的 GUI库，支持同样不弱于前面两个库。并且是完全开放源代码的。新近的C++ Builder X的GUI设计器就是基于这个库的。

4、Fox

开放源代码的GUI库。作者从自己亲身的开发经验中得出了一个理想的GUI库应该是什么样子的感受出发，从而开始了对这个库的开发。有兴趣的可以尝试一下。

参考网站：http://www.fox-toolkit.org/

5、 WTL

基于ATL的一个库。因为使用了大量ATL的轻量级手法，模板等技术，在代码尺寸，以及速度优化方面做得非常到位。主要面向的使用群体是开发COM轻量级供网络下载的可视化控件的开发者。

6、 GTK

参考网站：http://gtkmm.sourceforge.net/

GTK是一个大名鼎鼎的C++的开源GUI库。在Linux世界中有Gnome这样的杀手应用。而GTK就是这个库的C++ 封装版本。

网络通信库

ACE

参考网站：http://www.cs.wustl.edu/~schmidt/ACE.html
ACE网络编程开发论坛：http://www.acejoy.Com

C++ 库的代表，超重量级的网络通信开发框架。ACE自适配通信环境（Adaptive Communication Environment）是可以自由使用、开放源代码的面向对象框架，在其中实现了许多用于并发通信软件的核心模式。ACE提供了一组丰富的可复用C++ 包装外观（Wrapper Facade）和框架组件，可跨越多种平台完成通用的通信软件任务，其中包括：事件多路分离和事件处理器分派、信号处理、服务初始化、进程间通信、共享内存管理、消息路由、分布式服务动态（重）配置、并发执行和同步，等等。

StreamModule

参考网站：http://www.omnifarious.org/StrMod/

设计用于简化编写分布式程序的库。尝试着使得编写处理异步行为的程序更容易，而不是用同步的外壳包起异步的本质。

SimpleSocket

参考网站：http://home.hetnet.nl/~lcbokkers/simsock.htm

这个类库让编写基于socket的客户/服务器程序更加容易。

A Stream Socket API for C++

参考网站：http://www.pcs.cnu.edu/~dgame/sockets/socketsC /sockets.html

又一个对Socket的封装库。

XML

Xerces

参考网站：http://xml.apache.org/Xerces-c/

Xerces-C 是一个非常健壮的XML解析器，它提供了验证，以及SAX和DOM API。XML验证在文档类型定义(Document Type Definition，DTD)方面有很好的支持，并且在2001年12月增加了支持W3C XML Schema 的基本完整的开放标准。

XMLBooster

参考网站：http://www.xmlbooster.Com/

这个库通过产生特制的parser的办法极大的提高了XML解析的速度，并且能够产生相应的GUI程序来修改这个parser。在DOM和SAX两大主XML解析办法之外提供了另外一个可行的解决方案。

Pull Parser

参考网站：http://www.extreme.indiana.edu/xgws/xsoap/xpp/

这个库采用pull方法的parser。在每个SAX的parser底层都有一个pull的parser，这个xpp把这层暴露出来直接给大家使用。在要充分考虑速度的时候值得尝试。

软件开发网 www.mscto.Com

Xalan

参考网站：http://xml.apache.org/xalan-C/

Xalan是一个用于把XML文档转换为HTML，纯文本或者其他XML类型文档的XSLT处理器。

软件开发网 www.mscto.Com

C++Markup

参考网站：http://www.firstobject.Com/xml.htm
　这是一种使用EDOM的XML解析器。在很多思路上面非常灵活实用。值得大家在DOM和SAX之外寻求一点灵感。

libxml

http://libxmlplusplus.sourceforge.net/

libxml 是对著名的libxml XML解析器的C++ 封装版本

科学计算

软件开发网 www.mscto.Com

Blitz

参考网站：http://www.oonumerics.org/blitz/

Blitz 是一个高效率的数值计算函数库，它的设计目的是希望建立一套既具像C++ 一样方便，同时又比Fortran速度更快的数值计算环境。通常，用C++ 所写出的数值程序，比 Fortran慢20%左右，因此Blitz 正是要改掉这个缺点。方法是利用C++ 的template技术，程序执行甚至可以比Fortran更快。 Blitz 目前仍在发展中，对于常见的SVD，FFTs，QMRES等常见的线性代数方法并不提供，不过使用者可以很容易地利用Blitz 所提供的函数来构建。

POOMA

参考网站：http://www.codesourcery.Com/pooma/pooma

POOMA是一个免费的高性能的C++ 库，用于处理并行式科学计算。POOMA的面向对象设计方便了快速的程序开发，对并行机器进行了优化以达到最高的效率，方便在工业和研究环境中使用。

MTL

参考网站：http://www.osl.iu.edu/research/mtl/

Matrix Template Library(MTL)是一个高性能的泛型组件库，提供了各种格式矩阵的大量线性代数方面的功能。在某些应用使用高性能编译器的情况下，比如Intel的编译器，从产生的汇编代码可以看出其与手写几乎没有两样的效能。

CGAL
　参考网站：www.cgal.org

Computational Geometry Algorithms Library的目的是把在计算几何方面的大部分重要的解决方案和方法以C++ 库的形式提供给工业和学术界的用户。

游戏开发

Audio/Video 3D C++ Programming Library

参考网站：http://www.galacticasoftware.Com/products/av/

AV3D是一个跨平台，高性能的C++ 库。主要的特性是提供3D图形，声效支持（SB,以及S3M），控制接口（键盘，鼠标和遥感），XMS。

KlayGE

参考网站：http://home.g365.net/enginedev/ 软件开发网 www.mscto.Com

国内游戏开发高手自己用C++ 开发的游戏引擎。KlayGE是一个开放源代码、跨平台的游戏引擎，并使用Python作脚本语言。KlayGE在LGPL协议下发行。感谢龚敏敏先生为中国游戏开发事业所做出的贡献。

OGRE

参考网站：http://www.ogre3d.org

OGRE （面向对象的图形渲染引擎）是用C++ 开发的，使用灵活的面向对象3D引擎。它的目的是让开发者能更方便和直接地开发基于3D硬件设备的应用程序或游戏。引擎中的类库对更底层的系统库（如：Direct3D和OpenGL）的全部使用细节进行了抽象，并提供了基于现实世界对象的接口和其它类。

线程

C++ Threads

参考网站：http://threads.sourceforge.net/

这个库的目标是给程序员提供易于使用的类，这些类被继承以提供在Linux环境中很难看到的大量的线程方面的功能。

ZThreads

参考网站：http://zthread.sourceforge.net/

一个先进的面向对象，跨平台的C++ 线程和同步库。

软件开发网 www.mscto.Com

序列化
s11n
　参考网站：http://s11n.net/
　一个基于STL的C++ 库，用于序列化POD，STL容器以及用户定义的类型。
Simple XML Persistence Library
　参考网站：http://sxp.sourceforge.net/
　这是个把对象序列化为XML的轻量级的C++ 库。

字符串

C++ Str Library

参考网站：http://www.utilitycode.Com/str/

操作字符串和字符的库，支持Windows和支持gcc的多种平台。提供高度优化的代码，并且支持多线程环境和Unicode，同时还有正则表达式的支持。

Common Text Transformation Library

参考网站：http://cttl.sourceforge.net/

软件开发网 www.mscto.Com

这是一个解析和修改STL字符串的库。CTTL substring类可以用来比较，插入，替换以及用EBNF的语法进行解析。

GRETA

参考网站：http://research.microsoft.Com/projects/greta/

这是由微软研究院的研究人员开发的处理正则表达式的库。在小型匹配的情况下有非常优秀的表现。

综合

P::classes

参考网站：http://pclasses.Com/

一个高度可移植的C++ 应用程序框架。当前关注类型和线程安全的signal/slot机制，i/o系统包括基于插件的网络协议透明的i/o架构，基于插件的应用程序消息日志框架，访问sql数据库的类等等。

ACDK - Artefaktur Component Development Kit 软件开发网 www.mscto.Com

参考网站：http://acdk.sourceforge.net/

这是一个平台无关的C++ 组件框架，类似于Java或者.NET中的框架（反射机制，线程，Unicode，废料收集，I/O，网络，实用工具，XML，等等），以及对Java, Perl, Python, TCL, Lisp, COM 和 CORBA的集成。

dlib C++ library

参考网站：http://www.cis.ohio-state.edu/~kingd/dlib/

各种各样的类的一个综合。大整数，Socket，线程，GUI，容器类,以及浏览目录的API等等。

Chilkat C++ Libraries

参考网站：http://www.chilkatsoft.Com/Cpp_libraries.asp

这是提供zip，e-mail，编码，S/MIME，XML等方面的库。

C++ Portable Types Library (PTypes)

参考网站：http://www.melikyan.Com/ptypes/

这是STL的比较简单的替代品，以及可移植的多线程和网络库。

LFC

参考网站：http://lfC.sourceforge.net/

哦，这又是一个尝试提供一切的C++ 库

其他库

Loki

参考网站：http://www.moderncppdesign.Com/

软件开发网 www.mscto.Com

哦，你可能抱怨我早该和Boost一起介绍它，一个实验性质的库。作者在loki中把C++ 模板的功能发挥到了极致。并且尝试把类似设计模式这样思想层面的东西通过库来提供。同时还提供了智能指针这样比较实用的功能。

ATL

ATL(ACtive Template Library)是一组小巧、高效、灵活的类，这些类为创建可互操作的COM组件提供了基本的设施。

FC : The Functional C++ Library

这个库提供了一些函数式语言中才有的要素。属于用库来扩充语言的一个代表作。如果想要在OOP之外寻找另一分的乐趣，可以去看看函数式程序设计的世界。大师 Peter Norvig在 "Teach Yourself Programming in Ten Years"一文中就将函数式语言列为至少应当学习的6类编程语言之一。

FACT!

参考网站：http://www.kfa-juelich.de/zam/FACT/start/index.html

另外一个实现函数式语言特性的库

Crypto

提供处理密码，消息验证，单向hash，公匙加密系统等功能的免费库。

还有很多非常激动人心或者是极其实用的C++ 库，限于我们的水平以及文章的篇幅不能包括进来。在对于这些已经包含近来的库的介绍中，由于并不是每一个我们都使用过，所以难免有偏颇之处，请读者见谅。

资源网站 软件开发网 www.mscto.Com

正如我们可以通过计算机历史上的重要人物了解计算机史的发展，C++ 相关人物的网站也可以使我们得到最有价值的参考与借鉴，下面的人物我们认为没有介绍的必要，只因下面的人物在C++ 领域的地位众所周知，我们只将相关的资源进行罗列以供读者学习，他们有的工作于贝尔实验室，有的工作于知名编译器厂商，有的在不断推进语言的标准化，有的为读者撰写了多部千古奇作......

Bjarne Stroustrup http://www.research.att.Com/~bs/

Stanley B. Lippman 软件开发网 www.mscto.Com

http: //blogs.msdn.Com/slippman/ 中文版 http: //www.zengyihome.net/slippman/index.htm
SCott Meyers http://www.aristeia.Com/

David Musser http://www.cs.rpi.edu/~musser/

Bruce Eckel http://www.bruceeckel.Com

Nicolai M. Josuttis http://www.josuttis.Com/

Herb Sutter http://www.gotw.ca/

Andrei Alexandrescu http://www.moderncppdesign.Com/

STL can be categorized into the following groupings:

• Container classes:
  • Sequences:
    • vector: (this tutorial) Dynamic array of variables, struct or objects. Insert data at the end.
      (also see the YoLinux.com tutorial on using and STL list and boost ptr_list to manage pointers.)
    • deque: Array which supports insertion/removal of elements at beginning or end of array
    • list: (this tutorial) Linked list of variables, struct or objects. Insert/remove anywhere.
  • Associative Containers:
    • set (duplicate data not allowed in set), multiset (duplication allowed): Collection of ordered data in a balanced binary tree structure. Fast search.
    • map (unique keys), multimap (duplicate keys allowed): Associative key-value pair held in balanced binary tree structure.
  • Container adapters:
    • stack LIFO
    • queue FIFO
    • priority_queue returns element with highest priority.
  • String:
    • string: Character strings and manipulation
    • rope: String storage and manipulation
  • bitset: Contains a more intuitive method of storing and manipulating bits.
• Operations/Utilities:
  • iterator: (examples in this tutorial) STL class to represent position in an STL container. An iterator is declared to be associated with a single container class type.
  • algorithm: Routines to find, count, sort, search, ... elements in container classes
  • auto_ptr: Class to manage memory pointers and avoid memory leaks.

http://www.sgi.com/tech/stl/index.html

http://www.cppreference.com/cppstl.html

将中缀表达式转成后缀表达式（逆波兰式）:

  1、自左至右扫描表达式，如果不是算符就输出到后缀表达式；  
  2、是算符，与栈顶运算符比较优先级，  
  3、当前运算符优先级大，进栈；  
  4、否则退出栈顶元素，输出到后缀表达式，直到当前运算符优先级小于等于栈顶元素的优先级  
  5、将当前运算符进栈  
  6、循环操作，直到表达式为空  

将中缀表达式转成前缀表达式的思路：  
  1）求输入串的逆序。  
  2）检查输入的下一元素。  
  3）假如是操作数，把它添加到输出串中。  
  4）假如是闭括号，将它压栈。  
  5）假如是运算符，则  
       i)  假如栈空，此运算符入栈。  
       ii)  假如栈顶是闭括号，此运算符入栈。  
       iii) 假如它的优先级高于或等于栈顶运算符，此运算符入栈。  
       iv) 否则，栈顶运算符出栈并添加到输出串中，重复步骤5。  
  6）假如是开括号，栈中运算符逐个出栈并输出，直到遇到闭括号。闭括号出栈并丢弃。  
  7）假如输入还未完毕，跳转到步骤2。  
  8）假如输入完毕，栈中剩余的所有操作符出栈并加到输出串中。  
  9）求输出串的逆序。