??xml version="1.0" encoding="utf-8" standalone="yes"?>精品亚洲综合久久中文字幕,久久国产精品视频,久久高潮一级毛片免费http://www.shnenglu.com/luqingfei/<font color='gray'>Z华之崛v而崛P</font><br/> 兼听则明Q偏听则暗? zh-cnTue, 06 May 2025 23:13:26 GMTTue, 06 May 2025 23:13:26 GMT60使用lib.exe生成.lib文ghttp://www.shnenglu.com/luqingfei/archive/2013/07/15/201817.htmlluqingfeiluqingfeiMon, 15 Jul 2013 07:34:00 GMThttp://www.shnenglu.com/luqingfei/archive/2013/07/15/201817.htmlhttp://www.shnenglu.com/luqingfei/comments/201817.htmlhttp://www.shnenglu.com/luqingfei/archive/2013/07/15/201817.html#Feedback0http://www.shnenglu.com/luqingfei/comments/commentRss/201817.htmlhttp://www.shnenglu.com/luqingfei/services/trackbacks/201817.html

在程序用Dll有两个加载方式,一U是动态方式,是LoadLibrary载入Dll,然后用GetProcAddress来加载需要用的Dll函数。另一U就是静态连接方式,dll生成的libQ加入到工程中,然后可以很方便的调用?/p>

我们知道很多dll在发布时不提供libQ没有lib我们׃能静态的加蝲Q所以得惛_法来生成一个libQ在vs2005中有q样的一个命?/p>

不过我们q需要一个def文gQ怎样来获得一个def文g哪?

我们知道def是一个库导出文g 单的格式是:EXPORTS  ?一些导出函?/p>

我们可以用vc6自带的一个depends来查看dll中有哪些导出函数Q来手动做一?def文g

 

xxx.dll和xxx.defQ放C个文件夹中,启动“Visual Studio 2005 命o提示”

工作目录切换到放有xxx.dll和xxx.def的文件夹中输入:

lib /def:xxx.def /MACHINE:x86

q样会产生一个xxx.lib了,此lib文g和dll文g拷到工程中,可以进行静态链接了



luqingfei 2013-07-15 15:34 发表评论
]]>
如何区分导入库和静态库http://www.shnenglu.com/luqingfei/archive/2013/07/15/201816.htmlluqingfeiluqingfeiMon, 15 Jul 2013 07:32:00 GMThttp://www.shnenglu.com/luqingfei/archive/2013/07/15/201816.htmlhttp://www.shnenglu.com/luqingfei/comments/201816.htmlhttp://www.shnenglu.com/luqingfei/archive/2013/07/15/201816.html#Feedback0http://www.shnenglu.com/luqingfei/comments/commentRss/201816.htmlhttp://www.shnenglu.com/luqingfei/services/trackbacks/201816.html通过命o >lib /list Demo.lib
如果?Demo.lib是静态库Q输出如下:
>lib /list Demo.lib
Microsoft (R) Library Manager Version 8.00.50727.42
Copyright (C) Microsoft Corporation. All rights reserved.
.\Debug\Demo.obj
.\Debug\Person.obj
.\Debug\stdafx.obj
.\Debug\Demo.res
如果?Demo.lib是导入库Q输出如下:
>lib /list Demo.lib
Microsoft (R) Library Manager Version 8.00.50727.42
Copyright (C) Microsoft Corporation.  All rights reserved.
Demo.dll
Demo.dll
Demo.dll
Demo.dll
Demo.dll
Demo.dll
Demo.dll


转:http://blog.sina.com.cn/s/blog_611b75a80100emow.html


luqingfei 2013-07-15 15:32 发表评论
]]>
lib文ghttp://www.shnenglu.com/luqingfei/archive/2013/07/15/201815.htmlluqingfeiluqingfeiMon, 15 Jul 2013 07:25:00 GMThttp://www.shnenglu.com/luqingfei/archive/2013/07/15/201815.htmlhttp://www.shnenglu.com/luqingfei/comments/201815.htmlhttp://www.shnenglu.com/luqingfei/archive/2013/07/15/201815.html#Feedback0http://www.shnenglu.com/luqingfei/comments/commentRss/201815.htmlhttp://www.shnenglu.com/luqingfei/services/trackbacks/201815.html.lib是一U文件名后缀
该文件ؓWindows操作pȝ中的库文Ӟ相当于Linux中的.a?o?so文g
lib有静态lib和动态lib之分?/div>
lib文g通过~译才可以用编译分静态与动态之分?/div>
静态编?/div>
静态lib导出声明和实现都放在lib中。编译后所有代码都嵌入到宿ȝ?/div>
动态编?/div>
动态lib相当于一个h文gQ是对实现部分(.dll文gQ的导出部分的声明。编译后只是导出声明部分编译到宿主E序中,q行时候需要相应的dll文g支持
一个lib文g是obj文g的集合。当Ӟ其中q夹杂着其他一些辅助信息,目的是ؓ了让~译器能够准找到对应的obj文g。我们可以通过tlib.exeQ在tc2.0下的根目录)来对lib文gq行操作Q你可以把自q成的obj文g通过tlib命o加入C个lib文g中,也可以把lib文g内的obj文gq行删除操作Q还可以把内部的obj文gl提取出来。明白了lib文g的大致结构以及对它的具体操作Q在学习C语言的过E中Q就会又多了一个切入点对C语言具体实现q行研究?/div>
与dll区别
(1)lib是编译时需要的Qdll是运行时需要的?/div>
如果要完成源代码的编译,有lib够了?/div>
如果也动态连接的E序q行hQ有dll够了?/div>
在开发和调试阶段Q当然最好都有?/div>
(2)一般的动态库E序有lib文g和dll文g。lib文g是必d~译期就q接到应用程序中的,而dll文g是运行期才会被调用的。如果有dll文gQ那么对应的lib文g一般是一些烦引信息,具体的实现在dll文g中。如果只有lib文gQ那么这个lib文g是静态编译出来的Q烦引和实现都在其中。静态编译的lib文g有好处:l用户安装时׃需要再挂动态库了。但也有~点Q就是导致应用程序比较大Q而且失去了动态库的灵zL,在版本升U时Q同时要发布新的应用E序才行?/div>
(3)在动态库的情况下Q有两个文gQ一个是引入库(.LIBQ文Ӟ一个是DLL文gQ引入库文g包含被DLL导出的函数的名称和位|,DLL包含实际的函数和数据Q应用程序用LIB文g链接到所需要用的DLL文gQ库中的函数和数据ƈ不复制到可执行文件中Q因此在应用E序的可执行文g中,存放的不是被调用的函C码,而是DLL中所要调用的函数的内存地址Q这样当一个或多个应用E序q行是再把程序代码和被调用的函数代码链接hQ从而节省了内存资源。从上面的说明可以看出,DLL文g必须随应用程序一起发行,否则应用E序会产生错误?/div>


luqingfei 2013-07-15 15:25 发表评论
]]>[转]动态链接库、静态库、import库区?/title><link>http://www.shnenglu.com/luqingfei/archive/2013/07/14/201792.html</link><dc:creator>luqingfei</dc:creator><author>luqingfei</author><pubDate>Sun, 14 Jul 2013 07:11:00 GMT</pubDate><guid>http://www.shnenglu.com/luqingfei/archive/2013/07/14/201792.html</guid><wfw:comment>http://www.shnenglu.com/luqingfei/comments/201792.html</wfw:comment><comments>http://www.shnenglu.com/luqingfei/archive/2013/07/14/201792.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/luqingfei/comments/commentRss/201792.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/luqingfei/services/trackbacks/201792.html</trackback:ping><description><![CDATA[<div><strong style="font-size: 14pt;">动态链接库、静态库、import库区?/strong></div><div></div><div><strong>动态链接库(Dynamic Linked Library)Q?/strong></div><div>Windows为应用程序提供了丰富的函数调用,q些函数调用都包含在动态链接库中。其中有3个最重要的DLLQKernel32.dllQ它包含用于理内存、进E和U程的各个函敎ͼ</div><div></div><div>User32.dllQ它包含用于执行用户界面d(如窗口的创徏和消息的传?的各个函敎ͼGDI32.dllQ它包含用于d和显C文本的各个函数?/div><div></div><div><strong>静态库(Static Library)Q?/strong></div><div>函数和数据被~译q一个二q制文g(通常扩展名ؓ.LIB)。在使用静态库的情况下Q在~译链接可执行文件时Q链接器从库中复制这些函数和数据q把它们和应用程序的其它模块</div><div></div><div>l合h创徏最l的可执行文?.EXE文g)?/div><div></div><div><strong>导入?Import Library)Q?/strong></div><div>在用动态链接库的时候,往往提供两个文gQ一个引入库和一个DLL。引入库包含被DLL导出的函数和变量的符号名QDLL包含实际的函数和数据。在~译链接可执行文件时Q只需</div><div></div><div>要链接引入库QDLL中的函数代码和数据ƈ不复制到可执行文件中Q在q行的时候,再去加蝲DLLQ访问DLL中导出的函数?/div><div></div><div>在运行WindowsE序Ӟ它通过一个被UC“动态链?#8221;的进E与Windows相接。一个Windows?EXE文g拥有它用不同动态链接库的引用,所使用的函数即在那里。当WindowsE?/div><div></div><div>序被加蝲到内存中ӞE序中的调用被指向DLL函数的入口,如果DLL不在内存中,pȝ将其加载到内存中?/div><div></div><div>当链接WindowsE序以生一个可执行文gӞ你必链接由~程环境提供的专门的“导入?import library)?#8221;。这些导入库包含了动态链接库名称和所有Windows函数调用?/div><div></div><div>引用信息。链接程序用该信息?EXE文g中构造一个表Q当加蝲E序ӞWindows使用它将调用转换为Windows函数?br /></div><div></div><div><strong>静态库与导入库的区别:</strong></div><div>导入库和静态库的区别很大,他们实质是不一L东西。静态库本n包含了实际执行代码、符可{等Q而对于导入库而言Q其实际的执行代码位于动态库中,导入库只包含?/div><div></div><div>地址W号表等Q确保程序找到对应函数的一些基本地址信息?br /></div><div></div><div></div><div><strong>静态链接与动态链接:</strong></div><div></div><div>静态链接方法:#pragma comment(lib, "test.lib") Q静态链接的时候,载入代码׃把程序会用到的动态代码或动态代码的地址定下来</div><div>静态库的链接可以用静态链接,动态链接库也可以用这U方法链接导入库</div><div></div><div>动态链接方法:LoadLibrary()/GetProcessAddress()和FreeLibrary()Q用这U方式的E序q不在一开始就完成动态链接,而是直到真正调用动态库代码Ӟ载入E序才计?被调用的那部?动态代码的逻辑地址Q然后等到某个时候,E序又需要调用另外某块动态代码时Q蝲入程序又去计这部分代码的逻辑地址Q所以,q种方式使程序初始化旉较短Q但q行期间的性能比不上静态链接的E序?/div><div></div><div>在Y件开发的q程中,大家l常会或多或的使用别h~写的或者系l提供的动态库或静态库Q但是究竟是使用静态库q是动态库呢?他们的适用条g是什么呢Q?/div><div> </div><div>单的_静态库和应用程序编译在一P在Q何情况下都能q行Q而动态库是动态链接,֐思义是在应用程序启动的时候才会链接,所以,当用Lpȝ上没有该动态库Ӟ应用E序׃q行p|。再看它们的特点Q?/div><div>动态库Q?/div><div>1.׃nQ多个应用程序可以用同一个动态库Q启动多个应用程序的时候,只需要将动态库加蝲到内存一ơ即可;</div><div>2.开发模块好Q要求设计者对功能划分的比较好?/div><div> </div><div>静态库Q代码的装蝲速度快,执行速度也比较快Q因为编译时它只会把你需要的那部分链接进去,应用E序相对比较大。但是如果多个应用程序用的话,会被装蝲多次Q浪费内存?/div><div> </div><div>MQ我个h认ؓQ如果你的系l上有多个应用程序都使用该库的话Q就把它~译?strong>动态库</strong>Q这栯然刚启动的时候加载比较慢Q但是多d的时候会比较节省内存Q如果你的系l上只有一C个应用用该库,q且使用的API比较的话,q译成静态库吧,一般的静态库q可以进行裁剪编译,q样应用E序可能会比较大Q但是启动的速度会大大提高?/div><div> </div><div>呵呵Q个人的一些心得,不之处Q欢q指出!<br />转自Q?a >http://www.cnblogs.com/kex1n/archive/2011/09/06/2168435.html<br /><br /></a></div><img src ="http://www.shnenglu.com/luqingfei/aggbug/201792.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/luqingfei/" target="_blank">luqingfei</a> 2013-07-14 15:11 <a href="http://www.shnenglu.com/luqingfei/archive/2013/07/14/201792.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>一个简单的游戏服务器框?/title><link>http://www.shnenglu.com/luqingfei/archive/2012/05/29/176587.html</link><dc:creator>luqingfei</dc:creator><author>luqingfei</author><pubDate>Tue, 29 May 2012 02:18:00 GMT</pubDate><guid>http://www.shnenglu.com/luqingfei/archive/2012/05/29/176587.html</guid><wfw:comment>http://www.shnenglu.com/luqingfei/comments/176587.html</wfw:comment><comments>http://www.shnenglu.com/luqingfei/archive/2012/05/29/176587.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/luqingfei/comments/commentRss/176587.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/luqingfei/services/trackbacks/176587.html</trackback:ping><description><![CDATA[<a >http://software.intel.com/zh-cn/blogs/2012/03/22/400010056/?cid=sw:prccsdn2203</a><br /> <p>最q一D|间不是很忙,写了一个自q游戏服务器框枉形,很多地方q不够完善,但是基本上也是能够跑v来了。我先从上层l构说vQ一直到实现l节吧,惌v什么就写什么?/p> <p>W一部分 服务器逻辑<br /><img alt="" src="http://images.csdn.net/20120322/1.jpg" /><br />服务器这边简单的分ؓ三个部分Q客L的连接首先到辄x务器Q网兌里有个线E用来监听来自与客户端的q接Q然后在这些数据发送到游戏逻辑服务器上Q这个逻辑游戏服务器上Q数据的交互是通过与数据服务器q行交互。RecordServer专门用来处理与数据库的连接,查询q些事情。当然ؓ了游戏服务器能够最大程度的不卡Q肯定就得规定好|关服务器上的连接数量,免得像我们号U流畅的铁道部订网l一样做个卡BQ想想玩一局dota被卡的悲剧吧。当我们要做一个大型网游时Q这三个服务器显然不够。当然在自己写的游戏的时候就无所谓了Q几个服务器全部架设在自q破笔记本上,不就是启动几个程序而已?/p> <p>q个感觉写得差不多了,到细节吧?/p> <p>W二部分 实现l节</p> <p>q个比较ؕ了,雉散散的,随便写了。这里很多都是对各种工具的封装,以便于自?在项目的使用</p> <p>1.make</p> <p>目q么多目录,q么多子目录Q肯定得用工具去~译了,使用aclocal,automake,autoconf,make,把我们的程序编译好了,~写自己configure.in文gQ定义编译选项、链接库{等一pd׃八糟的东西,然后Ҏ个需要编译的子项目编写Makefile.am,有的需要要~译成库的,比如base{基c这些,其他的都~译成可执行文g了,GatewayServer,LogicalServer,RecordServer?/p> <p>2.套接字封装,epoll使用</p> <p>linux里,我们使用socket来读写网l上的数据,q个很简单了Qgateway上一个客Lq接q来Q我们就为它分配一个socket 描述W了Q在|关上,一个线E用来accept,一个线E用来做数据的处理,当accept一个连接请求后Q放到数据处理的U程Q接受到一个数据,然后直接转发到logical server上,我们使用epoll_waitQ来处理套接上的d处理。每n ms处理一ơ@环,每次循环中用一ơepoll_waitQ一ơ把q些有事件的socket取出来?/p> <p>3.数据加密解密Q压~解?/p> <p>对网l上的数据,Z保证安全性,必须对它们进行加密解密处理,q个单了Q网上各U内容,q里׃说了Q全部写完了Q有旉再写Q。对数据q行压羃Q能减少带宽吞吐Q就是简单的调用几个zlib函数的调用,不细_在前面{发的《zlib使用》中有讲Q发现自己太懒,实在是懒得打字了?/p> <p>4.U程装Q互斥量Q读写锁</p> <p>q些都是单的使用RAII或其他方式,对这些东西进行一ơ本地封装。(应该得写一个线E池ȝ理这些线E,todoQ?/p> <p>5.数据库封?/p> <p>使用mysql,使用mysql的C API函数Q这个必d装一下,不是每次数据的处理,都得d很多事情Q实C个本地的数据的Field(?,RecordQ记录),TableQ表Q?DataBaseQ数据库Q?RecordSet(查询l果?。制作一个数据库q接句柄MysqlHandleQ处理对数据库的q接Q处理等Q实C个HandlerPool,Q每ơ从Pool中取Z个句柄来Ҏ据库q行查询Q免得每ơ都去重新连接,什么的?/p> <p>6.自己的内存池</p> <p>在之前分享的文章中《内存池技术详解》《编写自q内存分配器》,自己的《内存池应用》,已经很详l的说明了,内存池的制作Q当然我在这里还是有一些改动的Q但是大概思\是q些了?/p> <p>7.有一个状态机的实?/p> <p>q个也在自己之前写的那个状态机相关的文章里Q也做记录了。哈哈,实在是不想l码字了Q但是还是坚持下厅R?/p> <p>8.lua与c++交互框架</p> <p>q个暂时写了一半,{全部完成了Q再来弄Q反正就是像npc处理q些Q脚本处理这些,使用tolua++?/p> <p>9.tinyxml装Q正则表辑ּ装</p> <p>tinyxml一个轻量的xml解析器,很简单,反正是把q些现成的东西拿来自q。正则表辑ּ没有q入c++标准Q但是还是很多现成的正则表达式的处理Q直接用linux库下的regex.h,是~译正则表达式,匚wl果q些Q?/p> <p>10.logpȝ</p> <p>一个项目怎么能没有自q日志pȝ呢,反正是打日志,往文g里面写东西,用std::fstreamL搞定Q定义好日志U别:error / debug / fatel / infoq些</p> <p>11.旉装</p> <p>q个必须有,否则自己q每ơ去调用get_clocktime,gmtime,time各种函数呀?/p> <p>12.使用boost库里的,Noncopyable,Singletonq些设计ҎQ来写我们的代码</p> <p>13.定义好各U信号句柄,信号发生旉用什么策略,如SIGPIPEQ做忽略处理</p> <p>待箋。。。。。。。。(睡觉了)</p> <p>游戏服务器技术应该算来已l很成熟了,相比客户端,它的技术更新速度很慢了。客Lq边Q技术很多,各种游戏引擎比如3D的虚q这些,什么粒子引擎,声音q些Q页游的flash, html5,utility,Q太多了Q搞不过来呀。我先把服务器这边好好专专,其他的等以后再说吧?/p><img src ="http://www.shnenglu.com/luqingfei/aggbug/176587.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/luqingfei/" target="_blank">luqingfei</a> 2012-05-29 10:18 <a href="http://www.shnenglu.com/luqingfei/archive/2012/05/29/176587.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>[转]一个游戏程序员的学习资?/title><link>http://www.shnenglu.com/luqingfei/archive/2012/05/29/176586.html</link><dc:creator>luqingfei</dc:creator><author>luqingfei</author><pubDate>Tue, 29 May 2012 02:17:00 GMT</pubDate><guid>http://www.shnenglu.com/luqingfei/archive/2012/05/29/176586.html</guid><wfw:comment>http://www.shnenglu.com/luqingfei/comments/176586.html</wfw:comment><comments>http://www.shnenglu.com/luqingfei/archive/2012/05/29/176586.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/luqingfei/comments/commentRss/176586.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/luqingfei/services/trackbacks/176586.html</trackback:ping><description><![CDATA[<a >http://software.intel.com/zh-cn/blogs/2012/03/20/400010004/?cid=sw:prccsdn2194</a><br /> <p>惌v写这文章是在看侯杰先生的《深入浅出MFC》时, H然觉得自己在大学这几年关于游戏~程斚wq算是有些心得,因此写出q篇文,介绍我眼中的游戏E序 员的书单与源代码参考。一则是作ؓ自己今后两年学习目标的备忘录,二来没准对别Z有点参考h倹{我的原则是只写自己研究q或准备研究的资料,所以内Ҏ 疑会带上强烈的个人喜好色? 比如对网l?数据库等重要斚w完全没有涉及。因׃要对三维囑Ş引擎, 人工法, 脚本pȝ, 反外?(反反外挂? ^Q^){方面感兴趣。这学期电脑都没联网?在岳麓山闭关修炼?^Q^),q这文章都得在学校图书馆电子阅览室Q电影放映室Q)上传,内容很多凭记忆写? 如有误差敬请订正。程序员应该在理论学习与实践~程中反复P代,所以学习资料是一回事Q须知尽信书不如无书?/p> <p>一、书c:</p> <p>法与数据结构:</p> <p>《数据结构(C语言版)?#8212;—严蔚敏、吴伟民 清华出版C?/p> <p>我觉得其配套习题集甚x原书更有价|每个较难的题都值得做一下?/p> <p>《Introduction to Algorithms》第二版 中文名《算法导论?/p> <p>?于算法的标准学习教材与工E参考手册,在去qCSDN|站上其译版竟然评为年度二十大技术畅销书,同时《程序员》杂志上开设了“法擂台”栏目Q这些溯 源固本的丑֊Q不由得使h对中国现今Qw不堪的所?#8220;IT”业又产生了一U希望。这本厚厚的书,q怺打折我才买得赗虽然厚辑֍,但其英文通俗晓畅Q内 Ҏ入浅出,可见l典之作往往比一般水准的书还耐读。还能找到MIT的视频教E,W一节课那个老教授嘻皮笑脸的Q后面就是一长发助教上课了?/p> <p>《C语言名题_N百?技巧篇?#8212;—冼镜?机械工业出版C?/p> <p>?者花费一q时间搜集了各种常见CE序D늚极具技巧性的~程法,其内定w是大有来头的Q而且l出了详l的参考资料。如一个普通的Fibonacci数就l出 了非递归解、快速算法、扩充算法等Q步步深入,直至几无Ҏ可榨。对于视速度如生命,q一个普通的点数{化ؓ整数都另辟蹊径以减少CPU cycle的游戏程序员Q怎可不看Q?/p> <p>《计机法基础Q第二版Q?#8212;— 佘祥宣等 华中U大出版C?/p> <p>我看到几个学校的研究生拿它作教材Q研I生才开法Q太开玩笑了吧Q。这本书薄是薄了点,用作者的话来_倒也“_辟”。其实此书是《Fundamentals of Computer Algorithms》的~写版,不过原书出版太久了,反正我是没找到?/p> <p>《The Art of Computer Programming》Volume 1-3</p> <p>?者Donald E. Knuth是我心目中与?Z曹{Dijkstra、Shannonq列的四位大师。这本书作者从d学本U时开始写Q一直写到博士时Q十q磨一剑,?见其下了功夫。可作ؓ计算机技术的核心——法与数据结构的l极参考手册。创新处也颇多,譬如常见的Shell排序他在书中提出可用(3i-1)/2?间隔Q这使其E快于O(n1. 5)。当然这套书描述高度数学化,为此恐怕一般的人(我?Q最好还得先看一本数学预备书《Concrete Mathematics》(直译为؜凝土数学Q^Q^Q再说。可惜的是这套书才出到第三卷Qƈ没有覆盖全部常见的算法内宏V不q好在对于游戏程序员来说Q?常见的法用得多Q这也不是什么要命的损失?/p> <p>《STL源码剖析?#8212;— 侯捷 华中U大出版C?/p> <p>?捷不用介l了Q华人技术作家中的旗舎ͼ说其有世界水准也不。这本书我以为是C++与数据结构的葵花宝典Q欲l此功,必先自宫Q。也是_不下几层 地狱很难看懂Q因为它要求的预备知识太多了Q如STL、数据结构、泛型编E、内存管理都要很扎实Qؓ此是不是q要看看有内存管理设计模式之U的 《Small Memory Software》这本书呢?Q,但是一旦看懂,真会是所向披靡?/p> <p>《Data Structures for Game Programmers?/p> <p>每个数据l构的例E都是一个小游戏Q还用SDL库实C一个算法演C系l。虽然内容失之于,但v码让Z解了数据l构在游戏中的作用?/p> <p>?实游戏程序ƈ不比其它E序ҎQ甚臌求基本功更加扎实Q所以花旉做一些看g实际应用不甚相干的习题,对今后的工作是大有裨益的。而且有些应用很广?法Q如常被人|z乐道的A*法及其变种Q牵涉到囄索周怸分枝-限界法,恐怕还得读一些艰q论文才能充分明白q用Q如Donald E. Knuth的《An analysis of alpha-beta cutoffs》。其实还有不此cȝ好书Q如《Data Structures and Algorithms in C++》、《Programming Pearls》、《More Programming Pearls》(法珠玑Q等Q我却以先看严}一点的著作Q再看内定wW一点的书?/p> <p>汇编Q?/p> <p>《IBM-PC 汇编语言E序设计》第二版</p> <p>国内l典教材?/p> <p>《The Art of Assembly Language?/p> <p>q本书?600,噢!</p> <p>C语言Q?/p> <p>《The C Programming Language》第二版</p> <p>虽然幅短小Q但每个例程都很l典。(我们老师开始拿它作教材Q后面换K强的C语言书,理由为:例子是些文本处理。我q了闷了,NC的计机E序不是大量时间消耗在字符串与文本的处理上吗?Q?/p> <p>C++Q?/p> <p>学过C语言Q再学C++Q先看这本《C++ Primer》的~写版:</p> <p>《Essential C++?/p> <p>对C++有个入门了解Q再?/p> <p>《C++ Common Knowledge: Essential Intermediate Programming?/p> <p>׃会有什么重要的知识点完全不知所措了Q接下来?/p> <p>《The C++ Standard Library : A Tutorial and Reference?/p> <p>标准库,当然主要是标准模板库的标准学习参考手册,然后最好^时边写程序边参悟?/p> <p>《Effective C++》等</p> <p>我是说书名以形容?+ C++的那些书Q计有七八本Q慢慢看吧,|马不是一日徏成的?/p> <p>(《Essential C++》、《Effective C++》、《More Effective C++》、《Accelerated C++》、《Effective STL》、《Exceptional C++》、《More Exceptional C++》、《Imperfect C++》,虽然书名格式怼Q但每一本都l非马虎之作?</p> <p>谁说C++E序比CE序要慢Q那p看下面:</p> <p>《The Design and Evolution of C++?/p> <p>知其q去才能知其未来Q才能应用?/p> <p>《Inside the C++ Object Model?/p> <p>揭露C++的编译器模型?/p> <p>《Efficient C++ Performance Programming Techniques?/p> <p>当算法优化已到极_在运用汇~之前,最后还可看看此书,有时高和低阉能做成相同的事情?/p> <p>q有两本特别的书Q?/p> <p>《Modern C++ Design : Generic Programming and Design Patterns Applied?/p> <p>作者想把设计模式和泛型~程l合hQƈ写了个尝试提供一切的Loki库来实作,不过其观点ƈ未得到C++C֌的普遍响应。尽如此,本书仍称得上思想前沿性与技术实用性结合的典范?/p> <p>《C++ Template Metaprogramming?/p> <p>?~译器当作计器Q本书介l了Boost库的MPL模板元编E库。当然提到Boost库,对于游戏E序员不能不提到其中的Graph库,有《The Boost Graph Library》一书可看。还有其中Python库,L国内首款商业三维囑Ş引擎的v点引擎就用了BoostQPython库。说实话我觉得v点引擎还 是蛮不错的,那个自制的三l编辑器虽然界面陋,但功能还蛮完善Q给游戏学院用作教学内容也不错。另有一个号UC国首ƾ自ȝ发的全套|游解决Ҏ。我 看到它那个三l编辑器Q心惌不就是国外一个叫freeworld3D的编辑器吗?虽然有点偏门Q但我以前还较劲试破解q呢。还把英文界面汉化了Q大?用exescopeq样的资源修改Y件就能搞定吧。我又心想ؓ什么要找freeworld3Dq个功能q不太强大的~辑器呢Q仅仅是因ؓ它便宜到几十?金?它唯一特别一点的地方是支持导出OGRE囑Ş引擎的场景格式,q样一想不由得使h对它囑Ş引擎?#8220;自主”性也产生怀疑了。这L“自主”研发真让?汗颜Q只要中国还没封sourceforgeq个|站Q据说以前和freeBSD|站一赯过Q)Q国人就?#8220;自主”研发?/p> <p>有hq会推荐《C++ Primer》《Thinking in C++》《The C++ Programming Language》等书吧Q诚然这些书也很好,但我总觉得它们太大部头了。还不如多花Ҏ间看看国外好的源代码?/p> <p>Windows~程</p> <p>《Operating System Concepts》第五版</p> <p>国内有些操作pȝ的教E其实就是它的羃写版?/p> <p>《Windows 95 System Programming Secrets?/p> <p>深入剖析了Windows操作pȝ的种U种U,有hq《Linux内核完全注释》,有hq《自己动手写操作pȝ》这L情的书,但我想作为商业的操作pȝQ把Windows内核剖析到这地步也高׃Ԓ止了?/p> <p>《Programming Applications for Microsoft Windows》第四版</p> <p>先进E线E,再虚存管理,再动态链接库Q最多讲到消息机制。作者在序言中说Q?#8220;我不讲什么ActiveX, COM{等Q因为当你了解了q些基础后,那些东西很快׃明白Q?#8221;可以作ؓ《Programming Windows》的先修课?/p> <p>计算Zp:</p> <p>《Computer Systems : A Programmer’s Perspective?/p> <p>和《The Art of Computer Programming》在我心中是计算机史上两本称得上伟大的书Q计机l成原理Q操作系l,汇编Q编译原理,计算机网l等{课E汇成这本千늚大书Q因机在作者眼中就是一个整体?/p> <p>开源阅读:</p> <p>《Code Reading : The Open Source Perspective?/p> <p>张大千摹了几百张明代石涛的山水Q画出的M假ؕ真,后来他去敦煌潜心临摹几年Q回来画风大变,l成大家。程序员其实? 0%的时间是在读别h的源代码Q侯捷先生说Q?#8220;源码面前Q了无秘?#8221;Q又?#8220;天下大事Q必作于l?#8221;Q可以与他的《上IL落下黄泉Q源码追t经验谈》参看?/p> <p>MFC:</p> <p>《深入浅出MFC?/p> <p>?实在以ؓ没有看过侯捷先生的《深入浅出MFC》的人多半不会懂得MFC~程。其实我是打用一q多的时间写一个给游戏工用的三维~辑器,Z作ؓ毕业?计。图形库qMFC吧,反正也没得选择。如果要用wxWidgets无非是猎奇而已Q还不是MFC的翻版,当然它跨q_了。就象阻L对自己枪械的零g 了如指掌一P要想用MFC写出非玩L序的Z定要了解其内部构造。还有一本书叫《MFC深入出》,q不是同一本?/p> <p>IDE:</p> <p>《Microsoft Visual Studio 2005 Unleashed?/p> <p>工欲善其事,必先利其器。当然我认ؓ与其用Ş如Source Insight、Slick Edit、Code Visualizer之类的代码阅d、图形化工具Q还不如用自q大脑。但如果你嫌打源代码慢的话,可以用Visual AssistX。如果嫌老是写重复相似的代码的话Q可以用Code Smith。单元测试可以用CppUnitQBoost库中的测试框架也不错。有心情可以吧Visual Studio外接Intel的CompilerQ内嵌STLportQ但不是大工E,性能分析没必要动不动q下VTune吧?/p> <p>E序员之路:</p> <p>《游戏之?#8212;—我的~程感悟?#add不怎么?</p> <p>?风大哥。在我心目中游戏E序员国外首推卡马克Q国内首推云风。也许过两年我会到网易当云风大哥的助理程序员吧。It’s my dream.Q^-^Q他写这本书的时候本着只有透彻理解的东西才写出来,因此内容不会很酷斎ͼ但是怿我,每读一遍都有新的收P主要q不是知识上的, 因ؓ知识是学无止境的Q授Zg如授Z渔,_上的启_才是长久的。诚如经典游戏?仙剑 奇侠传》的dE序员兼术指导姚壮宪(人称姚仙Q在序言中所说的“云风得到的只是一些稿费,而整个中国民族游戏业得到的是一ơ知识的推动”Q此a不虚矣?/p> <p>《编E高手箴a?#add?</p> <p>?肇新是豪杰超U解霸的作者,本来每个合格的程序员QProgrammer , 而非CoderQ都应该掌握的东西,现在变成了编E高手的独家言。不知是作者的q运q是中国IT业的悲哀。知识点q是讲得蛮多的,不过对MFC的地位颇 有微词。我实在认ؓMFC的名声就是那些不懂得用它的h搞臭的。不q作者的牢骚也情有可原,每个h创造力的程序员都应该不太喜Ƣframework?/p> <p>《Masters of DOOM: How Two Guys Created an Empire and Transformed Pop Culture》中文名《DOOM启世录?/p> <p>?马克Q罗z斯Q这些游戏史上如雯耳的名字。(现在卡马克已专注于火制造上Q罗z斯则携d乡隐居)要不是没上过大学的卡马克和图形学大师亚伯拉罕的功 勋,可能到现在游戏中q不知三lؓ何物。勿庸置疑,在计机界历史是英雄们所推动的。这本书真实的记录了q些世英雄的所为所思?/p> <p>作ؓE序员的我对q几本策划与工的书也生了厚兴趣Q以前搞q一两年?DS MAX插g~程Q觉得用maxscriptq是好过MaxSDKQ毕竟游戏开发中所多的是模型场景数据的导入导出Q大可不必大动干戈?/p> <p>{划Q?/p> <p>《Creating Emotion in Games : The Craft and Art of Emotioneering?/p> <p>在壮丽煊目的宏伟三维世界背后Q在D酷的杀戮,动h心魄的情节背后,我们q需要什么来抓住玩家的心Q答对了Q就是emotion.真正打动人心的,才是深入骨髓的?/p> <p>《Ultimate Game Design : Building Game Worlds?/p> <p>从名字可以看出,写给兛_设计师的Q特别是讲室外自然场景的构徏颇有可取之处?/p> <p>《Developing Online Games : An Insider’s Guide?/p> <p>p名ؓ反模式的书讲软g团队q营一Pq本书讲商业q作多过技术。一个历l艰难,现在盛大的游戏程序员Q翻译了q本书?br />工Q?/p> <p>《Digital Cinematography & Directing?/p> <p>数字摄媄导演术,每当你在3DS MAX或者Maya{三l创作Y件中摆放摄媄机,设计其运动轨qҎQ你可曾惌你也站在导演的位|上了?</p> <p>《The Animator’s Survival Kit?/p> <p>?着q本讲卡通角色运动规律的书,一边生温习《猫和老鼠》的念头Q一边l对前不久新闻联播中关于中国产生了某计算动卡通动ȝ成Y件报道的蔑视Q这 条报道称此D可大大加快中国卡通动ȝ产量。我且不从技术上探讨其是否是在放卫星Q其实我知道得很清楚Q前文已表,本h搞过一两年的卡通动画辅助Y件编 E)Q但计算机机械生成的动画怎可代替人类充满灉|的创作Q?/p> <p>《The Dark Side of Game Texturing?/p> <p>用Photoshop制作材质贴图Q还真有些学问?/p> <p>三维囑Ş学:</p> <p>搞三l图形学首先q是要扎扎实实的先看解析几何、线性代数、计几何的教材Q后面的习题一个都不能。国内数学书q是蛮好的。苏步青大师的《计几何》称得上h世界U水准,可惜中国CAD的宏图被盗版l击垮了。现在是我们接过接力的时候了。It’s time!</p> <p>《Computer Graphics Geometrical Tools?/p> <p>《计机囑Ş学几何工L法详解》算法很多,U漏处也不少?/p> <p>?D Math Primer for Graphics and Game Development?/p> <p>易Q可作ؓ三维数学?#8220;速食“?/p> <p>《Mathematics for 3D Game Programming & Computer Graphics》第二版</p> <p>比上面那本深入一些,证明推理的数学气也浓一些,可作Z业的数学书与~程实践一个过渡的桥梁吧。内Ҏ猎也q,线q踪Q光照计,可视裁剪Q碰撞检,多边形技术,阴媄法Q刚体物理,体水LQ数值方法,曲线曲面Q还真够丰富?/p> <p>《Vector Game Math Processors?/p> <p>惛_MMX,SSE吗,那就看它吧,不过从基讲v的,要耐心哦?/p> <p>DirectX:</p> <p>《Introduction to 3D Game Programming with DirectX 9.0?/p> <p>DirectX入门的龙书,作者自己写的简单示例框Ӟ后面我干脆用State模式Q把所有例子绑C块儿M?/p> <p>《Beginning Direct3D Game Programming?/p> <p>?者取得律师学位后变成了游戏程序员Q真是怪也哉。本书虽定位为入门书,内容颇有独特可取之处。它用到的示例框架是DXSDK Sample FrameworkQ而不是现在通行的DXUT。要想编译有两种办法吧,一是自己改写成用DXUT的。二是找旧的Sample Framework。我又懒得ؓ了一个示例框架下载整个早期版本的DirectXQ后面在Nvidia SDK 9.5中发C?/p> <p>《Advanced Animation with DirectX?/p> <p>DirectX 高动画技术。骨骼系l,渐变关键帧动画,偶h技术,表情变ŞQ粒子系l,布料柔体Q动态材质,不一而。我常常在想Q从三维创作软g导出的种U效果,?成一堆text或binaryQ先加密压羃打包再解包解压解密,再用游戏E序重徏一个Lite动画pȝQ游戏程序员也真是辛苦?/p> <p>OpenGL:</p> <p>《NeHe OpenGL Tutorials?/p> <p>虽是|络教程Q不比正式的书逊,本来学OpenGL׃q是看百来条C函数文档的工夫吧,如果囑Ş学基知识扎实的话?/p> <p>《OpenGL Shading Language?/p> <p>OpenGL支持最新显卡技术要靠修修补补的插g扩展Q所以还要配?/p> <p>《Nvidia OpenGL Extension Specifications?/p> <p>来看Z?/p> <p>《Focus on 3D Models?/p> <p>《Focus on 3D Terrain Programming?/p> <p>《Focus on Curves and Surfaces?/p> <p>֐思义Q三本专论,虽然都很不深Q但要对未知三维模型格式作反向工E前Q研读Geomipmapping地Ş法论文前,CAD前,q是要看看它们ؓ上,如果没从别处得过到基的话?/p> <p>脚本Q?/p> <p>先看</p> <p>《Game Scripting Mastery?/p> <p>{自׃解了虚拟机的构造,可以设计出简单的脚本解释执行pȝ了?/p> <p>再去查Python , Lua QRuby的手册吧Q会事半半功倍倍的?/p> <p>《Programming Role Playing Games with DirectX 8.0?/p> <p>一Ҏ学一边用DirectX写出了一个GameCore库,初具引擎EŞ?/p> <p>《Isometric Game Programming with DirectX 7.0?/p> <p>三维也是建立在二l的基础上,q就是这本书现在q值得看的原因?/p> <p>《Visual C++|络游戏建模与实现?/p> <p>联众的程序员写的Q功力很扎实Q讲牌cL戏编E,特别讲了UML建模和Rotional Rose?/p> <p>《Object-Oriented Game Development?/p> <p>套用某h的话Q?#8220;I like this book.”</p> <p>Shader:</p> <p>要入门可先看</p> <p>《Shaders for Game Programmers and Artists?/p> <p>讲在RenderMonkey中用HLSL高着色语a写Shader.</p> <p>再看</p> <p>《Direct3D ShaderX : Vertex and Pixel Shander Tips and Tricks?/p> <p>用汇~着色语aQ纯银赤金?/p> <p>三大宝库Q?/p> <p>《Game Programming Gems?/p> <p>我只见到1-6本,据说W??本也出来了?附带的源代码常有bugQ不q瑕不掩瑜,q套世界游戏E序员每q一度的技术文集,涉及游戏开发的各个斚wQ我觉得富有开发经验的人更能在其中扑ֈ共鸣?/p> <p>《Graphics Gems》全五本</p> <p>囑Ş学编EBibleQ看了这套书你会明白计算机领域的U学家和工程师区别之所在。科学家L_q个东西在理Z可行。工E师会说Q要佉K题在logN的时限内解决我只能忍痛割爱,舍繁简?/p> <p>《GPU Gems》出了二?/p> <p>Nvidia公司召集囑Ş学Gurus写的Q等到看懂的那一天,我也有心情跑去Siggraph国际囑Ş学大会上投文章碰q气?/p> <p>游戏引擎~程Q?/p> <p>?D Game Engine Programming?/p> <p>是ZFXEngine引擎的设计思\阐释Q很q_Q冇太多惊喜?/p> <p>?D Game Engine Design?/p> <p>数学物理的理论知识讲解较多,本来q样够了,q能期待更多吗?</p> <p>人工Q?/p> <p>《AI Techniques for Game Programming?/p> <p>讲遗传算法,人工经|络Q主要用C数组Q图法。书的原型是Ҏ作者发表到GameDev.net论坛上的内容整理出来的,q比较切中实际?/p> <p>《AI Game Programming Wisdom?/p> <p>相当于AI~程的Gems?/p> <p>《PC游戏~程(人机博弈)?/p> <p>?象棋E序本,介绍了很多种搜烦法Q除了常见的极大极小值算法及其改q?-负极大值算法,q有深度优先搜烦以外。更提供了多U改q算法, 如:Alpha-Beta,Fail-soft alpha-beta,Aspiration Search, Minimal Window Search,Zobrist Hash,Iterative Deepening,History Heuristic,Killer Heuristic,SSS*,DUAL*,MFD and more.琳琅满目Q实属难得?/p> <p>反外挂:</p> <p>《加密与解密(W二??看雪论坛站长 D钢</p> <p>破解序列号与反外挂有关系么?不过Q世上哪两g事情之间又没有关pdQ?/p> <p>《UML Distilled?Martin Fowler</p> <p>很多人直到看了这本书才真正学懂UML?/p> <p>Martin Fowler是真正的大师,从早期的分析模式,到这本UML_a,革命性的重构都是他提出的,后来又写了企业模式一书。现在领g个Y件开发咨询公司,dJavaOne中国大会他作Z家来华了吧。个人网站:MartinFowler.com</p> <p>设计模式三剑客:</p> <p>《Design Patterns Elements of Reusable Object-Oriented Software?/p> <p>《Design Patterns Explained?/p> <p>《Head First Design Patterns?/p> <p>重构三板斧:</p> <p>《Refactoring : Improving the Design of Existing Code?/p> <p>《Refactoring to Patterns?/p> <p>《Refactoring Workbook?/p> <p>软g工程:</p> <p>《Extreme Programming Explained : Embrace Change》第二版</p> <p>其中Simplicity的Value真是振聋发聩Q这是我什么都喜欢轻量U的原因?/p> <p>《Agile Software Development Principles,Patterns,and Practices?/p> <p>敏捷真是炒得够火的,q企业都有敏捷一_不过大师是不会这么advertising的?/p> <p>《Code Complete》第二版</p> <p>名著?/p> <p>数学Q?/p> <p>《数学,定性的丧失》M.克莱?/p> <p>原来数学也只不过是hcȝ发明与臆造,用不着供入殿Q想起历史上那么多不食h间烟火的U学Ӟ多半是数学家Q,自以为发C宇宙q作的奥U,是时候走下神坛了?/p> <p>物理Q?/p> <p>《普通物理学》第一?+= 《Physics for Game Developers?/p> <p>物理我想到此ؓ此吧Q再复杂我可要用Newton Engine,ODE了,{待物理卡PPU普及的那天,可充分发挥PhysX的功效了Q看q最新的《细胞分裂》游戏Demo演示Q成千上万个Box疯狂CollideQ骨灰玩家该一Ҏ钱包一Ҏ口水了?/p> <p>二、开源代码:</p> <p>Irrlicht</p> <p>?名的鬼火引擎Q从两年前第一眼看到它Q这个轻量的三l图形引擎,喜Ƣ上了它。源代码优雅Q高效,且不故弄玄虚。值得每个C++E序员一读,q不限于?形编E者。它的周边中也有不少轻量U的东西。如Lightfeather扩展引擎QICE、IrrlichtRPG、IrrWizard.q有 IrrEdit、IrrKlang、IrrXML可用。(可能是ؓ了效率原因,很多开源作者往往喜欢自己写XML解析库,如以上的IrrXML?即有现成的tinyXML库可用。这真会让tomcat里面塞AxisQAxis里面塞JUDDIQ弄得像俄罗斯套娃玩LJava Web Service Coder们汗颜。)</p> <p>OGRE</p> <p>?名第一的开源图形引擎,当然规模是很大的Q周边也很多。除了以C#写就的OgreStudio Qofusion嵌入3DS MAX作ؓWYSWYG式的三维~辑器也是棒的Q特别是其几个场景、地形插件值得研究。以至于《Pro OGRE 3D Programming》一书专论其用法。搜狐的《天龙八部》游戏就是以其作为图形引擎,当然q另外开发了引擎插块啦。我早知道OGRE开发组中有一个中 国h谢程序员Q他以前做了很多q的传统软g~程。有一ơ天龙八部游戏的囑Ş模块的出错信息中包含了一串某E序员的工作目录Q有一个文件夹名即是谢E序员的 英文名,我据此推断谢E序员即是搜狐北京的ȝ。看来中国对开源事业还是有所贡献的嘛Q王开源哥哥的努力看来不会白费Q(^-^Q不q我侦测的手法也有些 像网站数据库爆库了,非君子之所Z?/p> <p>RakNet</p> <p>ZUDI的网l库Q竟q支持声音传输,以后和OpenVisionl合h做个视聊E序试试?/p> <p>Blender</p> <p>声誉最盛的开源三l动画YӞ竟还带一个游戏引擎。虽然操作以快捷键驱动,也就是说要背上百来个快捷键才能熟l用。但是作Z商业代码变ؓ开源之作,威胁三维商业巨头的轻骑兵Q历l十q锤|代码辄万行Q此代码只应天上有,人间哪得几回看,怎可不作为长期的源码参考?</p> <p>风魂</p> <p>二维囑Ş库。云风大哥的成名之作。虽然不代表其最高水qI最高水q作为商业代码保存在q州|易互动的SVN里呢Q,但是也可以一仰风采了?/p> <p>圣剑英雄?/p> <p>?lRPG。几个作者已成ؓ成都锦天的主力程序员。锦天的老M一百万发家Q三q时间n仯亿,也是一代枭雄了。这份代码作为几q前的学生作品也可以了Q?因ؓ一个工E讲I的是四q_EIq不一定要哪个模块多么出彩。反正我是没有时间写q么一个东东,q个工都找不到Q只能整天想着破解别h的资源(^- ^Q?/p> <p>Boost</p> <p>C++准标准库Q我x多的时候可以参考学习其源代码?/p> <p>Yake</p> <p>?遇到的最好的轻量U游戏框架了。在以前把一个工E中的图形引擎从Irrlicht换成OGRE的尝试中Q遇C它。OGRE的周边工E在我看来都很庸肿, 没有完善文档的情况下看v来和Linux内核差不多。不q这个Yake引擎倒是很喜Ƣ。它以一个FSM有限状态机作ؓ实时E序的调度核心,然后每个模块Q?物理、图形、网l、脚本、GUI、输入等{都提供一个接口,接口之下再提供到每种具体开源引擎的接口Q然后再接具体引擎。通过q样层层抽象Q此时你是接 Newton Engine,ODEq是PysX都可以;是接OGRE,Crystal Spaceq是Irrlicht都可以;是接RakNetq是LibCurl都可以;是接PythonQLuaq是Ruby都可以,是接CEGUIq是 othersQ是接OISq是othersQ呵?ChothersQ都可以。所以Yake本质上不是OGRE的周辏V虽然用Neoengine的h 都倒向了它Q但是现在版本还很早。特别是我认为,学习研究时一定要有这U抽象之抽象Q接口之接口的东西把思维从具体的l定打开Q而开发时抽象要有限度的, 像蔡学镛在《Java夜未眠》中讲的Q面向对象用得过滥也会得OOOO?面向对象q敏??/p> <p>Quake Doompd</p> <p>据说很经典,卡马克这U开源的黑客_值得赞许。把商业源代码放出来Q走自己的创C路,让别d。不qQuake与Unreal引擎的三l编辑器是现在所有编辑器的E,看来要好好看看了?/p> <p>Nvidia SDK 9.X</p> <p>?l图形编E的大宝库,q些Diret3D与OpenGL的示例程序都是用来展C其最新的昑֍技术的。硬件厂商往往对Y件品不甚在意,源代码给你看,东西 l你用去吧,学完了还得买我的g。Intel的编译器QPhysX物理引擎大概也都是这栗Havok会把它的Havok物理引擎免费l别人用吗?别说 试用版,q个Demo都看不到。所以这套SDK的内容可比MS DirectX SDK里面那些入门U的CZ酷多了,反正我是如获臛_Q三月不知愁滋味。不q显卡要so-so哦。我的GeForce 6600有两三个跑不q去,差强人意?/p> <p>三、网站:</p> <p>www.CSDN.net</p> <p>E序员大本营吧,软文?#8220;新技术秀”讨厌了点Qblog和社区是_֍之所在?/p> <p>www.GameRes.com</p> <p>游戏E序员基圎ͼ文档库中q有点东ѝ投E的接收者Seabug与圣剑英雄传的主ESeabug会是同一个h吗?一个在成都锦天担当技术重担的高手q有旉l护|站吗?我不得而知?/p> <p>“何苦做游?#8221;|站</p> <p>名字很个性,站长也是历尽几年前业发展初期的艰难才出此名字?/p> <p>www.66rpg.com</p> <p>二维游戏囄资源很多Q站长柳柳主推的RPGMaker 软g也可以玩一玩吧Q但对于专业开发者来说不可当真?/p> <p>www.GameDev.net</p> <p>论坛中有不少热心的国外高手在zd?/p> <p>www.SourceForge.net</p> <p>不用说了Q世界最大的开源代码库Q入金山怎可I手而返Q看到国外那些学生项目动不动像模像L。(DirectX的稚形就是英国的学生目Q在学校q被判ؓ不合根{)</p> <p>www.koders.com</p> <p>?代码搜烦引擎,支持正则表达?google Lab中也有。当你某U功能写不出来时,可以看一下开源代码怎么写的,当然不过是仅供参?开源代码未必都有品的强度。说到google,可看 《Google Power Tools Bible》一书,你会发现Qgoogle的众多品原来也有这么多使用门道?/p> <p>q篇文写了一天半的时_不由得我对侯捷一L技术作安期伏案辛勤劳作深深敬佩了。看来对于书c或者YӞ都应该尊重作者或者programmer的才智劳动?/p><img src ="http://www.shnenglu.com/luqingfei/aggbug/176586.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/luqingfei/" target="_blank">luqingfei</a> 2012-05-29 10:17 <a href="http://www.shnenglu.com/luqingfei/archive/2012/05/29/176586.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>[转]游戏行业q入&生存指南Q一Q?/title><link>http://www.shnenglu.com/luqingfei/archive/2012/05/13/174726.html</link><dc:creator>luqingfei</dc:creator><author>luqingfei</author><pubDate>Sun, 13 May 2012 00:27:00 GMT</pubDate><guid>http://www.shnenglu.com/luqingfei/archive/2012/05/13/174726.html</guid><wfw:comment>http://www.shnenglu.com/luqingfei/comments/174726.html</wfw:comment><comments>http://www.shnenglu.com/luqingfei/archive/2012/05/13/174726.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/luqingfei/comments/commentRss/174726.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/luqingfei/services/trackbacks/174726.html</trackback:ping><description><![CDATA[<p>游戏行业q入&生存指南Q一Q?br /><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr><br />07q发表自电脑商情报,后来被各处{载,居然很多游戏学校q拿来当教材Q迟早写一游戏学校篇?/p> <p><wbr></p> <p><wbr></p> <p><wbr><wbr><wbr>上个世纪末的时候,我还是一名游戏制作爱好者,历经摸烦、努力,q入了中国的游戏行业。众所周知Q在历经了几q绝望的p|之后Q网l游戏的曙光来Q中国游戏业获得了生存ƈ发展下去的可能,来多的爱好者也有了闯荡q一行业的机会?br /><wbr><wbr><wbr>自我接触游戏业之初,听到有许许多多的h在外面嚷P说是多么的想q入游戏业,说进入游戏业是多么的艰难Q还质问q个行业Z么L不给Ch以机会。当时我也有差不多的x和情l,但在若干q后的今天,当我和团队一起从事游戏研发,q且负责不断为团队补充新鲜血液之际,却发现彼时的声音依然存在Q而且更加响亮?br /><wbr><wbr><wbr>我要说的事实是,所有的游戏公司都缺人,不管新兴的小工作室还是名Cq的大公叔R需要h手。需要什么样的h呢?传说中的“千万q薪”的顶U策划?对今天我所讲内Ҏ兴趣的你Q显然不是他们要扄对象Q或者说Q你真的惛_游戏吗?<br /><wbr><wbr><wbr>在这里,我只是想告诉那些有志于做游戏的h如何q入q一行业Q以及在入业初期应该注意的各个方面。而在具体职能划分上,我主要谈及的是游戏策划的入行和进阶。毕竟,游戏{划q䆾工作我们可以视之为游戏行业催生的新职?#8212;—一个门槛极低却异常难以入职Q入职者绝大多数又都陷于^庸,或离开或灭的职业?br /><wbr><wbr><wbr>叙事必先立论Q我今天的观ҎQ?/p> <p><wbr><wbr><wbr>如果你想q入一个行业,那就努力的进厅R?br /><wbr><wbr><wbr>——“<span style="background-color: yellow">你呼唤山Q山不向你走来,你便向山走去</span>?#8221;<br /><wbr><wbr><wbr><br /><wbr><wbr><wbr>不要思前惛_Q犹犹U豫,婆婆妈妈?br /><wbr><wbr><wbr>——“<span style="background-color: yellow">你不知道q方有没有你的梦Q但你首先要走到q方</span>?#8221;<br /><wbr><wbr><wbr><br /><wbr><wbr><wbr>如果你在一个行业过得不爽不开心,误Q不要在那里抱怨。抱怨改变不了环境,只能让你变得更加令h讨厌?br /><wbr><wbr><wbr>——“<span style="background-color: yellow">君子合则留,不合则走Q绝交不出恶?/span>?#8221;</p> <p><wbr><wbr><wbr>我不惌ZQ何严肃的话题Q譬如教肌Ӏ政沅R法律等Q也不想讨论企业理、员工福利、相x规;更不xh青、P孩们乐于反抗的态度和声韟뀂如果依靠年青激烈的a辞就能改变周_改变环境Q改变世界,那么我求求你们,把精力花在更崇高的地斏V?br /><wbr><wbr><wbr>如果你对我的说法感到愤怒了Q不满了Q那么,Lq此c?/p> <p><wbr><wbr><wbr>今天我们要谈的是Q在你做对之前,不要犯错误?/p> <p>你因为如下原因进入游戏业——<br /><wbr><wbr><wbr><br />AQ玩了很多游戏想做;<br />BQ认己是天才Q充满创造力Q想找个地方用;<br />CQ这行能赚钱Q试囑֐利双Ӟ<br />DQ感到现在的游戏都是**作品Q想改变现状Q?br />EQ高薪就业与兴趣相结合;<br />FQ当作一份工作?br /><wbr><wbr><wbr><br /><wbr><wbr><wbr>于是Q你xZ名游戏策划,你开始设x样才能成ؓ一名游戏策划、游戏企划,乃至游戏设计师之cȝ事情。最单的Ҏ是写一份简历投递出厅R随便打开“前程无忧”?#8220;招聘”?#8220;中华英才|?#8221;什么的|站Q上面的游戏公司q是很多的?#8212;—可是Qؓ什么你发出ȝ信息都x大v了呢Q?br /><wbr><wbr><wbr>在你准备花钱q某某游戏培训机构增加个力之前,或者在你准备到各大游戏论坛大骂Q?#8220;Z么不l新ZZQ?#8221;之前Q又或者在你意志消沉,准备于若q年后回?#8220;做游戏的?#8221;之前——请你先看看下面这游戏公司投递应聘材料须知,我想q对你应该有所帮助。说不定Q这q会让你感到宽慰呢,因ؓ你不是一个h在犯错,比你差得多的人遍地都?.....<br /><wbr><wbr><wbr>换言之,如果你的历比以下的更Q你的希望已l非常大了?/p> <p>投递应聘材料须知:<br /><wbr><wbr><wbr>W合以下条g的邮件会被直接删除,你有异议吗?看看写在后面的拒l理由?/p> <p>1、别人帮忙发的简历(别h帮你Q会被视Z介,一律免谈。你托别人发Q对自己没有信心嘛。当Ӟ熟h推荐的例外)Q?/p> <p>2、给别家公司发的历,抄送一份过来(q是一个最L的礼貌问题,好比你要拿三份礼物送给三家Q你只能拿一份跑一Ӟ我很奇怪,分开发很ȝ吗?Q;</p> <p>3、利用一些招聘网站的模版发过来的Q或者是一些招聘网站自动发q来的(既然是一份愿意从事的职业Q请认真对待Q而不是发传单。你ȝQ我也轻率)Q?/p> <p>4、邮件的内容只有一句话Q?#8220;我是你们x的hQ请和我联系Q留下qq或者手机号?#8221;Q公司招聘上有公怿息,你的邮g中没有你的信息,对话必须建立在双方对{的情况下)Q?/p> <p>5、邮件内部附一个网址链接Q说“q个链接有我的介l和作品”Q对不vQ陌生hl的链接从来不点Q怕中毒,邮g附g为可执行文g的同样处理)?/p> <p><wbr><wbr><wbr>此外Q如果求职邮件有以下情况的,同样立即否决Q?/p> <p>1、邮仉U自׃ؓ天纵英才Q睿智博学,能力群是中国游戏业救世主的(W一Q咱池小水浅Q怕无法让您这条大龙翱;W二Q在黑客帝国里,先知没说奥是救世主Q谁也不会找到尼奥当他是Q我们这行也没有先知说您是救世主Q第三,驾q样h兼备的h士,衷心希望您去从事更高、更伟大的职业)Q?/p> <p>2、邮仉U自己有天才x、非凡设计、无以u比的构思,期待共同成功的(委婉的说Q有q种气魄和精是好的Q但是未l验证谁也不能保证成功,我不是说完全没有成功的可能,只是׃能拿十数人到数十人好几年的劳作,几百上千万的资金投入来验证您的豪a壮语不是Q坦白点Ԍ阁下何d何能Q有何资历,如何服众啊?凭什么要众h受您qQ以成就您的青天白日大头梦呢Q)Q?/p> <p>3、邮件的历与游戏业,游戏制作业毫无关p(q种历经常发自刚毕业的大学生Q上书姓名、性别、出生年月日Q以及教育经历、获奖情c个人爱好等。除此之外,既不谈对游戏的爱好,也不谈对游戏业的认识。所以,我只能诚恳的告诉你,q种历发CQ何游戏公叔R是直接回收站Q,补充一点,g所有h都当q学生干部?也统l获得过奖学金?</p> <p>4、邮件内容语无uơ,d֐Q扭扭捏捏?br /><wbr><wbr><wbr>例句aQ我叫XXQ学生,我喜Ƣ游戏。那个XX游戏很不错,我觉得应该改q一下,让XX的攻d更强一炏V我玩过很多游戏Q有一ơ玩XX的时?.....Q自我介l都不会的hQ大概也不会和h相处Q;<br /><wbr><wbr><wbr>例句bQ游戏设计师q个职业是干什么的Q不知道适不适合?.....Q你都不知道Q我怎么知道Q)Q?br /><wbr><wbr><wbr>例句cQ你们公司怎么样啊Q我x工作Q又怕(待遇不高、没有发展前途、家庭反对)Q所以我很犹豫(您慢慢犹豫吧Q;</p> <p>5、简历中错字q篇、重大常识性错误、信口胡说的?br />Q诸如在个h能力介绍中,不厌其烦的说?#8220;教强”的XX能力Q?#8220;教深”的XX修养Q在个h薪金期望上写错位数达到年?亿的Q写游戏名字中英文拼写都错误的,某某q_的游戏张冠李戴到另一个^C?.....Q;</p> <p>6、简历制作及内容不合格的。譬?#8212;—<br /><wbr><wbr>AQ基本文?作不q关Q表g整齐Q内容不清晰Q结构不观Q文字不寚wQ字体不整洁Q这L历中往往自称office软g使用熟练Q让人怎么信!Q;<br /><wbr><wbr>BQ拷贝别人的历修改而成Q拷贝简历模板不是你的错Q但把原模板上的链接以及其他讯息都拯q来我就无话可说了,莫非当年抄卷子时也顺便抄了别人的名字Q)Q?br /><wbr><wbr>CQ简历的附g作品名称?#8220;新徏文档”?#8220;新徏rar”的(对自己所附的作品且不够注意的hQ不可能Ҏ做的游戏负责任)Q?br /><wbr><wbr>DQ拿应聘其它公司的考题{卷作ؓ自己作品的(保护考题的机密性,是笔试应该也必须遵@的规范,游戏研发是需要保密的行业Q;<br /><wbr><wbr>EQ有强烈的主观和敏感内容的简历(L臧否其它公司的游戏,q营方式的。或者希望把游戏作ؓ寄托自己政治成见Q思想理念的蝲体)?/p> <p>7、可能有潜在性麻烦的邮g?br /><wbr><wbr>AQ说自己的创意非常独特,?a><u><font color="#b5b57d">读?/font></u></a>要遵守相兛_议,不然阅读者所属公司未来开发的某款游戏可能成ؓ赯的对?.....Q不知道写这句话的h懂不懂这个基本道理:不能执行的创意就是狗屁!好比你预出股票的涨跌,而你没钱C栗你跟在一赯民说“假如明天谁按照我的预买了股赚钱,谁就是剽H我的分?#8221;试试看?Q;<br /><wbr><wbr>BQ说如果贵公怸招收他就是重大错误,会后悔一辈子Q难逃破产倒闭命运的(武侠说中看q这L情节Q某某少q才俊投靠名门大z而不得入Q若q年后终成一斚w主,然后耀武扬威的前来兴师问罪。像q样以复仇还愿ؓ目标?#8220;潜在成功?#8221;Q还是不要ؓ好)Q?br /><wbr><wbr>CQ讲自己的个人经历苦大仇qQ讲自己的目标生M渝的Q讲自己Z做游戏百折不挠的Qh生在世,目标专一固然好,如果把希望只寄托在一件事情上Q很危险Q;<br /><wbr><wbr>DQ说自己的家境非怼,生活无比q福Q前途一片光明,即不做游戏也会吃香喝GQ快zM生的。或说做游戏<a><u><font color="#b5b57d">Ua</font></u></a>是爱好,今天不做了,明天可以去更舒服、更有钱的地方n受生zȝQ其实我知道你是惌达一U强烈的愿望Q可是你不觉得这U表达方式意味着你随时可能离开Q从而导致团队的不稳定吗Q)?/p> <p>8、简历中有不切实际的要求的?br /><wbr><wbr>AQ面对全职职位提D的(一般来_游戏研发中没有兼职职位。对于部分音乐、美术、文案工作可以外包完成,q主要是考虑到研发进度的协调理。)Q?br /><wbr><wbr>BQ要求按照自q作息制度安排工作旉的(q是一家可以根据实际情况需要执行整体或者局部弹性工作时间的公司Q也l不会允怸别h的不定时工作Q;<br /><wbr><wbr>CQ要求按照自q生活需要提供薪水的Q上hh?3?qxcI通铺最便宜130一个月Q你有什么样的能耐就吃什么样的饭Q睡什么床是你的事情,无论哪家单位Q都不会是你擦亮的阿拉丁灯Q;<br /><wbr><wbr>DQ要求按照自q理念l织公司l构和管理规章的Q尚方宝剑、金牌o、总裁手o、皇上圣旨、锦衣卫都统腰牌、血滴子ȝ执照......您拿Z件来证明一下您的n份ŞQ;<br /><wbr><wbr>EQ要求按照自己居住的地区成立分公司的Q伊丽莎白泰勒当q拍片就要求q在另一个地Ҏ拍摄,你比她大牌吗Q)Q?br /><wbr><wbr>FQ要求特定hQ或指定U别的领导来才能面试的(l常在某些俗滥电视剧中看到某人气宇轩昂的走到某门口,大声_“叫XXX、县令、ȝ理来见我Q?#8221;现在我终于在历中看到?.....Q;<br /><wbr><wbr>GQ要求飞机往q面试ƈ提供补脓的(摩根斯坦利的首席分析师离职后Q有上百安融公司找他做事,估计他是飞机往q面试的Qgoogle也进行这L面试Q不q呢Q你有多大斤两,得飞机托q?Q;<br /><wbr><wbr>HQ没有提要求咒骂的。有痛骂其它公司没有伯乐的,有痛骂游戏界黑暗的,有痛骂游戏开发运营商**的。M必然是要灭亡的(虽说不是明着骂我们,可毕竟兔ȝԌ物伤其类呀Q)Q?br /><wbr><wbr>IQ要求通过免费或者最低生z费来工作的Q一家正规公司是不可能接受的Q经常看到有爱好者说Q?#8220;试试不行吗?不合适我pQ?#8221;但是你有没有惌Q你不合适可以走Q但公司对你的培dQ团队的E_呢?Q?/p> <p>9、接受过来自XX游戏培训机构的简历(q个部分在下期予以说明Q?/p> <p>10、附有几十页乃至数百不{的{划案({划书)?br /><wbr><wbr><wbr>Q这本来是一个加分选项Q然而,几乎癑ֈ之百的所谓策划书都毫无新意,l大多数是基于其他网上流传的{划书模板改写而来Q经常是除了U族名、角色名Q技能名不同之外Q格式、玩法完全一栗特别是从一些游戏培训机构投递来的简历,与其说是作品Q不如说是作?#8212;—拿了一份模板改出来的作业!我知道很多h写得很认真,而且在许多细节上用了脑{,煞费了苦心,然而这是毫无意义的。因份策划书除了你看Q没有别人看Q与其这P不如试用1-2讲qC设计的游戏的卖点和玩点,牢记——不要抄别人的话,不要说想当然的话Q)?/p> <p><wbr><wbr><wbr>以上Q就是我今天所要讲的内容,不知你是否有所收获Q是否你投递的历也有着同样的问题?你可能会有很多的怨言Q很多的不满Q然而那是毫无益处的Q在下一期里Q我会告诉你怎样d一份应聘策划的历?br /><wbr><wbr><wbr>l尾之际Q请大家读读下面q篇“{划之野?#8221;Q如果你的思想和下面的内容有所dQ那么你p有所警醒咯!</p> <p>{划之野?#8212;—</p> <p><wbr><wbr><wbr>游戏{划q门职业Q睡觉睡到自焉Q开着火红的法拉利前往工作室,路hQ嗯...q有许多<a><u><font color="#b5b57d">女</font></u></a>用艳的目光望着你行注目C|看着你驶q所有玩安称为神D的公司大门。公叔R廊上镶满了白金作品的徽标。你t入宽敞奢华Q彷佛科qȝ׃般的办公室,看到了游戏开发团?#8212;—他们都是各类技术方面的天才Q随便在什么专业论坛露面都会被礼膜拜Q而他们看你却像看着教皇一般。于是你发话——说出字字千金般的几句话,团队中h时感到醍醐灌顶Q茅塞顿开Q然后诚惶诚恐的按照你的设计d开工作Q一个个鞠躬瘁Q竭全力,通宵达旦......<br /><wbr><wbr><wbr>不久后,游戏上市Q销量超人,横扫Ƨ美日台韩各地游戏销售榜Q各大游戏媒体毫不吝啬的把头版和彩图献给你和你的游戏。各大发行商也毫不犹豫的把分成的巨额收入打到你的帐上Q争先恐后要以对外保密的高h{֮下一个游戏的发行权,而你只是随便更换了一部跑车,非常谦虚的说Q?#8220;游戏的成功,属于我们整个团队......”<br /></p><img src ="http://www.shnenglu.com/luqingfei/aggbug/174726.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/luqingfei/" target="_blank">luqingfei</a> 2012-05-13 08:27 <a href="http://www.shnenglu.com/luqingfei/archive/2012/05/13/174726.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>数学的魅力:取余q算q可以这?/title><link>http://www.shnenglu.com/luqingfei/archive/2011/02/21/140369.html</link><dc:creator>luqingfei</dc:creator><author>luqingfei</author><pubDate>Mon, 21 Feb 2011 06:08:00 GMT</pubDate><guid>http://www.shnenglu.com/luqingfei/archive/2011/02/21/140369.html</guid><wfw:comment>http://www.shnenglu.com/luqingfei/comments/140369.html</wfw:comment><comments>http://www.shnenglu.com/luqingfei/archive/2011/02/21/140369.html#Feedback</comments><slash:comments>2</slash:comments><wfw:commentRss>http://www.shnenglu.com/luqingfei/comments/commentRss/140369.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/luqingfei/services/trackbacks/140369.html</trackback:ping><description><![CDATA[5%2 = =0<br>上面q个取余操作Q想必很多h都用到过?br>5%2的结果只有两U:0??br><br>今天遇到下面q样的需求:<br>实现"四舍六入五单?的函数或Ҏ<br>有没有一U方法实?"四舍六入五单?,?如舍MCؓ5?要看它前面的数是双数q是单数,是双数时舍去,是单数时q位.<br>?5.38舍入后ؓ5.4<br>5.34舍入后ؓ5.3<br>5.35舍入后ؓ 5.4, ?.45舍入后ؓ 5.4<br><br>最后用下面的Excel函数公式解决Q?br>=ROUND(A3,2)-IF(INT(MOD(A3*1000,20))=5,0.01,0)<br><br>发现下面q样一个小技巧:<br>只有10位上的数字是偶数Ӟ且个位上?Ӟq个数字除以20Q他的余数才可能?<br><br><br>感叹Q以前取余基本都是对2取,现在思\一下被打开了?br>q就是数学之!:-)<br> <img src ="http://www.shnenglu.com/luqingfei/aggbug/140369.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/luqingfei/" target="_blank">luqingfei</a> 2011-02-21 14:08 <a href="http://www.shnenglu.com/luqingfei/archive/2011/02/21/140369.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>指针auto_ptrq用实例Q常数型指针的特?/title><link>http://www.shnenglu.com/luqingfei/archive/2011/01/04/137954.html</link><dc:creator>luqingfei</dc:creator><author>luqingfei</author><pubDate>Tue, 04 Jan 2011 07:29:00 GMT</pubDate><guid>http://www.shnenglu.com/luqingfei/archive/2011/01/04/137954.html</guid><wfw:comment>http://www.shnenglu.com/luqingfei/comments/137954.html</wfw:comment><comments>http://www.shnenglu.com/luqingfei/archive/2011/01/04/137954.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/luqingfei/comments/commentRss/137954.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/luqingfei/services/trackbacks/137954.html</trackback:ping><description><![CDATA[<div style="BORDER-RIGHT: #cccccc 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: #cccccc 1px solid; PADDING-LEFT: 4px; FONT-SIZE: 13px; PADDING-BOTTOM: 4px; BORDER-LEFT: #cccccc 1px solid; WIDTH: 98%; WORD-BREAK: break-all; PADDING-TOP: 4px; BORDER-BOTTOM: #cccccc 1px solid; BACKGROUND-COLOR: #eeeeee"><span style="COLOR: #008000">//</span><span style="COLOR: #008000">展示const auto_ptr的特?/span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">#include </span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">iostream</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br>#include </span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">memory</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br></span><span style="COLOR: #0000ff">using</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">namespace</span><span style="COLOR: #000000"> std;<br><br></span><span style="COLOR: #008000">/*</span><span style="COLOR: #008000"> define output operator for auto_ptr<br>*  print object value or NULL<br></span><span style="COLOR: #008000">*/</span><span style="COLOR: #000000"><br>template </span><span style="COLOR: #000000"><</span><span style="COLOR: #0000ff">class</span><span style="COLOR: #000000"> T</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br>ostream</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">operator</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> (ostream</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000"> strm, </span><span style="COLOR: #0000ff">const</span><span style="COLOR: #000000"> auto_ptr</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">T</span><span style="COLOR: #000000">>&</span><span style="COLOR: #000000"> p)<br>{<br>    </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000"> does p own an object ? </span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">    </span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000"> (p.</span><span style="COLOR: #0000ff">get</span><span style="COLOR: #000000">() </span><span style="COLOR: #000000">==</span><span style="COLOR: #000000"> NULL)<br>    {<br>        strm </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">NULL</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">; </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000"> NO: print NULL</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">    }<br>    </span><span style="COLOR: #0000ff">else</span><span style="COLOR: #000000"><br>    {<br>        strm </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">p;     </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000"> YES: print the object</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">    }<br><br>    </span><span style="COLOR: #0000ff">return</span><span style="COLOR: #000000"> strm;<br>}<br><br></span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> main()<br>{<br>    </span><span style="COLOR: #0000ff">const</span><span style="COLOR: #000000"> auto_ptr</span><span style="COLOR: #000000"><</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"> p(</span><span style="COLOR: #0000ff">new</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">(</span><span style="COLOR: #000000">42</span><span style="COLOR: #000000">));<br>    </span><span style="COLOR: #0000ff">const</span><span style="COLOR: #000000"> auto_ptr</span><span style="COLOR: #000000"><</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"> q(</span><span style="COLOR: #0000ff">new</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> (</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">));<br>    </span><span style="COLOR: #0000ff">const</span><span style="COLOR: #000000"> auto_ptr</span><span style="COLOR: #000000"><</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"> r;<br><br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">after initialization:</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> endl;<br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> p: </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> p </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> endl;<br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> q: </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> q </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> endl;<br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> r: </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> r </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> endl;<br><br>    </span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">q </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">p;<br>    </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">*r = *p;    </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000"> ERROR: undefined behavior 对于一?#8220;未指向Q何对?#8221;的auto_ptrq行提领QdereferenceQ操作,C++标准规格Q?br>    </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">q会D未定义行为,比较如说DE序的崩溃?/span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">    </span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">p </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">77</span><span style="COLOR: #000000">;<br><br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">after assigning values:</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> endl;<br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> p: </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> p </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> endl;<br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> q: </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> q </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> endl;<br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> r: </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> r </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> endl;<br><br>    </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">q = p; </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000"> ERROR at compile time<br>    </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">r = p; </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000"> ERROR at compile time</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">}</span></div> <br>输出l果Q?br>after initialization:<br> p: 42<br> q: 0<br> r: NULL<br>after assigning values:<br> p: -77<br> q: 42<br> r: NULL<br>hL键l? . .<br> <img src ="http://www.shnenglu.com/luqingfei/aggbug/137954.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/luqingfei/" target="_blank">luqingfei</a> 2011-01-04 15:29 <a href="http://www.shnenglu.com/luqingfei/archive/2011/01/04/137954.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>指针auto_ptrq用实例Q移转拥有权的行?/title><link>http://www.shnenglu.com/luqingfei/archive/2011/01/04/137951.html</link><dc:creator>luqingfei</dc:creator><author>luqingfei</author><pubDate>Tue, 04 Jan 2011 06:29:00 GMT</pubDate><guid>http://www.shnenglu.com/luqingfei/archive/2011/01/04/137951.html</guid><wfw:comment>http://www.shnenglu.com/luqingfei/comments/137951.html</wfw:comment><comments>http://www.shnenglu.com/luqingfei/archive/2011/01/04/137951.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/luqingfei/comments/commentRss/137951.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/luqingfei/services/trackbacks/137951.html</trackback:ping><description><![CDATA[<div style="BORDER-RIGHT: #cccccc 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: #cccccc 1px solid; PADDING-LEFT: 4px; FONT-SIZE: 13px; PADDING-BOTTOM: 4px; BORDER-LEFT: #cccccc 1px solid; WIDTH: 98%; WORD-BREAK: break-all; PADDING-TOP: 4px; BORDER-BOTTOM: #cccccc 1px solid; BACKGROUND-COLOR: #eeeeee"><span style="COLOR: #000000">#include </span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">iostream</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br>#include </span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">memory</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br></span><span style="COLOR: #0000ff">using</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">namespace</span><span style="COLOR: #000000"> std;<br><br></span><span style="COLOR: #008000">/*</span><span style="COLOR: #008000"> define output operator for auto_ptr<br>*  print object value or NULL<br></span><span style="COLOR: #008000">*/</span><span style="COLOR: #000000"><br><br>template</span><span style="COLOR: #000000"><</span><span style="COLOR: #0000ff">class</span><span style="COLOR: #000000"> T</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br>ostream</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">operator</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> (ostream</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000"> strm, </span><span style="COLOR: #0000ff">const</span><span style="COLOR: #000000"> auto_ptr</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">T</span><span style="COLOR: #000000">>&</span><span style="COLOR: #000000"> p)<br>{<br>    </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000"> does p own an object ?</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">    </span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000"> (p.</span><span style="COLOR: #0000ff">get</span><span style="COLOR: #000000">() </span><span style="COLOR: #000000">==</span><span style="COLOR: #000000"> NULL)<br>    {<br>        strm </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">NULL</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">; </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000"> NO:print NULL</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">    }<br>    </span><span style="COLOR: #0000ff">else</span><span style="COLOR: #000000"><br>    {<br>        strm </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">p;     </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000"> YES:print the object</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">    }<br><br>    </span><span style="COLOR: #0000ff">return</span><span style="COLOR: #000000"> strm;<br>}<br><br></span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> main()<br>{<br>    auto_ptr</span><span style="COLOR: #000000"><</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"> p(</span><span style="COLOR: #0000ff">new</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">(</span><span style="COLOR: #000000">42</span><span style="COLOR: #000000">));<br>    auto_ptr</span><span style="COLOR: #000000"><</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"> q;<br><br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">after initialization:</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> endl;<br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> p: </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> p </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> endl;<br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> q: </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> q </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> endl;<br><br>    q </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> p;<br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">after assigning auto pointers:</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> endl;<br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> p: </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> p </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> endl;<br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> q: </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> q </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> endl;<br><br>    </span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">q </span><span style="COLOR: #000000">+=</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">13</span><span style="COLOR: #000000">; </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000"> change value of the object q owns</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">    p </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> q;<br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">  </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">after change and reassingnment:</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> endl;<br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> p: </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> p </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> endl;<br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> q: </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> q </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> endl;<br>}<br><br></span></div> <p><br>输出l果Q?br>after initialization:<br> p: 42<br> q: NULL<br>after assigning auto pointers:<br> p: NULL<br> q: 42<br>after change and reassingnment:<br> p: 55<br> q: NULL<br>hL键l? . .</p> <p><br><br><br> </p> <img src ="http://www.shnenglu.com/luqingfei/aggbug/137951.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/luqingfei/" target="_blank">luqingfei</a> 2011-01-04 14:29 <a href="http://www.shnenglu.com/luqingfei/archive/2011/01/04/137951.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>C++实现插入排序Q升?降序Q?/title><link>http://www.shnenglu.com/luqingfei/archive/2010/11/24/134527.html</link><dc:creator>luqingfei</dc:creator><author>luqingfei</author><pubDate>Wed, 24 Nov 2010 08:58:00 GMT</pubDate><guid>http://www.shnenglu.com/luqingfei/archive/2010/11/24/134527.html</guid><wfw:comment>http://www.shnenglu.com/luqingfei/comments/134527.html</wfw:comment><comments>http://www.shnenglu.com/luqingfei/archive/2010/11/24/134527.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/luqingfei/comments/commentRss/134527.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/luqingfei/services/trackbacks/134527.html</trackback:ping><description><![CDATA[<div style="BORDER-RIGHT: #cccccc 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: #cccccc 1px solid; PADDING-LEFT: 4px; FONT-SIZE: 13px; PADDING-BOTTOM: 4px; BORDER-LEFT: #cccccc 1px solid; WIDTH: 98%; WORD-BREAK: break-all; PADDING-TOP: 4px; BORDER-BOTTOM: #cccccc 1px solid; BACKGROUND-COLOR: #eeeeee"><span style="COLOR: #000000">#include </span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">iostream</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br></span><span style="COLOR: #0000ff">using</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">namespace</span><span style="COLOR: #000000"> std;<br><br></span><span style="COLOR: #0000ff">void</span><span style="COLOR: #000000"> main()<br>{<br>    </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> arr[] </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> {</span><span style="COLOR: #000000">5</span><span style="COLOR: #000000">, </span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">, </span><span style="COLOR: #000000">4</span><span style="COLOR: #000000">, </span><span style="COLOR: #000000">6</span><span style="COLOR: #000000">, </span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">, </span><span style="COLOR: #000000">3</span><span style="COLOR: #000000">};<br>    </span><span style="COLOR: #0000ff">const</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> len </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">sizeof</span><span style="COLOR: #000000"> arr</span><span style="COLOR: #000000">/</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">sizeof</span><span style="COLOR: #000000"> arr[</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">];<br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">原序列:</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">;<br>    </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000">(</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> i</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">; i</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">len; i</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">)<br>    {<br>        cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> arr[i] </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">, </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">;<br>    }<br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> endl;<br><br>    </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">--插入排序Q升序)----------------</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">    </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000">(</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> i</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">; i</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">len; i</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">)<br>    {<br>        </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> key </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> arr[i];<br>        </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> j </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> i</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;<br><br>        </span><span style="COLOR: #0000ff">while</span><span style="COLOR: #000000">(j </span><span style="COLOR: #000000">>=</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">0</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">&&</span><span style="COLOR: #000000"> key </span><span style="COLOR: #000000"><</span><span style="COLOR: #000000"> arr[j])<br>        {<br>            arr[j</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">] </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> arr[j];<br>            j</span><span style="COLOR: #000000">--</span><span style="COLOR: #000000">;<br>        }<br><br>        arr[j</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">] </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> key;<br>    }<br>    </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">---------------------------------</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000"><br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">升序Q?/span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">;<br>    </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000">(</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> i</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">; i</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">len; i</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">)<br>    {<br>        cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> arr[i] </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">, </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">;<br>    }<br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> endl;<br><br>    <br>    </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">--插入排序Q降序)----------------</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">    </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000">(</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> i</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">; i</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">len; i</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">)<br>    {<br>        </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> key </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> arr[i];<br>        </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> j </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> i</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;<br><br>        </span><span style="COLOR: #0000ff">while</span><span style="COLOR: #000000">(j </span><span style="COLOR: #000000">>=</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">0</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">&&</span><span style="COLOR: #000000"> key </span><span style="COLOR: #000000">></span><span style="COLOR: #000000"> arr[j])<br>        {<br>            arr[j</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">] </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> arr[j];<br>            j</span><span style="COLOR: #000000">--</span><span style="COLOR: #000000">;<br>        }<br><br>        arr[j</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">] </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> key;<br>    }<br>    </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">---------------------------------</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000"><br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">降序Q?/span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">;<br>    </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000">(</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> i</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">; i</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">len; i</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">)<br>    {<br>        cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> arr[i] </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">, </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">;<br>    }<br>    cout </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000"> endl;<br>}</span></div> q行l果Q?br>原序列:5, 2, 4, 6, 1, 3,<br>升序Q?, 2, 3, 4, 5, 6,<br>降序Q?, 5, 4, 3, 2, 1, <img src ="http://www.shnenglu.com/luqingfei/aggbug/134527.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/luqingfei/" target="_blank">luqingfei</a> 2010-11-24 16:58 <a href="http://www.shnenglu.com/luqingfei/archive/2010/11/24/134527.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>javascript实现的插入排序算?/title><link>http://www.shnenglu.com/luqingfei/archive/2010/11/24/134517.html</link><dc:creator>luqingfei</dc:creator><author>luqingfei</author><pubDate>Wed, 24 Nov 2010 07:26:00 GMT</pubDate><guid>http://www.shnenglu.com/luqingfei/archive/2010/11/24/134517.html</guid><wfw:comment>http://www.shnenglu.com/luqingfei/comments/134517.html</wfw:comment><comments>http://www.shnenglu.com/luqingfei/archive/2010/11/24/134517.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/luqingfei/comments/commentRss/134517.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/luqingfei/services/trackbacks/134517.html</trackback:ping><description><![CDATA[<div style="BORDER-RIGHT: #cccccc 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: #cccccc 1px solid; PADDING-LEFT: 4px; FONT-SIZE: 13px; PADDING-BOTTOM: 4px; BORDER-LEFT: #cccccc 1px solid; WIDTH: 98%; WORD-BREAK: break-all; PADDING-TOP: 4px; BORDER-BOTTOM: #cccccc 1px solid; BACKGROUND-COLOR: #eeeeee"><span style="COLOR: #000000"><</span><span style="COLOR: #000000">script type</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">text/javascript</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br></span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">格式化时?/span><span style="COLOR: #008000"><br>/*</span><span style="COLOR: #008000">*<br> * 格式化时?lt;br /><br> * eg: new Date().format('yyyy-MM-dd HH:mm:ss')//2009-10-19 16:21:30<br> </span><span style="COLOR: #008000">*/</span><span style="COLOR: #000000"><br>Date.prototype.format </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">function</span><span style="COLOR: #000000">(format) {<br> </span><span style="COLOR: #0000ff">var</span><span style="COLOR: #000000"> o </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> {<br>  </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">M+</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> :</span><span style="COLOR: #0000ff">this</span><span style="COLOR: #000000">.getMonth() </span><span style="COLOR: #000000">+</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">, </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000"> month</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">  </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">d+</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> :</span><span style="COLOR: #0000ff">this</span><span style="COLOR: #000000">.getDate(), </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000"> day</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">  </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">H+</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> :</span><span style="COLOR: #0000ff">this</span><span style="COLOR: #000000">.getHours(), </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000"> hour</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">  </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">m+</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> :</span><span style="COLOR: #0000ff">this</span><span style="COLOR: #000000">.getMinutes(), </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000"> minute</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">  </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">s+</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> :</span><span style="COLOR: #0000ff">this</span><span style="COLOR: #000000">.getSeconds(), </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000"> second</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">  </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">q+</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> :Math.floor((</span><span style="COLOR: #0000ff">this</span><span style="COLOR: #000000">.getMonth() </span><span style="COLOR: #000000">+</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">3</span><span style="COLOR: #000000">) </span><span style="COLOR: #000000">/</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">3</span><span style="COLOR: #000000">), </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000"> quarter</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">  </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">S</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> :</span><span style="COLOR: #0000ff">this</span><span style="COLOR: #000000">.getMilliseconds()<br> </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000"> millisecond</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000"> }<br> </span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000"> (</span><span style="COLOR: #000000">/</span><span style="COLOR: #000000">(y</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">/</span><span style="COLOR: #000000">.test(format))<br>  format </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> format.replace(RegExp.$</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">, (</span><span style="COLOR: #0000ff">this</span><span style="COLOR: #000000">.getFullYear() </span><span style="COLOR: #000000">+</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">""</span><span style="COLOR: #000000">)<br>    .substr(</span><span style="COLOR: #000000">4</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">-</span><span style="COLOR: #000000"> RegExp.$</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">.length));<br> </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000"> ( </span><span style="COLOR: #0000ff">var</span><span style="COLOR: #000000"> k </span><span style="COLOR: #0000ff">in</span><span style="COLOR: #000000"> o)<br>  </span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000"> (</span><span style="COLOR: #0000ff">new</span><span style="COLOR: #000000"> RegExp(</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">(</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">+</span><span style="COLOR: #000000"> k </span><span style="COLOR: #000000">+</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">).test(format))<br>   format </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> format.replace(RegExp.$</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">, RegExp.$</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">.length </span><span style="COLOR: #000000">==</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">1</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">?</span><span style="COLOR: #000000"> o[k]<br>     : (</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">00</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">+</span><span style="COLOR: #000000"> o[k]).substr((</span><span style="COLOR: #000000">""</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">+</span><span style="COLOR: #000000"> o[k]).length));<br> </span><span style="COLOR: #0000ff">return</span><span style="COLOR: #000000"> format;<br>}<br><br><br></span><span style="COLOR: #0000ff">var</span><span style="COLOR: #000000"> arr </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">new</span><span style="COLOR: #000000"> Array(</span><span style="COLOR: #000000">5</span><span style="COLOR: #000000">, </span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">, </span><span style="COLOR: #000000">4</span><span style="COLOR: #000000">, </span><span style="COLOR: #000000">6</span><span style="COLOR: #000000">, </span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">, </span><span style="COLOR: #000000">3</span><span style="COLOR: #000000">);<br>document.write(</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">插入排序法:</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">);<br>document.write(</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><br /></span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">+</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">new</span><span style="COLOR: #000000"> Date().format('yyyy</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">MM</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">dd HH:mm:ss.S'));<br>document.write(</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><br />排序前:</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">+</span><span style="COLOR: #000000"> arr.join(</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">, </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">));<br>document.write(</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><br />排序后:</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">+</span><span style="COLOR: #000000"> InsertionSort(arr));<br>document.write(</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><br /></span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">+</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">new</span><span style="COLOR: #000000"> Date().format('yyyy</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">MM</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">dd HH:mm:ss.S'));<br><br></span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">插入排序?/span><span style="COLOR: #008000"><br></span><span style="COLOR: #0000ff">function</span><span style="COLOR: #000000"> InsertionSort(arr)<br>{<br>    </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">******核心部分开?***********************************</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">    </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000">(</span><span style="COLOR: #0000ff">var</span><span style="COLOR: #000000"> i</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">; i</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">arr.length; i</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">)<br>    {<br>        </span><span style="COLOR: #0000ff">var</span><span style="COLOR: #000000"> key </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> arr[i];</span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">关键字,从序列的W?个元素开始?/span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">        </span><span style="COLOR: #0000ff">var</span><span style="COLOR: #000000"> j </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> i </span><span style="COLOR: #000000">-</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;</span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">关键字元素的前一个元素烦引倹{从零开始?/span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">        <br>        </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">遍历关键字前的序列,从后向前逐个与关键字比较Q如果大于关键字Q就向后UM位?/span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">        </span><span style="COLOR: #0000ff">while</span><span style="COLOR: #000000">(j </span><span style="COLOR: #000000">>=</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">0</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">&&</span><span style="COLOR: #000000"> key </span><span style="COLOR: #000000"><</span><span style="COLOR: #000000"> arr[j])<br>        {<br>            arr[j</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">] </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> arr[j];</span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">把比关键字大的元素,</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">            j</span><span style="COLOR: #000000">--</span><span style="COLOR: #000000">;</span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">从后向前遍历Q所以减减?/span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">        }<br>        <br>        </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">l过上一个@环比较后Qj当前指的元素是小于关键字的?/span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">        </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">所以关键字应放|在j+1位置?/span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">        arr[j</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">] </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> key;<br>    }<br>    </span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">******核心部分l束************************************</span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">    <br>    </span><span style="COLOR: #0000ff">return</span><span style="COLOR: #000000"> arr.join(</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">, </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">);</span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">q回字符串|其中包含了连接到一L数组的所有元素,元素由指定的分隔W分隔开来?/span><span style="COLOR: #008000"><br></span><span style="COLOR: #000000">}<br><br></span><span style="COLOR: #000000"></</span><span style="COLOR: #000000">script</span><span style="COLOR: #000000">></span></div> <img src ="http://www.shnenglu.com/luqingfei/aggbug/134517.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/luqingfei/" target="_blank">luqingfei</a> 2010-11-24 15:26 <a href="http://www.shnenglu.com/luqingfei/archive/2010/11/24/134517.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>[转]ACM国际大学生程序设?/title><link>http://www.shnenglu.com/luqingfei/archive/2010/11/23/134423.html</link><dc:creator>luqingfei</dc:creator><author>luqingfei</author><pubDate>Tue, 23 Nov 2010 12:57:00 GMT</pubDate><guid>http://www.shnenglu.com/luqingfei/archive/2010/11/23/134423.html</guid><wfw:comment>http://www.shnenglu.com/luqingfei/comments/134423.html</wfw:comment><comments>http://www.shnenglu.com/luqingfei/archive/2010/11/23/134423.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/luqingfei/comments/commentRss/134423.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/luqingfei/services/trackbacks/134423.html</trackback:ping><description><![CDATA[<p>入门三本Q?br>《数据结构与法》(傅清,王晓东编著,我所见过的最好的法教材Q?br>E序设计导引及在U实?作? 李文?br>ACME序设计培训教程 吴昊</p> <p>基础提高Q?br>法艺术与信息学竞赛 W二?刘汝?br>法设计与分?王晓?br>法设计与试验题?王晓?br>U曼Q《算法导论?br>l合数学 W三?冯舜??br>计算几何Q算法设计与分析 周培?br>国际信息学奥林匹克竞赛指导??实用法的分析与E序设计  吴文?王徏?/p> <p>|络法与复杂性理?谢政 李徏q?br>《Concrete Mathematics --- A Foundation For Computer Science?Ronald L. Graham Q?Donald E. Knuth Q?Oren Patashnik《具体数学》(能买C文版最好)<br>《计机E序设计艺术》三?Knuth <br>l合数学的算法与E序设计<br>《程序设计中的组合数学?吴文?br>图论的算法与E序设计<br>图、网l与法</p> <p>国际大学生程序设计竞赛辅导教E?郭嵩?崔昊</p> <p>《ACM国际大学生程序设计竞赛试题与解析》全部册Q吴文虎著,清华大学出版C)<br>C法Q第1P基础、数据结构、排序和搜烦Q第三版Q?br>C法(W?卷图法W?版中文版)译?周良?(国)塞奇威克?<br>国际大学生程序设计竞赛例题解 四本 郭嵩?/p> <p><br>      h有的新队员认真完成以下各题。如果做题遇到困难,如题意难以理解、不知如何着手或不知错在哪里Q不要气馁,可以h别的队员Q也可请教教l。我们会力帮助你完成这几组中每一道题。但不要复制别h的程序,即便参考了别h的程序,也要亲自再完成一遍。而且不徏议过多参考别人程序,q样会消pl的效果Q也减少了思考的乐趣?/p> <p>      有些队员可能觉得某些题太单,但我们还是徏议将它们都做掉。因为题目虽然简单,但是再简单的题目都不能保证一ơ做对,而做错题的各U原因如题意理解错误Q格式错误等你都会碰到。了解这些原因对减少错误率很有好处?/p> <p><br> </p> <img src ="http://www.shnenglu.com/luqingfei/aggbug/134423.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/luqingfei/" target="_blank">luqingfei</a> 2010-11-23 20:57 <a href="http://www.shnenglu.com/luqingfei/archive/2010/11/23/134423.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>[转]法斚w的好?/title><link>http://www.shnenglu.com/luqingfei/archive/2010/11/23/134422.html</link><dc:creator>luqingfei</dc:creator><author>luqingfei</author><pubDate>Tue, 23 Nov 2010 12:55:00 GMT</pubDate><guid>http://www.shnenglu.com/luqingfei/archive/2010/11/23/134422.html</guid><wfw:comment>http://www.shnenglu.com/luqingfei/comments/134422.html</wfw:comment><comments>http://www.shnenglu.com/luqingfei/archive/2010/11/23/134422.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/luqingfei/comments/commentRss/134422.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/luqingfei/services/trackbacks/134422.html</trackback:ping><description><![CDATA[<p>1.The Art of Computer Programming<br>作者:Donald E. Knuth<br>2.Introduction to Algorithms<br>作者:Thomas H. CormenQCharles E. LeisersonQRonald L. Rivest<br>3.法与数据结?br>作者:傅清?王晓?br>出版C:电子工业出版C?br>4.国际信息学奥林匹克竞赛指?-实用法的分析与E序设计<br>作者:吴文?王徏?br>出版C:电子工业出版C?br>5.Computer Algorithms: Introduction to Design and Analysis<br>作者:Sara Baase QAllen Van Gelder<br>出版C:影印版由高等教育出版Cև?br>6.数据l构与算?-面向对象的C++设计模式<br>英文版书名:<br>Data Structures and Algorithms with Object-Oriented Design Patterns in C++<br>作者:Bruno R. Preiss<br>出版C:影印版和中文版由电子工业出版Cև?br>7.数据l构、算法与应用--C++语言描述<br>英文版书名:<br>Data Structure, Algorithms, and Application in C++<br>作者:Sartaj Sahni<br>出版C:影印版和中文版由机械工业出版Cև?</p> <p> </p> <img src ="http://www.shnenglu.com/luqingfei/aggbug/134422.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/luqingfei/" target="_blank">luqingfei</a> 2010-11-23 20:55 <a href="http://www.shnenglu.com/luqingfei/archive/2010/11/23/134422.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>[转]备战ACM/ICPC资料http://www.shnenglu.com/luqingfei/archive/2010/11/23/134421.htmlluqingfeiluqingfeiTue, 23 Nov 2010 12:51:00 GMThttp://www.shnenglu.com/luqingfei/archive/2010/11/23/134421.htmlhttp://www.shnenglu.com/luqingfei/comments/134421.htmlhttp://www.shnenglu.com/luqingfei/archive/2010/11/23/134421.html#Feedback0http://www.shnenglu.com/luqingfei/comments/commentRss/134421.htmlhttp://www.shnenglu.com/luqingfei/services/trackbacks/134421.html一Q知识点
    数据l构Q?br>      1Q单Q双链表及@环链?br>      2Q树的表CZ存储Q二叉树Q概念,遍历Q二叉树?nbsp;        
         应用Q二叉排序树Q判定树Q博弈树Q解{树{)
      3Q文件操作(从文本文件中d数据q输出到文本?nbsp;     
         件中Q?br>      4Q图Q基本概念,存储l构Q图的运)
   数学知识
     1Q离散数学知识的应用Q如排列l合、简单的图论Q数
        理逻辑Q?br>     2Q数论知?br>     3Q线性代?br>     4Q组合代?br>     5Q计几?br>?法
      1Q排序算法(冒抛法,插入排序Q合q排序,快速排  
         序,堆排序)
      2Q查找(序查找Q二分发Q?br>      3Q回溯算?br>      4Q递归法
      5Q分ȝ?br>      6Q模拟法
      7Q贪心法
      8Q简单搜索算法(深度优先Q广度优先)Q搜索中?br>         剪枝QA*法
      9Q动态规划的思想及基本算?br>      10Q高_ֺq算   
三、ACM竞赛的题型分?br>          竞赛的程序设计一般只?6U类型,它们分别是:
      Dynamic Programming Q动态规划)
      Greedy Q贪心算法)
      Complete Search Q穷举搜索)
      Flood Fill Q不知该如何译Q?
      Shortest Path Q最短\径)
      Recursive Search Techniques Q回溯搜索技术)
      Minimum Spanning Tree Q最生成树Q?
      Knapsack Q背包问题)
      Computational Geometry (计算几何?
      Network Flow Q网l流Q?
      Eulerian Path Q欧拉回路)
      Two-Dimensional Convex Hull Q不知如何翻译)
      BigNums Q大数问题)
      Heuristic Search Q启发式搜烦Q?
      Approximate Search Q近似搜索)
      Ad Hoc Problems Q杂题)

?nbsp; ACM竞赛参考书
 
  《实用算法的分析与程序设计?nbsp; Q吴文虎Q王建d著,电子工业出版C,竞赛cȝ黑宝书)
  《青年国际和全国信息学Q计机Q奥林匹克竞赛指|――组合数学的法
      和程序设计?nbsp;            Q吴文虎Q王建d著,清华大学出版C,参加竞赛l合数学必学Q?br>  《计机法设计与分析?nbsp;     Q王晓东~著Q最好的数据l构教材Q?br>  《数据结构与法?nbsp;          Q傅清祥Q王晓东~著Q我所见过的最好的法教材Q?br>  《信息学奥林匹克竞赛指导―?997-1998竞赛试题解析》(吴文虎,王徏徯Q清华大学出版社Q?nbsp;             
                                                        内容极佳Q?br>  《计机E序设计技巧?nbsp;   D.E.Kruth著,法书中最著名的《葵花宝典》,大师的作品,隑ֺ大)
  《计几何?nbsp;            Q周陪d著,全面介绍了计几何)
  《ACM国际大学生程序设计竞赛试题与解析Q一Q?nbsp; Q吴文虎著,清华大学出版C)
   <<数学建模竞赛培训教材>>         ׃?叶其孝主~?br>   <<数学模型>>                    W二?姜启?br>   <<随机规划>>
   <<模糊数学>>
   <<数据l构>>
   <<数学建模入门>>                徐全?br>   <<计算机算法设计与分析>>        国防U大      

?常见的几个网上题?br>   常用|站Q?br>    1Q信息学初学者之Ӟhttp://oibh.ioiforum.org/
   Q?Q大榕树~程世界Q?a >http://www.fjsdfz.org/~drs/program/default.asp
   Q?Q中国教育曙光网Q?a >http://www.chinaschool.org/aosai/
   Q?Q福Z息学奥林匹克Q?a >http://www.cfcs.com.cn/fjas/index.htm
   Q?Q第20届全国青年信息学奥林匹克竞赛:http://www.noi2003.org/
   Q?Q第15届国际青年信息学奥林匹克竞赛:http://www.ioi2003.org/
   Q?Q全计机奥林匹克竞赛Q?a >http://ace.delos.com/usacogate
   Q?Q美国信息学奥林匹克竞赛官方|站Q?a >http://www.usaco.org/
   Q?Q俄|斯Ural州立大学Q?a >http://acm.timus.ru/
   Q?0Q西班牙Valladolid大学Q?a >http://acm.uva.es/problemset
   Q?1QACM-ICPCQ?a >http://icpc.baylor.edu/icpc/
   Q?2Q北京大学:http://acm.pku.edu.cn/JudgeOnline/index.acm
   Q?3Q浙江大学:http://acm.zju.edu.cn/
   Q?4QIOIQ?a >http://olympiads.win.tue.nl/ioi/
   Q?5Q?003q江苏省信息学奥林匹克竞赛夏令营Q?a >http://jsoi.czyz.com.cn
   Q?6Q?a >http://acm.zju.edu.cn
   Q?7Q?a >http://acm.zsu.edu.cn
   Q?8Q?a >www.shumo.com
   Q?9Q?a >http://www.bepark.com/downldmanag/index.asp
   Q?0Q?a >http://www.yh01.com    colin_fox/colin_fox

?如何备战ACM/ICPC
    1Q个人准备(法书,习题集,|上做题和讨论)
    2Q?000?亚洲冠军=世界册
    3Q做好资料收集和整理工作Q?


 



luqingfei 2010-11-23 20:51 发表评论
]]>
[转]ACM大量习题题库及徏议培养计?/title><link>http://www.shnenglu.com/luqingfei/archive/2010/11/23/134396.html</link><dc:creator>luqingfei</dc:creator><author>luqingfei</author><pubDate>Tue, 23 Nov 2010 07:44:00 GMT</pubDate><guid>http://www.shnenglu.com/luqingfei/archive/2010/11/23/134396.html</guid><wfw:comment>http://www.shnenglu.com/luqingfei/comments/134396.html</wfw:comment><comments>http://www.shnenglu.com/luqingfei/archive/2010/11/23/134396.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/luqingfei/comments/commentRss/134396.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/luqingfei/services/trackbacks/134396.html</trackback:ping><description><![CDATA[<p>ACM大量习题题库 <br>现在|上有许多题库,大多是可以在U评,所以叫做Online Judge。除了USACO是ؓIOI准备外,其余几乎全部是大学的ACM竞赛题库?/p> <p>USACO<br><a >http://ace.delos.com/usacogate</a><br>国著名在线题库Q专门ؓ信息学竞赛选手准备</p> <p><br>TJU<br><a >http://acm.tongji.edu.cn/</a><br>同济大学在线题库Q唯一的中文题库,适合NOIP选手</p> <p><br>ZJU<br><a >http://acm.zju.edu.cn/</a><br>江大学在线题库</p> <p><br>JLU<br><a >http://acm.jlu.edu.cn/</a><br>吉林大学在线题库Q一直上不去Q?/p> <p><br>PKU<br><a >http://acm.pku.edu.cn</a><br>北京大学在线题库</p> <p><br>URAL<br><a >http://acm.timus.ru</a><br>俄罗斯乌拉尔大学在线题库</p> <p><br>SGU<br><a >http://acm.sgu.ru/</a><br>俄罗斯圣萨拉托夫州大学在UK?/p> <p><br>ELJ<br><a >http://acm.mipt.ru/judge/bin/problems.pl?lang=en</a><br>俄罗斯莫斯科物理技术学?/p> <p><br>SPOJ<br><a >https://spoj.sphere.pl/</a><br>波兰g斯克理工大学</p> <p><br>UVA<br><a >http://acm.uva.es/</a><br>西班牙的Universidad de Valladolid在线?/p> <p><br>ACM联系</p> <p>一位高手对我的Q?/p> <p>     一般要做到50行以内的E序不用调试?00行以内的二分钟内调试成功.acm主要是考算法的<br>Q主要时间是花在思考算法上Q不是花在写E序与debug上?<br>下面l个计划你练l:</p> <p>W一阶段Q?br>    l经典常用算法,下面的每个算法给我打上十C十遍Q同时自q代码Q?br>因ؓ太常用,所以要l到写时不用惻I10-15分钟内打完,甚至x昄器都可以把程序打<br>出来. <br>1.最短\(Floyd、Dijstra,BellmanFord) <br>2.最生成树(先写个prim,kruscal要用q查集,不好? <br>3.大数Q高_ֺQ加减乘?<br>4.二分查找. (代码可在五行以内) <br>5.叉乘、判U段怺、然后写个凸? <br>6.BFS、DFS,同时熟练hash?要熟Q要灉|,代码要简) <br>7.数学上的有:辗{盔RQ两行内Q,U段交点、多角Ş面积公式. <br>8. 调用pȝ的qsort, 技巧很多,慢慢掌握. <br>9. Lq制间的转换</p> <p><br>W二阶段Q?br>    l习复杂一点,但也较常用的法?<br>如: <br>1. 二分囑֌配(匈牙利)Q最\径覆?<br>2. |络,最费用流?<br>3. U段? <br>4. q查集?<br>5. 熟悉动态规划的各个典型QLCS、最镉K增子串、三角剖分、记忆化dp <br>6.博弈cȝ法。博弈树Q二q制法等?<br>7.最大团Q最大独立集?<br>8.判断点在多边形内?<br>9. 差分U束pȝ. <br>10. 双向q度搜烦、A*法Q最耗散优先.</p> <p><br>W三阶段Q?br>    前两个阶D|打基Q第三阶D|ȝ在比赛中可以快速徏立模型、想新算?br>。这pqx多做做综合的题型了?<br>1. 把oibh上的论文看看Q大概几癄的,我只看了一点点Q呵呵)?<br>2. qx扫扫zoj上的N啦,别老做那些不用想的?(中大acm的版ȝ常说我挑单的?br>?-P ) <br>3. 多参加网上的比赛Q感受一下比赛的气氛Q评估自q实力. <br>4. 一道题不要q了qQ问一下hQ有更好的算法也打一下?<br>5. 做过的题要记?:-)  </p> <p> </p> <img src ="http://www.shnenglu.com/luqingfei/aggbug/134396.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/luqingfei/" target="_blank">luqingfei</a> 2010-11-23 15:44 <a href="http://www.shnenglu.com/luqingfei/archive/2010/11/23/134396.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>40岁以后的E序员还能做什? http://www.shnenglu.com/luqingfei/archive/2010/11/05/132557.htmlluqingfeiluqingfeiFri, 05 Nov 2010 06:47:00 GMThttp://www.shnenglu.com/luqingfei/archive/2010/11/05/132557.htmlhttp://www.shnenglu.com/luqingfei/comments/132557.htmlhttp://www.shnenglu.com/luqingfei/archive/2010/11/05/132557.html#Feedback0http://www.shnenglu.com/luqingfei/comments/commentRss/132557.htmlhttp://www.shnenglu.com/luqingfei/services/trackbacks/132557.html

如果不到30岁,看到40岁标题这几个字就跌去,那么你的人生很有可能失去提早准备的机会。要回答『程序员40岁以后还可以做点什么』的q个问题Q首先要看一看那些已l超q?0岁的E序员现在都在干什么,然后怺比较Q从中得到启发,思考如何选择一条最适合自己模仿的\?/span>

衡量一个h成功的标准有很多Q有些h把胦富或权力视ؓ成功Q还有些人则把内心的安宁和n体健庯为成功,甚至不同国家地区、文化背景下也有其特艌Ӏ?/span>当然Q还有一个我们容易忽略的重点Q就是这些前辈在他们二十多岁选择的技术和方向Q过了二十年后,I竟哪些投资报酬率最高?我们在时代变q下Q从q些选择中领悟到什么?q些选择h什么样的特质?又有哪些可以作ؓ现在选择的参考?

信息化时代的特征是快速变化和创新Q所以如果你不够快或不够创新Q显然这不是一个适合养老的行当。姑且不谈每q新生h口有多少Q就是每q国内大学毕业生的h敎ͼ差不多相当于目前香港h口的LQ这些职场新力军可以比前辈更卖力学习Q有些甚臌求更低工资,在选择Z时更没有后顾之忧Qƈ且能放手大干一场?/p>

所以,如果你二十几岁,但目前正在做的事没有MU篏Q只是不断在淘汰与被淘汰间轮回,沉迷一些短暂的技术噱_忽略人际关系的成长,那么很显Ӟ旉对你是不利的。因为等到面?0岁这道关卡时Q你会发现自己和和十q前差异q不大,q且开始怀疑自q价值和竞争力,更别提什么不可替换性了?/span>

聪明和智慧是有区别的Q聪明是一时的反应和敏P而智慧则需要经验和旉的积累?/span>新生代固然在聪明上占有先天的优势Q但q长的一代是否具有智慧ƈ不是l对Q这需要看他们在年LQ是否徏立了一套积累智慧的完备体系Q否则最l可能落得既不聪明也没有智慧的空白,甚至望着大把青春渐逝,徒呼负负?/p>

我现在已l年q?0了,只是当年正y赶上台湾90q代信息发展的初期。在我之前很多出色的前辈Q有些技术写手,后来成立了规模大大小的出版工作室或公司Q有的则是成立了软g公司Q在攫取几桶金后Q投资其他行业或公司Q还有的回到学校重新执教Q过着qxE又充实的日子Q更多的则是不知其所t?下落不明?q搜索引擎都找不C...)?/p>

我还在写代码吗?当然Q编E和英文一h我不会放弃的兴趣Q只不过前者是和机器沟通的语言。VBA一直都是我喜爱的工?- 在Q何时间、Q何地点进行创意设计。当Ӟ我也使用Visual Studio 2010Q但只是作ؓ技术管理,指导团队如何在项目中协作和系l化思考?/p>

我真正的收入来源是金融和传媒Q但q两者都不是我在学习~程后才涉猎的领域。不Z在编E的某个领域多么或者靠着q项能力获取了多收入,永远记得Q?span style="BACKGROUND-COLOR: yellow">在当今信息化的时代,你要具备~程与自动化的能力,但不能只靠编E过z?/span>。』,所以及早ؓ自己做准备,q样不论q了多少岁,永远都可以当一个快乐而非忧虑的程序员?/span>

 

本文来自CSDN博客Q{载请标明出处Q?a >http://blog.csdn.net/oiio/archive/2010/11/03/5983765.aspx



luqingfei 2010-11-05 14:47 发表评论
]]>C++入门l典Q?一)基本概念http://www.shnenglu.com/luqingfei/archive/2010/10/18/130226.htmlluqingfeiluqingfeiMon, 18 Oct 2010 01:32:00 GMThttp://www.shnenglu.com/luqingfei/archive/2010/10/18/130226.htmlhttp://www.shnenglu.com/luqingfei/comments/130226.htmlhttp://www.shnenglu.com/luqingfei/archive/2010/10/18/130226.html#Feedback0http://www.shnenglu.com/luqingfei/comments/commentRss/130226.htmlhttp://www.shnenglu.com/luqingfei/services/trackbacks/130226.html基本概念

~程语言

除了C++之外Q还有Java、BASIC、COBOL、FORTRAN、PASCAL和CQ只是因为它是B语言的后l语aQ等~程语言?br>所有这些称为高U语aQ因为它们可以比较容易地表达计算机完成的工作Q而且不针Ҏ台计机?br>高语言中的每个源语句一般映ؓ几个内部机器指o?br>低语言比较接近内部机器指oQ通常UCؓ汇编语言Q一个汇~语a专门用于一U硬件设计,一般一个汇~指令映ؓ一个内部机器指令?/p>

~程语言?br>FORTRAN是第一U开发出来的高语言Q第一个FORTRAN~译器是?9世纪50q代后期开发出来的?br>已有40多年的历史了Q目前仍q泛应用于科学和工程计算中,但C++和其他语a也逐渐q入q些领域?/p>

COBOL语言专门用于商务数据处理应用E序Q它的历史几乎与FORTRAN语言一样长Q目前几乎不用COBOL~写代码?/p>

BASIC?9世纪70q代诞生Q那时已l有了个机的概c有的是,Microsoft销售的W一个品是一个BASIC解释E序?br>q种语言所固有的易用性之很快普及,直到今天仍非常流行?/p>

Java是在19世纪90q代开发的Q它最初开发ؓOak语言Q用于给型电子讑֤~程?br>1995q_Oak演变为Java语言Q可以在Web面中内嵌代码,从那时v直到现在Q这已经成ؓJava的主要用途?br>Java成功的主要原因是它的可移植性。JavaE序可以在Q何支持它的硬件^Cq行Q而且不需要Q何修攏V?br>Java语言的语法有许多Ҏ,使它看v来很像C++Q但有很大的区别。Java在可UL性方面比C++好,但执行性能比不上C++?/p>

C在上个世U?0q代被开发ؓ一U高U语aQ用于低U编E,例如实现操作pȝ。大多数Unix操作pȝ是用C~写的?/p>


C++?9世纪80q代早期开发的Q是一U基于C的面向对象语a?br>֐思义QC++表示C的篏加?br>׃C++ZCQ所以这两种语言有许多共同的语法和功能,C中所有低U编E的功能都在C++中保留下来?br>但是QC++比其前n丰富得多Q用途也q泛得多?br>C++对内存管理功能进行了非常大的改进QC++q具有面向对象的功能Q所以C在功能上只是C++的一个很的子集?br>C++在适用范围、性能和功能上也是无可Ҏ的?br>因此Q目前大多数高性能的应用程序和pȝ仍用C++~写?/p>


解释性程序和~译性程序的执行q程
无论使用哪种~程语言Q编写出来的E序都是由各个指令或源语句构成的Q它们描qC希望计算机执行的动作?br>q些指o或源语句l称为源代码Q存储在盘的源文g中?br>M规模的C++E序都是pq个源文件组成的?/p>

~程语言的目的是Q与计算机可以执行的E序相比Q能够更单地描述希望计算机执行的动作?br>计算机只能执行包含机器指令(也称为机器代码)的程序,不能直接执行我们~写的程序?/p>

用前面提到的语言~写的程序基本上有两U执行方式,在大多数情况下,一U语a会选择其中一U执行方式?br>例如Q用BASIC语言~写的程序通常是解释性的Q?br>也就是说Q另一个称释器的程序会查BASIC源代码,定该程序要做什么,再让计算机完成这些动作?/p>

而C++是一U编译语a。在执行C++E序之前Q必ȝ另一个程序(即编译器Q把它{换ؓ机器语言?br>~译器会查ƈ分析C++E序Qƈ生成机器指oQ以执行源代码指定的动作?br>当然Q解释和~译都不像这里描q的那样单,但其工作原理是q样?/p>

使用解释性语aQ执行过E是间接的,也就是说Q每ơ执行程序时Q都需要确定源代码的意图?br>因此Q这U语a比编译语a的对应程序的执行速度慢得多,有时要慢100倍?br>其优Ҏ在运行之前,不必{待E序的编译?br>使用解释性语aQ一旦输入代码,可以立L行程序?/p>

M一U语a要么是解释性,要么是编译性的Q这通常是由该语a的设计和用途来军_?br>前面说过BASIC是一U解释性语aQ但q不是绝对的Q目前有许多BASIC语言的编译器?/p>

没有所?#8220;最?#8221;的语aQ因取决于环境?br>看具体环境在意的是开发速度Q还是运行速度Q又或是UL能力{等?/p>


?br>每次~写E序Ӟ如果L要从头开始编写,q当繁琐?br>Z解决q个问题Q编E语a通常提供了大量预先编写好的代码,以执行标准的操作Q这样就不必重新~写q些代码了?br>可用于Q意程序的标准代码都保存在一个库中?br>~程语言附带的库跟语a本n一样重要,因ؓ库的质量和用范围对完成某一~程d所需的时间有非常大的影响?/p>

C++是一U功能强大的语言

C++的ANSI/ISO标准


名称
C++E序中的许多元素都有用来表示它们的名Uͼ也称为标识符?br>在C++E序中,可以命名?U元素是Q?br>函数、变量、类型、标{、命名空?/p>


关键?br>C++中有一些保留字Q称为关键字Q它们在C++语言中有Ҏ的含义?/p>


C++语句和语句块
语句是指定程序做什么和E序所处理的数据元素的基本单元?/p>

把名U引入源文g的语句称为声明?br>声明只是引入名称Q指定该名称表示什么,它与定义不同?/p>

定义是分配一些内存,来包含名U所指代的内宏V?br>大多数声明也是定??????????(q句如何理解Q?)


变量是内存中一个可以存储数据项的空间?br>下面的语句示例声明了一个变量名Q定义ƈ初始化了一个变量:
double result = 0.0;
q个语句把名Uresult声明Z个doublecd的变量(声明Q,
把内存分配给该变量(定义Q,
q设|其初始gؓ0.0Q初始化Q?/p>

可以把几个语句放在一对花括号中,此时q些语句q句块?br>函数体就是一个语句块?br>语句块也UCؓ复合语句Q因为在许多情况下,语句块可以看做是一个语句?/p>

在C++中,在可以放|一个语句的M地方Q都可以攄一个包含在花括号对中的语句块?/p>

语句块可以放在其他语句块内部Q这个概늧为嵌套。语句块可以嵌套LU?/p>

语句块对用于存储数据的变量有重要的作用。(变量作用?Q?/p>

代码的显C样?br>注意使用制表W、空格羃q程序语句,昄些语句的逻辑Q再以一致的方式使用定义E序块的匚w花括P使块之间的关pL清晰?/p>

E序l构
每个C++E序都由一个或多个文gl成?br>ҎU定Q用于存储源代码的文件有两类Q头文g和源文g?br>头文件可以包含描q程序所需的数据类型的代码Q以及其他类型的声明?br>头文仉常用文件扩展名.h来区分,但这不是强制的?br>源文件的扩展名是.cppQ它包含了函数声明,即程序的可执行代码。这些代码通常引用在自q头文件中定义的数据类型的声明或定义?/p>

~译器在~译代码Ӟ需要知道这些声明或定义Q因此应在文件的开头通过#include指o指定.cpp文g中需要的.h文g?br>#include指o是编译器的一个指令,它可以把指定头文件的内容插入代码Q还需要ؓ代码需要的标准库头文gd#include指o?/p>

~译器提供了大量的标准头文gQ其中包含用标准库功能所需要的声明?br>实际上,C++的标准头文g名都没有扩展名,q就把它们与其他头文件区分开来?/p>

E序的函数和执行
C++E序臛_包含一个函数main()Q但E序一般还包含许多其他函数Q一些是自己~写的,另一些是标准库函数?br>执行一个函数称用函数。在调用函数Ӟ可以l它传送数据项?br>在函数执行完后,执行控制q回到调用函数的地方?br>函数在执行完毕时Q还可以把一个D回到调用的位|上?br>q回值可以存储v来,以备以后使用Q也可以参与某种cd的计,例如术表达式的计算?/p>


从源文g中创建可执行文g
从C++源代码中创徏可以执行的程序模块需要两步:
W一步是~译器把每个.cpp文g转换为对象文Ӟ其中包含了与源文件内容对应的机器码?br>W二步是链接E序把编译器生成的对象文件合q到包含完整可执行程序的文g中?/p>

~译器把每个源文件看作一个独立的实体Qؓ每个.cpp文g生成一个对象文件?br>然后在链接步骤中Q把E序的对象文件和必要的库函数l合C个可执行文g中?/p>

实际上,~译是一个P代的q程Q编写源码,~译Q发现错误,修改源码Q再~译Q发现错误,再修改,再编译,……


~译
源文件的~译q程包含两个主要阶段Q而它们之间的转换是自动的?br>W一个阶D|预处理阶D,在正式的~译阶段之前q行?br>预处理阶D将Ҏ已放|在文g中的预处理指令来修改源文件的内容?br>#include指o是一个预处理指oQ它把头文g的内Ҏ加到.cpp文g中。还有其他许多预处理指o?/p>

q个在编译之前修Ҏ文g的方式提供了很大的灵zL,以适应不同的计机和操作系l环境?br>一个环境需要的代码跟另一个环境所需的代码可能有所不同Q因为可用的g或操作系l是不同的?br>在许多情况下Q可以把用于不同环境的代码放在同一个文件中Q再在预处理阶段修改代码Q之适应当前的环境?/p>

预处理器一般不能独立于~译器来执行Q调用编译器会自动执行预处理q程Q之后才~译代码?/p>


链接
~译器ؓl定源文件输出的是机器码Q执行这个过E需要较长时间?br>在对象文件之间ƈ没有建立Mq接?br>对应于某个源文g的对象文件包含在其他源文件中的定义的函数引用或其他指定项的引用,而这些函数或仍没有被解析?br>同样Q也没有建立同库函数的链接?br>实际上,q些函数的代码ƈ不是文g的一部分?br>q些工作是由链接E序完成的?/p>


链接E序把所有对象文件中的机器码l合在一P
q解析它们之间的交叉引用?br>它还集成了对象模块所使用的库函数的代码?br>q是链接E序的一U简化表C,因ؓq里假定在可执行模块中,模块之间的所有链接都是静态徏立的?br>实际上有些链接是动态的Q即q些链接是在E序执行时徏立的?/p>

链接E序静态地建立函数之间的链接,卛_E序执行之前建立l成E序的源文g中所包含的函数链接?br>动态徏立的函数之间的链接(在程序执行过E中建立的链接)函数编译ƈ链接hQ创建另一U可执行模块——动态链接库或共享库?br>动态链接库中的函数链接是程序调用函数时才徏立的Q在E序调用之前Q该链接是不存在的?/p>


动态链接库优点Q?br>动态链接库中的函数可以在几个ƈ行执行的E序之间׃nQ在执行的多个函数需要动态链接库中的函数所提供的服务时Q这节省同一个函数占用的内存I间?br>动态链接库在调用其中的函数之前是不会加载到内存中的Q也是_如果不用给定动态链接库中的函数Q该动态链接库׃会占用内存空间?/p>

动态链接库是与操作pȝ紧密相关的一个系l功能?/p>

C++源字W?br>~写C++语句要用基本源字符集,q些是在C++源文件中可以昑ּ使用的字W集?br>包括Q大写字母Q数字,控制字符Q一些特D字W?/p>

在C++中用的字符定义q没有说明字W的~码方式。编译器决定用于编写C++源代码的字符在计机上如何表C?/p>


通用字符集(Universal Character Set, UCSQ?br>由UCS标准定义的字W编码与Unicode定义的编码相同?/p>


三字W序?br>是用于表示另一个字W的三个字符序列。以前ؓ了表C键盘上没有的字W,q是必不可少的一U方法?br>~译器会用对应的字符替代它们Q再Ҏ代码q行其他处理?/p>


转义序列
通过转义序列可以把控制字W输入字W常量。{义序列是指定字符的一U间接方式,通常以一个反斜杠\开头?/p>

׃反斜框表C{义序列的开始,因此把反斜杠字符输入一个字W常量的唯一方式是用两个连l的反斜杠?/p>

转义序列q提供了用键盘不支持的语a来表C字W的一U通用方式Q因为可以用十六进Ӟ基数?6Q或八进Ӟ基数?Q数字前|一个反斜杠来指定字W的~码?/p>

׃使用了数字编码,可以用这U方式指定Q何字W?/p>

在C++中,十六q制数据以x或X开头?/p>

q可以用至?个八q制数字前置一个反斜杠来表C字W。例如\165。没有x或XQ就表示该编码应解释Z个八q制数字?/p>

cout << "\n\" Least said\n\t\tsoonest mended.\ "\n\a";
双引号之间的字符串称为字W串字面量?br>双引号字W表C字符串字面量的开始和l束Q它们不是字W串的一部分?/p>

字符串内部的双引号不会解释ؓ字符串字面量的结束,q是因ؓ每个双引L前面都有一个反斜杠Q表C是一个{义序列?/p>


语句中的I白
除了在语句的元素之间或引号中的字W串内用作分隔符之外Q编译器会忽略空白?br>因此可以在代码中包含L多个I白QɽE序的可L更高?/p>

在一些编E语a中,语句的结是代码行的末尾Q但在C++中,语句的结分号表示?br>因此Q可以把一个语句分散放在好几行代码行上?/p>


E序的注?br>C++中注释有两种形式Q单行和多行?br>单行注释以双斜杠开_//Q?br>~译器会忽略双斜杠后面的所有内宏V?/p>

多行注释?*开_?/l尾。在/*?/之间的所有内定w被忽略?br>注意多行注释不能嵌套Q否则会使编译器发出错误消息?/p>


标准?br>标准库包含了大量的函数和其他支持实体Q增加和扩展了C++的基本语a功能?br>标准库的内容是C++的一部分Q在语言的语法和语义斚w跟C++相同?br>C++的标准定义了q两者,所以每个符合该标准的编译器都提供了完整的标准库?/p>

标准库的范围是很Ҏ的?br>使用该标准库获得非常多的功能,包括基本元素如基本语a支持?br>输入输出函数和异常处理(异常是在E序执行中发生的偶然事gQ常常是某种错误Q?br>实用函数Q数学例E和各种预先~写好ƈ试通过的功能?br>在程序执行过E中可借助q些功能来存储和理数据?/p>


使用标准库所需要的定义和声明位于标准头文g中?br>C++标准库中的几乎所有内定w是在命名I间std中定义的?/p>


用C++~程

q程化编E方法和面向对象~程Ҏ



C++E序臛_包含一个main()函数?br>函数的可执行部分由包含在一对花括号中的语句l成?br>一对花括号定义了一个语句块?br>在C++中,语句用分L束?br>关键字是C++中有Ҏ含义的一l保留字。程序中的实体不能与C++语言中的M关键字同名?br>C++E序包含在一个或多个文g中?br>定义函数的代码通常存储在扩展名?cpp的文件中?br>定义数据cd的代码通常存储在扩展名?h的头文g中?br>C++标准库提供了支持和扩展C++语言的大量功能?br>C++中的输入和输出是利用来执行的,q且需要用插入和撮运符Q即<<?gt;>?br>面向对象的编E方式需要定义专门用于某E序的新数据cd。一旦定义好需要的数据cdQ就可以Ҏq些新数据类型来~写E序?/p>

 



luqingfei 2010-10-18 09:32 发表评论
]]>
C++标准E序库—自修教E与参考手?http://www.shnenglu.com/luqingfei/archive/2010/10/11/129443.htmlluqingfeiluqingfeiMon, 11 Oct 2010 08:12:00 GMThttp://www.shnenglu.com/luqingfei/archive/2010/10/11/129443.htmlhttp://www.shnenglu.com/luqingfei/comments/129443.htmlhttp://www.shnenglu.com/luqingfei/archive/2010/10/11/129443.html#Feedback1http://www.shnenglu.com/luqingfei/comments/commentRss/129443.htmlhttp://www.shnenglu.com/luqingfei/services/trackbacks/129443.html 
译? 侯捷 / 孟岩
作? [德] Nicolai M. Josuttis

副标? 自修教程与参考手?br>ISBN: 9787560927824
|: 800
出版C? 华中U技大学出版C?br>定h: 108.00?br>装: q16开
出版q? 2002-9

?· · · · · ·

  q本包含最新资料的完整书籍Q反映出被ANSI/ISO C++语言标准规格书纳入的C++标准E序库的最新组成。更明确地说Q这本书焦Ҏ在标准模板库w上Q检验其中的容器、P代器、仿函数和算法。读者还可以扑ֈҎ宏V字丌Ӏ数值类别、国际化议题、IOStream。每一个元素都有深ȝ呈现Q包括其介绍、设计、运用实例、细部解说、陷阱、意想不到的危险Q以及相关类别和函数的精樯记式和定义式?br>

目录 ······

巨细靡遗·井然有序Q侯捯序)
孟岩译序
目录
前言
致谢
1Q关于本?br>2QC++及其标准E序库简?br>3Q一般概?br>4Q通用工具
5QStandard Template LibraryQSTLQ标准模板库Q?br>6QSTL容器QSTL ContainerQ?br>7QSTL q代器(STL IteratorsQ?br>8QSTL 仿函敎ͼfunctorsQ?又名函数对象Qfunction objects)
9QSTL法QSTL AlgorithmsQ?br>10Q特D容器(Special ContainersQ?br>11QStringsQ字W串Q?br>12Q数|NumericsQ?br>13Q以Stream Classes
14Q国际化QInternationalization,i18nQ?br>15Q空间配|器QAllocatorQ?br>|络上的资源
参考书?br>索引


luqingfei 2010-10-11 16:12 发表评论
]]>
Win32汇编--囑Ş操作--GDI原理http://www.shnenglu.com/luqingfei/archive/2010/09/24/127502.htmlluqingfeiluqingfeiFri, 24 Sep 2010 05:51:00 GMThttp://www.shnenglu.com/luqingfei/archive/2010/09/24/127502.htmlhttp://www.shnenglu.com/luqingfei/comments/127502.htmlhttp://www.shnenglu.com/luqingfei/archive/2010/09/24/127502.html#Feedback2http://www.shnenglu.com/luqingfei/comments/commentRss/127502.htmlhttp://www.shnenglu.com/luqingfei/services/trackbacks/127502.htmlWin32汇编--囑Ş操作--GDI原理

 

Windows是基于图形界面的Q所以在Win32~程中,囑Ş操作是最常用的操作?/span>GDI的意义在于将E序对图形界面的操作和硬件设备隔l开来,在程序中可以所有的囑Ş讑֤都看成是虚拟讑֤Q包括视频显C器和打印机{,然后通过GDI函数用同LҎL作它们,?/span>Windows负责函数调用{化成针对具体g的操作。只要一个设备提供了?/span>Windows兼容的驱动程序,它就可以被看做是一个标准的讑֤。以前在DOSpȝ下写应用E序的时候,如果要进行图形操作,那么p考虑到市Z每种昄卡的不同Q否则在装配某种昑֍的计机上就可能无法正常q行Q对汇编E序员来_q真是一个恶梦。在Win32~程中,正是GDI函数让这个恶梦成为历双Ӏ?/span>

 

GDI函数全部包括?/span>GDI32.DLL中,在编E的时候,注意要在源程序的开头加上相应的包含语句Q?/span>

include          gdi32.inc

includelib       gdi32.lib

 

?/span>GDI相关的内容真是太庞大了,只要查看一?/span>gdi32.inc文g可以发玎ͼ函数的L辑ֈ?/span>300多个Q和GDI相关的数据结构也非常多,Z能了?/span>GDI的原理和基本的用方法:

归纳hQ?/span>GDI操作可以?/span>3个方面去了解—?/span>When, Where?/span>HowQ?/span>

When——指的是q行囑Ş操作的时机,I竟什么时L适合E序q行囑Ş操作呢?—?#8220;GDIE序的结?#8221;

Where——指的是囑Ş该往哪里画,既然Windows隔离了硬件图形设备,那么该把什么地方当?#8220;下笔”的地方呢Q—?#8220;讑֤环境”

How——了解了上面两个问题后,最后还要知?#8220;如何?#8221;Q这涉及如何用大部分GDI函数的问题了?/span>

 

 

一?/span>GDIE序的结?/span>

1、客户区的刷?/span>

正如上面所说的Q这里讨论的?#8220;When”的问题,读者可能会问:Z么会有这个问题,如果要向H口输出囑ŞQ程序想在什么时候输出那是什么时候,Nq个时刻q有规定不成Q?/span>

 

?/span>DOS操作pȝ中编E的时候,E序把文字或囑Ş输出到屏q,在输出新的内容之前,q些内容L保留在屏q原处,q些内容会被意外覆盖的唯一情况是激zM?/span>TSRE序Q但TSRE序在退Z前有义务恢复原来的屏q,如果它无法恢复屏q的内容Q那么这是它的责任,我们不会在自qE序中去考虑屏幕内容会无~无故消pU情况,所以可以把屏幕看成是应用程序私有的?/span>

 

如果E序输出的内容过多,如用dir昄一个含有很多文件的目录Q用h本无法看清快速上ȝ屏幕Q这时程序可以设计一个参数来暂停一下,?/span>dir/p。这已经?/span>DOSE序最“体脓”的做法了Q如果用h回过头去看已l滚出屏q的内容Q那可对不vQ只能再执行一遍了Q?/span>

 

所以对DOSE序来说Q程序想在什么时候输Z息那是什么时候,Ҏ不存?/span>Whenq个问题?/span>

 

但在Windows操作pȝ中,屏幕是多个程?#8220;公用”的,用户E序不要指望输出到窗口中的内容经q一D|间后q会保留在那里,它们可能被别的东西覆盖,如其他窗口、鼠标箭头或下拉的菜单等。在Windows中,恢复被覆盖内容的责Q大部分属于用L序自己,理由很简单:Windows是个多Q务的操作pȝQ假如程?/span>B覆盖了程?/span>A的窗口内容,覆盖掉的内容q?/span>B负责恢复的话Q它必M存它覆盖掉的内容Q但是在它将保存的内Ҏ复之前,E序A也在q行Qƈ可能在程?/span>B恢复以前已经向它自己的窗口输出新的内容,l果当程?/span>B恢复它保存的H口内容Ӟ保存的内容可能是q时的(?/span>DOS的情况就不同Q?/span>TSRE序Ȁzȝ时候,用户E序是被挂v的)Q所以最好的办法是让程?/span>A自己来决定如何恢复?/span>

 

Windowspȝ采用的方法是Q当Windows到H口被覆盖的地方需要恢复的时候,它会向用L序发送一?/span>WM_PAINT消息Q消息中包括了需要恢复的区域Q然后由用户E序来决定如何恢复被覆盖的内宏V?/span>

 

如果E序因ؓ忙于处理其他事务以至于无法及时响?/span>WM_PAINT消息Q那么窗口客户区原先被覆盖的地方可能会被Windows暂时L一块白Ԍ或者背景色Q的矩ŞQ或者根本就是保留被覆盖时的情ŞQ直到程序有旉d?/span>WM_PAINT消息为止。我们常常可以看到这U情况发生在死锁E序的客户区内,q就是因为死锁的E序无法响应WM_PAINT消息来恢复客户区造成的?/span>

 

所以对?#8220;When”q个问题Q答案是Q程序应该在Windows要求的时候绘d户区Q也是在收?/span>WM_PAINT消息的时候。如果程序需要主动刷新客户区Q那么可以通过调用InvalidateRect{函数引发一?/span>WM_PAINT消息Q因为在WM_PAINT消息中刷新客户区的代码是必须存在的,所以用q种看似“舍近求远”的办法实际上可以节省一份重复的代码。即使是在游戏程序这U?#8220;dh”q远多于“被动h”的程序中Q只要窗口有被其他东西覆盖的可能Q那么这个原则就是适用的?/span>

 

2?/span>GDIE序的结?/span>

对于Win32E序来说Q?/span>WM_PAINT消息随时可能发生Q这意味着Q程序再也不能像?/span>DOS下一栯出结果后׃了Q反q来Q程序在M时刻都应该知道如何恢复整个或局部客户区中以前输出的内容?/span>

 

如果E序的功能比较简单,可以计及h整个客户区的代码全部安排?/span>WM_PAINT消息中完成,q样Q每ơ当客户区的全部或部分需要被更新的时候,E序重新执行整个生成客户区屏q数据的功能模块q刷新客户区。这U结构适用于功能模块很短小且执行速度很快的情况,整个q程的时间最好不过几百msQ否则,用户会在一个明昄{待旉后才看到E序把客户区中的“I洞”补上?/span>

 

当生成屏q数据的功能模块有些复杂的时候,应该考虑采用如下l构Q即功能模块和客户区h模块分别在不同的子程序中实现Q功能模块单独用一个子E序完成Q这个子E序可以q户通过选择菜单在WM_COMMAND消息中执行,也可以新建另外一个线和来完成QMQ它最后把计算l果攑ֈ一个缓冲区中,而每当客户区需要刷新时Q程序在WM_PAINT消息中调用客户区h子程序,q个子程序从计算好的~冲Z取出数据q输出到客户ZQ由于单U的屏幕hq程是很快的Q所以用h本来不及看到客户Z的空z?/span>

 

3、探?/span>WM_PAINT消息

当客户区被覆盖ƈ重新昄的时候,Windowsq不是在所有的的下都发?/span>WM_PAINT消息Q下面是几种不同的情况:

l         当鼠标光标移q窗口客户区以及图标拖过客户两种情况Q?/span>WindowsL自己保存被覆盖的区域q恢复它Qƈ不需要发?/span>WM_PAINT消息通知用户E序?/span>

l         当窗口客户区被自q下拉式菜单覆盖,或者被自己弹出的对话框覆盖后,Windows会尝试保存被覆盖的区域ƈ在以后恢复它Q如果因为某U原因无法保存ƈ恢复的话Q?/span>Windows会发送一?/span>WM_PAINT消息通知E序?/span>

l         别的情况造成H口的一部分从不可见变到可见Q如E序从最化的状态恢复,其他的窗口覆盖客户区后移开Q用h变了H口的大不一和用h动滚动条{,在这些情况下Q?/span>Windows会向H口发?/span>WM_PAINT消息?/span>

l         一些函C引发WM_PAINT消息Q如UpdateWindowQ?/span>InvalidateRect以及InvalidateRgn函数{?/span>

 

H口q程收到WM_PAINT消息后,q不代表整个客户区都需要被hQ有可能客户覆盖的区域只有一块Q这个区域就叫做“无效区域”Q程序只需要更新这个区域?/span>

 

?/span>WM_TIMER消息cMQ?/span>WM_PAINT消息也是一个低U别的消息,虽然它不会像WM_TIMER消息一栯丢弃Q但WindowsL在消息@环空的时候才?/span>WM_PAINT攑օ其中Q实际上Q?/span>Windows为每个窗口维护一?#8220;l图信息l构”Q无效区域的坐标在其中Q每当消息@环空的时候,如果Windows发现存在一个无效区域,׃攑օ一?/span>WM_PAINT消息?/span>

 

无效区域的坐标ƈ不附带在WM_PAINT消息的参CQ在E序中有其他Ҏ可以获取Q?/span>WM_PAINT消息只是通知E序有个区域需要更新而已Q所?/span>Windows也不会同时将两条WM_PAINT消息攑օ消息循环Q当Windows要放入一?/span>WM_PAINT消息的时候,如果发现已存在一个无效区域了Q那么它只需要把新旧两个无效区域合ƈ计算Z个新的无效区域就可以了,消息循环中还是只需要一?/span>WM_PAINT消息?/span>

 

׃存在“无效区域”q样一个东西,所以程序在WM_PAINT消息中对客户区刷新完毕后工作q没有结束,如果不无效区域变得有效Q?/span>Windows会在下一轮消息@环中l箋攑օ一?/span>WM_PAINT消息。当Windows?#8220;l图信息l构”的时候发现没有了无效区域Q也׃会l发?/span>WM_PAINT消息了?/span>

 

WM_PAINT消息的处理流E一般是Q?/span>

.if    eax == WM_PAINT      ;eax?/span>uMsg

       invoke BeginPaint, hWnd, addr stPS

       ;h客户区的代码

       invoke EndPaint, hWnd, addr stPS

       xor eax, eax

       ret

 

读者可以发C间ƈ没有调用ValidateRect来无效区域变得有效Q这是因?/span>BeginPaint函数?/span>EndPaint函数隐含有这个功能,如果不是?/span>BeginPaint/EndPaint当做消息处理代码的头话,那么?/span>WM_PAINT消息q回的时候就必须调用ValidateRect函数?/span>

 

BeginPaint函数的第二个参数是一个绘图信息结构的~冲区地址Q?/span>Windows会在q里q回l图信息l构Q结构中包含了无效区域的位置和大,l图信息l构的定义如下:

PAINTSTRUCT STRUCT

       hdc                DWORD        ?

       fErase            DWORD        ?

       rcPaint           RECT            <>

       fRestore         DWORD        ?

       fIncUpdate     DWORD        ?

       rgbReserved   BYTE 32 dup(?)

PAINTSTRUCT ENDS

 

其中hdc字段是窗口的讑֤环境句柄Q?/span>rcPaint字段是一?/span>RECTl构Q它指定了无效区域矩形的对角点Q?/span>fErase字段如果为非零|表示Windows在发?/span>WM_PAINT消息前已l用背景色擦除了无效区域Q后?/span>3个字D|Windows内部使用的,应用E序不必ȝ会它们?/span>

 

 

二、设备环?/span>

解决?#8220;When”的L后,再考虑一?#8220;Where”的问题?/span>

?/span>DOS操作pȝ中,向屏q输出数据实际上是把输出内容拯到视频缓冲区中,如果在文本模式下昄信息Q只需要把内容拯?/span>B8000h处的内存中;昄囑Ş信息Q可以把囑Ş数据拯?/span>A0000h处的内存中?/span>

 

?/span>Windows中,GDI接口把程序和g分隔出来Q在Win32~程中,再也不能通过直接向视频缓冲区拯数据的办法来昄信息了,那么Q究竟该往哪里输出囑Ş呢——这是“Where”的问题。答案是Q通过“讑֤环境”来输出图形?/span>

1、什么是讑֤环境

?/span>Windows中,所有与囑Ş相关的操作都是用l一的方法来完成的(不然׃能称?#8220;囑Ş讑֤接口”了)。不是l画屏幕上的一个窗口,q是把图形输出到打印机,或者对一q位图进行绘画,使用的绘囑և数都是相同的Qؓ了实现方法上的统一Q必d所有的囑Ş对象看成是一个虚拟的讑֤Q这些设备可能有不同的属性,如黑白打印机和彩色屏q的颜色深度是不同的Q不同打印机的尺寸和分L率可能是不同的,l图仪只支持矢量而不支持位图{。不同设备的不同属性就构成了一个绘囄“环境”Q就?/span>DOS操作pȝ中把视频~冲区当做图形操作的对象一Pq个l图?#8220;环境”是Win32~程中图形操作的对象Q把它叫?#8220;讑֤环境”。设备环境实际上是一个数据结构,l构中保存的是讑֤的属性,当对讑֤环境q行囑Ş操作的时候,Windows可以Ҏq些属性找到对应的讑֤q行相关的操作?/span>

 

在实际用中Q通过“讑֤环境”可以操作的对象很q泛Q除了可以是打印机或l图仪等g讑֤外,也可以是H口的客户区Q包括大大小的所有可以被UCؓH口的按钮与控g{的客户区,也可以是一个位图。MQQ何需要用到图形操作的东西都可以通过“讑֤环境”q行l图?/span>

 

Z更好地理?#8220;讑֤环境”是什么,先来看一个例子:

//DcCopy.asm

                .386

                .model flat, stdcall

                option casemap:none

;>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

; Include 文g定义

;>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

include         windows.inc

include         gdi32.inc

includelib      gdi32.lib

include         user32.inc

includelib      user32.lib

include         kernel32.inc

includelib      kernel32.lib

;>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

ID_TIMER        equ     1

;>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

; 数据D?/span>

;>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

                .data?

hInstance       dd      ?

hWin1           dd      ?

hWin2           dd      ?

 

                .const

szClass1        db      'SourceWindow',0

szClass2        db     'DestWindow',0

szCaption1      db      '请尝试用别的H口覆盖本窗?/span>!',0

szCaption2      db      '本窗口图像拷贝自另一H口',0

szText          db      'Win32 Assembly, Simple and powerful!',0

;>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

                .code

;>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

; 定时器过E?/span>

;>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

_ProcTimer      proc    _hWnd, uMsg, _idEvent, _dwTime

                local   @hDc1, @hDc2

                local   @stRect:RECT

               

                invoke GetDC, hWin1

                mov     @hDc1, eax

               

                invoke GetDC, hWin2

                mov     @hDc2,eax

               

                invoke GetClientRect, hWin1, addr @stRect

                invoke BitBlt, @hDc2, 0, 0, @stRect.right, @stRect.bottom, @hDc1, 0, 0, SRCCOPY

                invoke ReleaseDC, hWin1, @hDc1

                invoke ReleaseDC, hWin2, @hDc2

                ret

               

_ProcTimer      endp

;>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

; H口q程

;>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

_ProcWinMain    proc    uses ebx edi esi, hWnd, uMsg, wParam, lParam

                local   @stPs:PAINTSTRUCT

                local   @stRect:RECT

                local   @hDc

               

                mov     eax, uMsg

                mov     ecx, hWnd

;****************************************************************

                .if     eax == WM_PAINT && ecx == hWin1

                        invoke BeginPaint, hWnd, addr @stPs

                        mov     @hDc, eax

                        invoke GetClientRect, hWnd, addr @stRect

                        invoke DrawText, @hDc, addr szText, -1, addr @stRect, DT_SINGLELINE or DT_CENTER or DT_VCENTER

                        invoke EndPaint, hWnd, addr @stPs

;****************************************************************

                .elseif eax == WM_CLOSE

                        invoke PostQuitMessage, NULL

                        invoke DestroyWindow, hWin1

                        invoke DestroyWindow, hWin2

;****************************************************************

                .else

                        invoke DefWindowProc, hWnd, uMsg, wParam, lParam

                        ret

                .endif

;****************************************************************

                xor eax, eax

                ret

_ProcWinMain    endp

;>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

_WinMain proc

        local   @stWndClass:WNDCLASSEX

        local   @stMsg:MSG

        local   @hTimer

       

        invoke GetModuleHandle, NULL

        mov     hInstance, eax

        invoke RtlZeroMemory, addr @stWndClass, sizeof @stWndClass

;****************************************************************

        invoke   LoadCursor, 0, IDC_ARROW

        mov      @stWndClass.hCursor, eax

        push     hInstance

        pop      @stWndClass.hInstance

        mov      @stWndClass.cbSize, sizeof WNDCLASSEX

        mov      @stWndClass.style, CS_HREDRAW or CS_VREDRAW

        mov      @stWndClass.lpfnWndProc, offset _ProcWinMain

        mov      @stWndClass.hbrBackground, COLOR_WINDOW + 1

        mov      @stWndClass.lpszClassName, offset szClass1

        invoke   RegisterClassEx, addr @stWndClass

        invoke   CreateWindowEx, WS_EX_CLIENTEDGE, offset szClass1, offset szCaption1, WS_OVERLAPPEDWINDOW, 450, 100, 300, 300, NULL, NULL, hInstance, NULL

        mov      hWin1, eax

        invoke   ShowWindow, hWin1, SW_SHOWNORMAL

        invoke   UpdateWindow, hWin1

;****************************************************************

        mov     @stWndClass.lpszClassName, offset szClass2

        invoke RegisterClassEx, addr @stWndClass

        invoke CreateWindowEx, WS_EX_CLIENTEDGE, offset szClass2, offset szCaption2, WS_OVERLAPPEDWINDOW, 100, 100, 300, 300, NULL, NULL, hInstance, NULL

        mov     hWin2, eax

        invoke ShowWindow, hWin2, SW_SHOWNORMAL

        invoke UpdateWindow, hWin2

;****************************************************************

; 讄定时?/span>

;****************************************************************

        invoke SetTimer, NULL, NULL, 100, addr _ProcTimer

        mov     @hTimer, eax

;****************************************************************

; 消息循环

;****************************************************************

        .while TRUE

                invoke GetMessage, addr @stMsg, NULL, 0, 0

                .break .if eax == 0

                invoke TranslateMessage, addr @stMsg

                invoke DispatchMessage, addr @stMsg

        .endw

;****************************************************************

; 清除定时?/span>

;****************************************************************

        invoke KillTimer, NULL, @hTimer

        ret

_WinMain endp

;>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

start:

        call    _WinMain

        invoke ExitProcess, NULL

;>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

        end start

q个E序的代码用到的大部分知识都是前面已l讲到的Q在_WinMain中,用一个同LH口cd立了两个H口Q两个窗口属于同一个窗口类Q所以它们的H口q程都是_ProcWinMainQؓ了关闭Q何一个窗口都可以l束E序Q?/span>WM_CLOSE消息中用DestroyWindow函数摧毁了两个窗口。程序设|了一个周期ؓ100ms的定时器Q?/span>Windows会每?/span>100ms调用_ProcTimer子程序。在_ProcTimer中,其中一个窗口的客户区拷贝到另一个窗口的客户ZQ方法是通过GetDC获取H口?/span>DC句柄Qƈ?/span>BitBlt函数完成拯工作Q所以在双的窗口显CZ一?#8220;Win32 Assembly, Simple and powerful!”Q左边的H口中也会出现这句话?/span>

 

E序?/span>100ms右边窗口的客户区拷贝到左边的窗口客户区中,通过左边H口的客户区可以了解右边客户区?/span>DC对应的究竟是什么内宏V?/span>

 

通过左边H口的变化可以惊奇地发现Q右边窗口客户区的内容ƈ不是E序自己输出到客户区的那句文本,而是以客户区为矩形区域的屏幕上我们真正看到的东西Q它竟然包括其他H口覆盖在上面的东西。这意味着Q扫h戏和U牌游戏通过自己客户区对应的讑֤环境d形,囑Ş数据竟然d?/span>DcCopyH口客户区对应的讑֤环境中?/span>

 

q个例子验证?strong>“讑֤环境”只是“环境”而不?#8220;讑֤”Q它q不存储发给它的囑Ş数据Q图形数据透过它写C它所描述?#8220;讑֤”上,每个H口客户区的“讑֤环境”对应的设备都是屏q,但它们在位置上可能重叠,所以向一个窗口的客户区写数据相当于同时写了下层窗口的客户区?/strong>

 

Z让当前激zȝH口在视觉上保持在最上面Q下层窗口向自己客户区写的内定w先要l过Windows?#8220;qo”Q只有没有被其他H口覆盖掉的部分才真正被写到了屏q上?/span>

 

读者应该时L醒自己—?#8220;讑֤环境”只是一个环境,是设备属性的一l定义,E序输出的图形数据透过“讑֤环境”被定向到了具体的讑֤上,“讑֤环境”本nq不存储q些数据?/span>

 

Device Context?/span>Context的含义:讑֤环境的上面是应用E序Q下面是具体讑֤Q而它是用?#8220;联系上下关系”用的?/span>

 

有h可能认ؓQ屏q上的窗口就像放在桌面上的一张张U,虽然一张纸可能暂时被另一张遮住,但纸上写的东西还是存在的Q移开另一张纸可以再ơ露出来。但实际情况是:桌面更像一个用_笔写的公告黑板Q一个窗口相当于划了一块空间写告示Q写另一个告C的时候要把老告C的内容擦去一部分以便写新的内容,擦去的东西也׃存在了,如果要恢复老告C,那么必须把擦ȝ部分重新写上厅R?/span>

 

2、获取设备环境句?/span>

要想对Q何设备绘图,首先必须获取讑֤?#8220;讑֤环境句柄”Q?/span>hDCQ,几乎所有的GDI函数的操作目标都?/span>hDCQ在E序中得C?/span>hDC有几U方法?/span>

 

最常用的方法是?/span>WM_PAINT消息中用BeginPaint函数得到hDCQ?/span>WM_PAINT消息的代码结构一般是Q?/span>

.if    eax == WM_PAINT      ;eax?/span>uMsg

       invoke BeginPaint, hWnd, addr stPS

       ;h客户区的代码

       invoke EndPaint, hWnd, addr stPS

       xor eax, eax

       ret

 

BeginPaint函数的返回值就是需要刷新区域的hDC。要注意的是Q?/span>BeginPaintq回?/span>hDC对应的尺总是无效区域,无法用它l画到这个区域以外的地方厅R由于窗口过E每ơ接?/span>WM_PAINT消息时的无效区域可能是不同的Q所以这?/span>hDC的g?/span>WM_PAINT消息中有效,E序不应该保存它q把它用?/span>WM_PAINT消息以外的代码中。基于同L道理Q?/span>BeginPaint?/span>EndPaint函数只能用在WM_PAINT消息中,因ؓ只有q时候才存在无效区域?/span>

 

E序中常常有q种需求,是在非WM_PAINT消息中主动绘d户区Q由?/span>BeginPaint?/span>EndPaint函数必须?/span>WM_PAINT消息中用,所以这时必ȝ另外的方法获?/span>hDCQ可以用以下的ҎQ?/span>

invoke GetDC, hWnd            ;获取hDC

;q回值是hDC

;l图代码

invoke ReleaseDC, hWnd      ;释放hDC

 

GetDC函数q回?/span>hDC对应H口的整个客户区Q当使用完毕的时候,hDC必须?/span>ReleaseDC函数释放。对于用GetDC获取?/span>hDCQ?/span>Windows使用的范围限于单条消息内Q当E序在处理某条消息的时候需要绘d户区Ӟ可以?/span>GetDC获取hDCQ但在消息返回前Q必ȝReleaseDC它释放掉,如果在下一条消息中需要l用到hDCQ那么必重新用GetDC函数获取?/span>

 

上面的两U方法获取的hDC都是H口?/span>hDCQ如果要操作的是其他的东西,如打印机、位囄Q就不能使用BeginPaint?/span>GetDC函数了。当l图的对象是一个设备的时候,可以?/span>CreateDC函数来徏立一?/span>DCQ?/span>

invoke CreateDC, lpszDriver, lpszDevice, lpszOutput, lpInitData

lpszDriver指向讑֤名称Q如昄讑֤的设备名?/span>DISPLAYQ打印机的设备名一般ؓWINSPOOLQ下面这几句代码建立?/span>DC对应整个屏幕Q?/span>

szDriver         db    “DISPLAY”,0

                    

                     invoke CreateDC, addr szDriver, NULL, NULL, NULL

                     mov hDC, eax

 

当绘囑֯象是位图的时候,同样需要一个和位图句柄相联pȝDCQ这时可以用函数CreateCompatibleDC来创Z个显C面仅存在于内存中?/span>DCQ?/span>

invoke CreateCompatibleDC, hDC

参数中的hDC是用来参考的DC句柄Q如果指定的参数?/span>NULLQ那么徏立的DC和当前屏幕的设|兼容,Z?/span>CreateCompatibleDC建立?/span>DCl画一个位图,q需要用SelectObject函数?/span>hDC和位囑֏柄联pv来?/span>

 

?/span>CreateDC?/span>CreateCompatibleDC函数建立?/span>hDC在用结束以后,必须?/span>DeleteDC函数删除Q注意这里不能用ReleaseDCQ这个函数是?/span>GetDC配合用的?/span>

 

?/span>BeginPaint/EndPaint以及GetDC获取?/span>hDC的用时间不能超出本条消息,与此相比Q用CreateDC以及CreateCompatibleDC建立?/span>hDC没有这个限Ӟ可以在Q何时d立它q且一直用到不再需要ؓ止?/span>

 

 

三、色彩和坐标

1?/span>Windows中的色彩

可以表示的颜色L由颜色深度决定,也就是存储每个像素所用的位数Q各U显C备可以显C的颜色L可能大不相同Q如果设备支持的颜色深度太浅Q就会媄响到囑փ的质量,会让人看h觉得很粗p和不自然?/span>

 

一U颜色可以分解成U、绿、蓝三原Ԍ所以可以用U、绿、蓝3个分量的l合来表C各U颜艌Ӏ?/span>

 

当设备支持的颜色深度于{于8位时Q如8位(256Ԍ?/span>4位(16Ԍ?/span>2位(4Ԍ?/span>1位(2ԌQ,M位数太少Q不以用来表达3个颜色分量,q时pȝ建立一个色彩表Q像素数据用来做索引在色彩表中获取颜色|所以低?/span>8位的颜色UCؓ索引艌Ӏ?/span>

 

只有当颜色深度大?/span>8位的时候,像素数据中才直接包含U、绿、蓝3个分量。当颜色深度?/span>16位的时候,U、绿、蓝各用5位表C,剩下?/span>1位用做属性位Q实际可以表C的颜色数目?/span>2^15=32 768U,16位深度的彩色又称?/span>16位色、高彩色或增。当颜色深度?/span>24位的时候,3个分量各?/span>8位表C,实际可以表示的颜色数目ؓ2^24=16777216U,24位深度的彩色又称?/span>24位色?/span>16M色或真彩艌Ӏ对于h的眼睛来_过16位的颜色已l很隑ֈ辨了?/span>

 

?/span>Win32的编E中Q统一使用32位的整数表示一个深度ؓ24位的颜色Q在q?/span>32位中只用低24位,每一U原色分量占?/span>8位,其中0~7位ؓU色Q?/span>8~15位ؓl色Q?/span>16~23位ؓ蓝色。在E序中用CU颜色常数的时候,可以如下使用Q?/span>

move ax, U色 + l色*100h + 蓝色*10000h ;颜色放?/span>eax?/span>

 

当显C备无法表C?/span>24位色的时候,Windows会自动用讑֤可以昄的最接近的颜色来代替它,当显C备的颜色深度比较低的时候,可以通过函数GetNearestColor来得知一U颜Ԍ颜色Q会被系l替换成哪种颜色Q?/span>

invoke GetNearestColor, hDC, dwColor       ;q回真正使用的颜色?/span>

 

但是当显C备颜色深度太低的时候,l过Windows自动转换的图像可能会让h觉得很不自然Q所以在有些时候,E序员可能希望预先得知设备的颜色深度Q然后根据具体情冉|CZ同的囑Ş?/span>

 

昄讑֤的颜色深度可以用以下函数获取Q?/span>

invoke GetDeviceCaps, hDC, PLANES

mov ebx, dwPlanes

invoke GetDeviceCaps, hDC, BITSPIXEL

mul ebx

mov dwColorDepth, eax

 

W一个函数调用返?/span>DC的色彩^面数Q第二个函数调用q回每个像素的色彩位敎ͼ颜色深度最后可以通过dwPlanes乘以dwBitsPixel得到?/span>

 

 

2?/span>Windows中的坐标p?/span>

要用GDI函数l图Q就必须首先了解q些函数使用的坐标系Q在默认的状态下Q?/span>Windows坐标pM左上角做坐标原点Q以x当做X坐标的正方向Q以下方当做Y坐标的正方向。坐标的数D用一个有W号?/span>16位数来表C,范围?/span>-32 768~32767Q坐标的单位为像素。这U坐标系定义Ҏ的好处是Q窗口中每一点的坐标不会因ؓH口的大改变而改变,试想一下,如以数学中通常的表C方法,以左下角做坐标原点,那么当窗口高度被用户调整的时候,客户Z每一点的Y坐标都会变化Q在具体使用中就会有诸多不便?/span>

 

但是Windows也提供了其他的一些坐标映方法供E序员用,可以?/span>SetMapMode函数来ؓ一?/span>DC讄新的坐标映射ҎQ?/span>

invoke SetMapMode, hDC, iMapMode

可以讄的参数包括坐标原炏V坐标和逻辑单位和坐标的正方向等Q参C?/span>iMapMode为新的映方式,其可以选择的取值如下表所C,Windows默认使用的映方式ؓMM_TEXT?/span>

Windows中可用的坐标映射方式

映射方式

原点

逻辑单位

X正方?/span>

Y正方?/span>

MM_TEXT(默认方式)

左上

像素

?/span>

?/span>

MM_HIENGLISH

左上

0.001英寸

?/span>

?/span>

MM_LOENGLISH

左上

0.01英寸

?/span>

?/span>

MM_HIMETRIC

左上

0.01毫米

?/span>

?/span>

MM_LOMETRIC

左上

0.1毫米

?/span>

?/span>

MM_TWIPS

左上

1/1440英寸

?/span>

?/span>

MM_ISOTROPIC

可变

可变Q?/span>x=yQ?/span>

可变

可变

MM_ANISOTROPIC

可变

可变Q?/span>x!=yQ?/span>

可变

可变

 

可以看到Q除了默认的MM_TEXT方式外,下面5U映方式:MM_HIENGLISHQ?/span>MM_LOENGLISHQ?/span>MM_HIMETRICQ?/span>MM_LOMETRIC?/span>MM_TWIPS采用的都是原点位于左上角?/span>X正方向向上的映射方式Q另外,它们的坐标逻辑单位是不同的?/span>

 

最后的两种映射方式MM_ISOTROPIC?/span>MM_ANISOTROPIC提供了更灉|的选择Q设|ؓq两U映方式后Q程序可以l调?/span>SetViewportOrgExQ?/span>SetViewportExtEx?/span>SetWindowExtEx函数来自p|坐标系的原炏V逻辑单位和坐标的正方向等所有参数。在其他映射方式下的时候,不能使用q?/span>3个设|函敎ͼq时M对它们的调用都会被忽略?/span>

 



luqingfei 2010-09-24 13:51 发表评论
]]>
˾þþƷһ| Ժձһձþ | þ㽶߿ۿ| þùѹۿƷ| þþþþþ޾Ʒ| þþƷձҰ| 99þþƷëƬ| þù¶ƷӰ| ѹۿ˾þѹۿ| þҹۺϾþ| 99þѹػ| þþþùƷ| þþþ99ƷƬţţӰ | ҹþӰԺ| þþþav| ˾þ111վ| þþƷԭ| һƷ˾þ| ޹˾þۺ3d| þþƷަvDz| ҹƷþþþþž| þþƷƷ| þþþAV| þþƷƷ޾Ʒ| 鶹wwwþùƷ| һƷþþ޹ | þۺϾɫۺϾƷ| ҹƷþ2021| 97㽶þҹɫƷ| һɫۺϾþ| Ů˸߳þþýˮ| þþþƷר| þþƷĻ23ҳ| Ʒ9999þþþ| þ99Ʒþþþ| ŷ޾ƷþþavӰ| þˬˬƬav| avպƷþþþþa| þۺ97ɫ| Ʒξþþþ99վ| 鶹Ʒþþһ|