游戏之旅--我的编程感悟
发布时间:2017-02-16 来源: 人生感悟 点击： 
游戏之旅--我的编程感悟篇一：(游戏)程序员的学习资料
一个游戏程序员的学习资料
作者： weiqubo (3 篇文章) 日期： 三月 20, 2012 在 1:29 下午
想起写这篇文章是在看侯杰先生的《深入浅出MFC》时, 突然觉得自己在大学这几年关于游戏编程方面还算是有些心得，因此写出这篇小文,介绍我眼中的游戏程序 员的书单与源代码参考。一则是作为自己今后两年学习目标的备忘录,二来没准对别人也有点参考价值。我的原则是只写自己研究过或准备研究的资料，所以内容无 疑会带上强烈的个人喜好色彩, 比如对网络,数据库等重要方面完全没有涉及。因为自己主要对三维图形引擎, 人工智能算法, 脚本系统, 反外挂 (反反外挂? ^－^)等方面感兴趣。这学期电脑都没联网了,在岳麓山闭关修炼中(^－^),连这篇文章都得在学校图书馆电子阅览室（电影放映室？）上传,内容很多凭记忆写出, 如有误差敬请订正。程序员应该在理论学习与实践编程中反复迭代，所以学习资料是一回事，须知尽信书不如无书。
一、书籍：
算法与数据结构：
《数据结构（C语言版）》——严蔚敏、吴伟民 清华出版社
我觉得其配套习题集甚至比原书更有价值，每个较难的题都值得做一下。
《Introduction to Algorithms》第二版 中文名《算法导论》
关 于算法的标准学习教材与工程参考手册，在去年CSDN网站上其翻译版竟然评为年度二十大技术畅销书，同时《程序员》杂志上开设了“算法擂台”栏目，这些溯 源固本的举动，不由得使人对中国现今浮躁不堪的所谓“IT”业又产生了一线希望。这本厚厚的书，幸亏打折我才买得起。虽然厚达千页，但其英文通俗晓畅，内 容深入浅出，可见经典之作往往比一般水准的书还耐读。还能找到MIT的视频教程，第一节课那个老教授嘻皮笑脸的，后面就是一长发助教上课了。
《C语言名题精选百则 技巧篇》——冼镜光 机械工业出版社
作 者花费一年时间搜集了各种常见C程序段的极具技巧性的编程法，其内容都是大有来头的，而且给出了详细的参考资料。如一个普通的Fibonacci数就给出 了非递归解、快速算法、扩充算法等，步步深入，直至几无油水可榨。对于视速度如生命，连一个普通的浮点数转化为整数都另辟蹊径以减少CPU cycle的游戏程序员，怎可不看？
《计算机算法基础（第二版）》—— 佘祥宣等 华中科大出版社
我看到几个学校的研究生拿它作教材（研究生才开算法，太开玩笑了吧）。这本书薄是薄了点，用作者的话来说，倒也“精辟”。其实此书是《Fundamentals of Computer Algorithms》的缩写版，不过原书出版太久了，反正我是没找到。
《The Art of Computer Programming》Volume 1-3
作 者Donald E. Knuth是我心目中与冯.诺依曼、Dijkstra、Shannon并列的四位大师。这本书作者从读大学本科时开始写，一直写到博士时，十年磨一剑，足 见其下足了功夫。可作为计算机技术的核心——算法与数据结构的终极参考手册。创新处也颇多，譬如常见的Shell排序他在书中提出可用(3i-1)/2的 间隔，这使其稍快于O(n1. 5)。当然这套书描述高度数学化，为此恐怕一般的人（我？）最好还得先看一本数学预备书《Concrete Mathematics》（直译为混凝土数学？^－^）再说。可惜的是这套书才出到第三卷，并没有覆盖全部常见的算法内容。不过好在对于游戏程序员来说， 越常见的算法用得越多，这也不算是什么要命的损失。
《STL源码剖析》—— 侯捷 华中科大出版社
侯 捷不用介绍了，华人技术作家中的旗舰，说其有世界级水准也不为过。这本书我以为是C++与数据结构的葵花宝典（欲练此功，必先自宫）。也就是说，不下几层 地狱很难看懂，因为它要求的预备知识太多了，如STL、数据结构、泛型编程、内存管理都要很扎实（为此
是不是还要看看有内存管理设计模式之称的 《Small Memory Software》这本书呢？），但是一旦看懂，真会是所向披靡。
《Data Structures for Game Programmers》
每个数据结构的例程都是一个小游戏，还用SDL库实现了一个算法演示系统。虽然内容失之于浅，但起码让人了解了数据结构在游戏中的作用。
其 实游戏程序并不比其它程序特殊，甚至要求基本功更加扎实，所以花时间做一些看似与实际应用不甚相干的习题，对今后的工作是大有裨益的。而且有些应用很广的 算法，如常被人津津乐道的A*算法及其变种，牵涉到图的检索周游与分枝-限界法，恐怕还得读一些艰深的论文才能充分明白运用，如Donald E. Knuth的《An analysis of alpha-beta cutoffs》。其实还有不少此类的好书，如《Data Structures and Algorithms in C++》、《Programming Pearls》、《More Programming Pearls》（算法珠玑）等，我却以为要先看严谨一点的著作，再看内容随笔一点的书。
汇编：
《IBM-PC 汇编语言程序设计》第二版
国内经典教材。
《The Art of Assembly Language》
这本书足有1600页，噢！
C语言：
《The C Programming Language》第二版
虽然篇幅短小，但每个例程都很经典。（我们老师开始拿它作教材，后面换为谭小强的C语言书，理由为：例子尽是些文本处理。我就纳了闷了，难道现代的计算机程序不是将大量时间消耗在字符串与文本的处理上吗？）
C++：
学过C语言，再学C++，先看这本《C++ Primer》的缩写版：
《Essential C++》
对C++有个入门了解，再看
《C++ Common Knowledge: Essential Intermediate Programming》
就不会有什么重要的知识点完全不知所措了，接下来是
《The C++ Standard Library : A Tutorial and Reference》
标准库，当然主要是标准模板库的标准学习参考手册，然后最好平时边写程序边参悟。 《Effective C++》等
我是说书名以形容词 + C++的那些书，计有七八本，慢慢看吧，罗马不是一日建成的。
(《Essential C++》、《Effective C++》、《More Effective C++》、《Accelerated C++》、《Effective STL》、《Exceptional C++》、《More Exceptional C++》、《Imperfect C++》，虽然书名格式相似，但每一本都绝非马虎之作。)
谁说C++程序比C程序要慢？那就请看下面：
《The Design and Evolution of C++》
知其过去才能知其未来，才能应用。
《Inside the C++ Object Model》
揭露C++的编译器模型。
《Efficient C++ Performance Programming Techniques》
当算法优化已到极致，在运用汇编之前，最后还可看看此书，有时高级和低阶都能做成相同的事情。
还有两本特别的书：
《Modern C++ Design : Generic Programming and Design Patterns Applied》
作者想把设计模式和泛型编程结合起来，并写了个尝试提供一切的Loki库来实作,不过其观点并未得到C++社区的普遍响应。尽管如此，本书仍称得上思想前沿性与技术实用性结合的典范。
《C++ Template Metaprogramming》
把 编译器当作计算器？本书介绍了Boost库的MPL模板元编程库。当然提到Boost库，对于游戏程序员不能不提到其中的Graph库，有《The Boost Graph Library》一书可看。还有其中Python库，号称国内首款商业三维图形引擎的起点引擎就用了Boost－Python库。说实话我觉得起点引擎还 是蛮不错的，那个自制的三维编辑器虽然界面简陋，但功能还算蛮完善，给游戏学院用作教学内容也不错。另有一个号称中国首款自主研发的全套网游解决方案。我 看到它那个三维编辑器，心想这不就是国外一个叫freeworld3D的编辑器吗？虽然有点偏门，但我以前还较劲尝试破解过呢。还把英文界面汉化了，大概 用exescope这样的资源修改软件就能搞定吧。我又心想为什么要找freeworld3D这个功能并不太强大的编辑器呢？仅仅是因为它便宜到几十美 金？它唯一特别一点的地方就是支持导出OGRE图形引擎的场景格式，这样一想不由得使人对它图形引擎的“自主”性也产生怀疑了。这样的“自主”研发真让人 汗颜，只要中国还没封sourceforge这个网站（据说以前和freeBSD网站一起被封过？），国人就能“自主”研发。
有人还会推荐《C++ Primer》《Thinking in C++》《The C++ Programming Language》等书吧，诚然这些书也很好，但我总觉得它们太大部头了。还不如多花点时间看看国外好的源代码。 Windows编程
《Operating System Concepts》第五版
国内有些操作系统的教程其实就是它的缩写版。
《Windows 95 System Programming Secrets》
深入剖析了Windows操作系统的种种种种，有人爱看《Linux内核完全注释》，有人爱看《自己动手写操作系统》这样煽情的书，但我想作为商业的操作系统，把Windows内核剖析到这地步也高山仰止了。
《Programming Applications for Microsoft Windows》第四版
先进程线程，再虚存管理，再动态链接库，最多讲到消息机制。作者在序言中说：“我不讲什么ActiveX, COM等等，因为当你了解了这些基础后，那些东西很快就会明白！”可以作为《Programming Windows》的先修课。
计算机体系：
《Computer Systems : A Programmer’s Perspective》
和《The Art of Computer Programming》在我心中是计算机史上两本称得上伟大的书，计算机组成原理，操作系统，汇编，编译原理，计算机网络等等课程汇成这本千页的大书，因为计算机在作者眼中就是一个整体。
开源阅读：
《Code Reading : The Open Source Perspective》
张大千临摹了几百张明代石涛的山水，画出的画以假乱真，后来他去敦煌潜心临摹几年，回来画风大变，终成大家。程序员其实有4 0%的时间是在读别人的源代码，侯捷先生说：“源码面前，了无秘密”，又说“天下大事，必作于细”，可以与他的《上穷碧落下黄泉，源码追踪经验谈》参看。
MFC:
《深入浅出MFC》
我 实在以为没有看过侯捷先生的《深入浅出MFC》的人多半不会懂得MFC编程。其实我是
打算用一年多的时间写一个给游戏美工用的三维编辑器，顺便作为毕业设 计。图形库就用MFC吧，反正也没得选择。如果要用wxWidgets无非是猎奇而已，还不是MFC的翻版，当然它跨平台了。就象阻击手对自己枪械的零件 了如指掌一样，要想用MFC写出非玩具程序的人一定要了解其内部构造。还有一本书叫《MFC深入浅出》，并不是同一本。
IDE:
《Microsoft Visual Studio 2005 Unleashed》
工欲善其事，必先利其器。当然我认为与其用形如Source Insight、Slick Edit、Code Visualizer之类的代码阅读器、图形化工具，还不如用自己的大脑。但如果你嫌打源代码慢的话，可以用Visual AssistX。如果嫌老是写重复相似的代码的话，可以用Code Smith。单元测试可以用CppUnit，Boost库中的测试框架也不错。有心情可以吧Visual Studio外接Intel的Compiler，内嵌STLport，但不是大工程，性能分析没必要动不动就用下VTune吧。
程序员之路：
《游戏之旅——我的编程感悟》(#add不怎么样)
云 风大哥。在我心目中游戏程序员国外首推卡马克，国内首推云风。也许过两年我会到网易当云风大哥的助理程序员吧。It’s my dream.（^-^）他写这本书的时候本着只有透彻理解的东西才写出来，因此内容不会很酷新，但是相信我，每读一遍都有新的收获，主要还不是知识上的， 因为知识是学无止境的，授人以鱼不如授人以渔，精神上的启迪才是长久的。诚如经典游戏《 仙剑 奇侠传》的主力程序员兼美术指导姚壮宪（人称姚仙）在序言中所说的“云风得到的只是一些稿费，而整个中国民族游戏产业得到的将是一次知识的推动”，此言不虚矣。
《编程高手箴言》(#add差)
梁 肇新是豪杰超级解霸的作者，本来每个合格的程序员（Programmer , 而非Coder）都应该掌握的东西，现在变成了编程高手的独家箴言。不知是作者的幸运还是中国IT业的悲哀。知识点还是讲得蛮多的，不过对MFC的地位颇 有微词。我实在认为MFC的名声就是那些不懂得用它的人搞臭的。不过作者的牢骚也情有可原，每个具有创造力的程序员都应该不太喜欢framework。
《Masters of DOOM: How Two Guys Created an Empire and Transformed Pop Culture》中文名《DOOM启世录》
卡 马克，罗洛斯，这些游戏史上如雷贯耳的名字。（现在卡马克已专注于火箭制造上，罗洛斯则携妻回乡隐居）要不是没上过大学的卡马克和图形学大师亚伯拉罕的功 勋，可能到现在游戏中还不知三维为何物。勿庸置疑，在计算机界历史是英雄们所推动的。这本书真实的记录了这些尘世英雄的所为所思。
作为程序员的我对这几本策划与美工的书也产生了浓厚兴趣，以前搞过一两年的3DS MAX插件编程，觉得用maxscript还是好过MaxSDK，毕竟游戏开发中所多的是模型场景数据的导入导出，大可不必大动干戈。
策划：
《Creating Emotion in Games : The Craft and Art of Emotioneering》
在壮丽煊目的宏伟三维世界背后，在残酷的杀戮，动人心魄的情节背后，我们还需要什么来抓住玩家的心？答对了，就是emotion.真正打动人心的，才是深入骨髓的。
《Ultimate Game Design : Building Game Worlds》
从名字可以看出，写给关卡设计师的，特别是讲室外自然场景的构建颇有可取之处。 《Developing Online Games : An Insider’s Guide》
就象名为反模式的书讲软件团队运营一样，这本书讲商业运作多过技术。一个历经艰难，现在盛大的游戏程序员，翻译了这本书。
美工：
《Digital Cinematography & Directing》
数字摄影导演术，每当你在3DS MAX或者Maya等三维创作软件中摆放摄影机，设计其运动轨迹时，你可曾想过你也站在导演的位置上了？
《The Animator’s Survival Kit》
看 着这本讲卡通角色运动规律的书，一边产生温习《猫和老鼠》的念头，一边继续对前不久新闻联播中关于中国产生了某计算机自动卡通动画生成软件报道的蔑视，这 条报道称此举可大大加快中国卡通动画的产量。我且不从技术上探讨其是否是在放卫星（其实我知道得很清楚，前文已表，本人搞过一两年的卡通动画辅助软件编 程），但计算机机械生成的动画怎可代替人类充满灵性的创作？
《The Dark Side of Game Texturing》
用Photoshop制作材质贴图，还真有些学问。
三维图形学：
搞三维图形学首先还是要扎扎实实的先看解析几何、线性代数、计算几何的教材，后面的习题一个都不能少。国内数学书还是蛮好的。苏步青大师的《计算几何》称得上具有世界级水准，可惜中国CAD的宏图被盗版给击垮了。现在是我们接过接力棒的时候了。It’s time! 《Computer Graphics Geometrical Tools》
《计算机图形学几何工具算法详解》算法很多，纰漏处也不少。
《3D Math Primer for Graphics and Game Development》
浅易，可作为三维数学的“速食“。
《Mathematics for 3D Game Programming & Computer Graphics》第二版
比上面那本深入一些，证明推理的数学气也浓一些，可作为专业的数学书与编程实践一个过渡的桥梁吧。内容涉猎也广，射线追踪，光照计算，可视裁剪，碰撞检测，多边形技术，阴影算法，刚体物理，流体水波，数值方法，曲线曲面，还真够丰富。
《Vector Game Math Processors》
想学MMX,SSE吗，那就看它吧，不过从基础讲起的，要耐心哦。
DirectX:
《Introduction to 3D Game Programming with DirectX 9.0》
DirectX入门的龙书，作者自己写的简单示例框架，后面我干脆用State模式，把所有例子绑到一块儿去了。
《Beginning Direct3D Game Programming》
作 者取得律师学位后变成了游戏程序员，真是怪也哉。本书虽定位为入门级书，内容颇有独特可取之处。它用到的示例框架是DXSDK Sample Framework，而不是现在通行的DXUT。要想编译有两种办法吧，一是自己改写成用DXUT的。二是找旧的Sample Framework。我又懒得为了一个示例框架下载整个早期版本的DirectX，后面在Nvidia SDK 9.5中发现了。 《Advanced Animation with DirectX》
DirectX 高级动画技术。骨骼系统，渐变关键帧动画，偶人技术，表情变形，粒子系统，布料柔体，动态材质，不一而足。我常常在想，从三维创作软件导出的种种效果，变 成一堆text或binary，先加密压缩打包再解包解压解密，再用游戏程序重建一个Lite动画系统，游戏程序员也真是辛苦。
OpenGL:
《NeHe OpenGL Tutorials》
虽是网络教程，不比正式的书逊，本来学OpenGL就不过是看百来条C函数文档的工夫吧,如果图形学基础知识扎实的话。
游戏之旅--我的编程感悟篇二：软件工程导论总结报告
软件工程总结报告
序言
本期软件工程专业导论课程结束后，为圆满完结本期此课程的学习，特此总结个人学习所得以求些许回报先生无私教导。
主体
第一节课主要讲述了软件工程各领域之间的联系以及贯穿始终的基础为何。其中较为基础并相当重要使的应该是算法。对于算法重要性与基础性的理解，我个人有比较切身的体验。比如前不久的ACM竞赛，在比赛中我所在的小组以及当场几乎所有小组都遇到这样一个问题：超时—这无非就是个人设计的算法的效率不够高，这也证明我们对算法理论知识的匮乏（不清楚优化个人算法的方法）。我对软件工程这一专业有了一个较为全面的把握，对我个人未来进取方向而言也起到了一定的指导作用。
第二节课老师带来了三位本专业的前辈向我们传授大学生活应如何度过以及对我等一些问题作出解答。其中我个人印象深刻的是其中一位学姐PPt中引用李开复的那部分内容。即试着记录下自己一整天做的所有事以及其所花费的时间，再仔细研究自己在哪些事上浪费了时间，应该如何整改。我个人认为这方法可能有一定直观性，因为直观的数据更能深刻的反映真实和刺激一个人整改，但此法实施起来又太古板，中觉得生活有些教条化、章程化，缺乏新意与自由。求上进，珍惜时间也无需以丧失人生情趣为代价。还有就是学长再提潘老师曾讲过的那些重要、紧急优先次序。他提到的个人的学习生活情况
倒没什么深刻感，但我认为他引用的一番话较有道理，大概意思是比起个人兴趣更为优先的应该是谋生的本领，尤其是当自己感兴趣的正好是冷门时。当掌握了一些实实在在有能保证自身良好发展前景后，再去做一些自己感兴
第三节课主要讲解了大学学习生活中应着重的基础课以传递重基础的要旨。据个人体会，其中英语科目实是基础中的基础，主要是为辨认单词（即代码变量以及注释）意义以达到理解他人算法并顺利接手他人接下来的工作。企业和公司出于其本身利益主张雇方市场--讲究项目的可接手性，而不希望对现有人员的过分依赖。离散数学则应该是为之后学习其他编程专业知识做理论知识的铺垫。概率统计更多应是对统计有关算法及理论的学习（个人认为现实生活中许多问题都可以运用概率统计的方法加以解决，因此应是很重要的基础知识）。C/C++(Java)语言是作为编程的工具使用，无疑是基础（现今水平下的我们主要用C编代码）。数据结构则应是提供特定的解决问题的结构思想以便进行数据处理方面工作。算法的重要性以及基础性的个人体会已包含在第一节课中。计算机体系结构与汇编课程与操作系统原理课程主要在于理解计算机系统运行原理能加深对代码运行原理的理解，对于现今水平的我也能更深层次的理解c语言的指针操作等方面知识。汇编语言能够直接对硬件进行操作，生成的程序与其他的语言相比具有更高的运行速度，占用更小的内存，因此在一些对于时效性要求很高的程序、许多大型程序的核心模块以及工业控制方面大量应
用。汇编语言仍然是程序员必须了解的语言，甚至在某些行业与领域，汇编是必不可少的，非它不可适用。在此课堂上也讲到了程序员的优秀品质。1.对于优秀程序员，首先必须要掌握一门编程语言、编程工具的使用以及掌握程序设计方法。2.由于一项工程往往无法单单靠个人完成，多是由团队完成。团队成员间的相处情况对工作进度和质量的影响尤为重大。因此需要谨慎处理人际关系。3.由于成员间需要交流彼此想法，因此需要有较好的语言表达能力。4. 工程项目中需要成员间不时交换彼此想法和工作进度以求尽量减少工作中的问题。在如今的大学生活中以上三点的实践可通过加入实验室与老师、学长一起做项目得到锻炼。5. 虽然程序员需掌握大量专业理论知识，但需着重用于解决问题。6.程序员的思维往往不是绝对高效和不可在优化的，因此，程序员需要勤读书以求个人思维的不断完善。以上两点可通过阅读专业名人与业界经验人士著作践行。7.学习重视范例，但需勤实践。8..对于程序员更多需要的应是实践，在实践中往往能发现问题并进一步完善个人知识体系。以上两点可通过在学校oj平台上做题和加入实验室做项目践行。9. 照一般思维想，拥有某些领域内的专长知识才能为自己创造优势。培养专长需要着重下功夫，但并不意味着要忽略其他科目的学习。力求在全面发展的基础上占有一技之长的一席之地。10.认真学习网络和数据库知识。此些能力对个人编程能力的形成至关重要。11.坚持写博客、写文章（不一定要与专业知识有关，当然如果与专业知识有关最好），这样能培养个人表述能力。
12.减少个人程序漏洞可通过站在测试者的角度进行思考。（主要就是
千方百计找自己的错误）13.团队合作时个人编程习惯应保持一致，以便成员间代码的交流。习惯不一致会导致彼此代码交流出现障碍。总不能强求他人适应你个人各种各样的习惯，这样也会导致工作效率低下。15.参加技术研讨会（大事件）以便完善个人知识体系以及紧跟时代知识更新。研讨会上大家会针对核心热点问题提出个人想法有利于个人思维能力的完善和提高，也能加强自己的专业素养。16.万家通吃还是一门独大？那么你认为树的高度是怎么计算的呢？一枝最高即树最高，全枝较高即树较高而不是最高。在精英的群体中样样都会但不精通的人是不占任何优势的。17.编程或许是一件繁杂且无聊的工作（有些时候编代码会花很长的时间，你需要长时间的），但要想成为靠谱程序员就要停止抱怨，保持好奇心。靠谱的程序员需要能静得下心来钻研与舍我其谁的自信。最终形成解决问题的能力。我认为现在的大学生都有这样一个问题：对将来自己要找的工作认为有一个明确的定向。由此我们需要对当今各公司的招聘要求进行详加了解，考虑个人将来职业定向以便寻其标准发展自身知识涉猎领域。
第四节课主要讲自信与学会调试这两个问题。遇到一个问题首先你要有能解决它的信心才有可能解决它，如果一开始就自我否定那何谈解决这个问题。其实这也能理解为战胜自己嘛。其实这方面我也有个人比较切实的经历：记得是学C语言没多久的时候的事，有一次测试的三道题中有一道题的文字描述很长，当时我就觉得那道题很难。结果是三道题只做出来一道。我是被第二道题难住了，但最后我仔细读了读那道长篇幅的题，却发现它很简单。所以变成不仅考验一个人
的编程技巧还有内心。调试对程序员而言也是一项很重要的能力。现在我们写的代码量还不大，即使有错误也可能不用调试只需纵观代码即可解决（尽管代码量不大，但我自己有些时候出的问题只靠一行一句看代码是很费事的。比如：循环体中的循环变量i误写为j，这我就得检查半天）。但今后代码量一旦加大就必须得靠调试才可能顺利解决问题了。我相信将来的工作中也正需要这样的能力。除此之外的题外话中我注意到了这样一个观点：编代码有时还得注意一些特别的心得。老师举的一个例子是以前他写的一个程序。他发现程序出错，且知道错误大概在哪一部分，但由于过程繁杂又加上写代码以致头脑反应能力下降，错误难究其本。最后是交给他带的一研究生解决的。援引此例，他就是想对我等传递这样一个观点。且不论其正确与否，我得到以下心得：写代码也要劳逸结合，要保证思路清晰正确。在此课上，老师就是否加入实验室问题答疑。其中有一个使我印象深刻的观点：编程能力没有好和不好的说法。这点我不是太赞同。个人认为对于一个问题，大学生或多或少都有些许解决的思路但能否编写代码解决这就是编程能力高低的体现。
通过这四节课的学习，虽说不想数据结构等课一样学会什么变成技巧，但我觉得有时个人领会更为重要，就像武学一样，招式都是外在的，最重要的还是内功心法。因此，对于此四节课的学习我想我的体会是颇多的也是颇有指导性意义的。想必对我接下来的大学生活也能起到些指引作用。
参考文献：云风--《游戏之旅：我的编程感悟》、戴默--《80x86
游戏之旅--我的编程感悟篇三：游戏程序员应该看的书-网上摘录
想起写这篇文章是在看侯杰先生的《深入浅出MFC》时,突然觉得自己在大学这几年关于游戏编程方面还算是有些心得，因此写出这篇小文,介绍我眼中的游戏程序 员的书单与源代码参考。一则是作为自己今后两年学习目标的备忘录,二来没准对别人也有点参考价值。我的原则是只写自己研究过或准备研究的资料，所以内容无 疑会带上强烈的个人喜好色彩,比如对网络,数据库等重要方面完全没有涉及。因为自己主要对三维图形引擎,人工智能算法,脚本系统,反外挂(反反外挂? ^－^)等方面感兴趣。这学期电脑都没联网了,在岳麓山闭关修炼中(^－^),连这篇文章都得在学校图书馆电子阅览室（电影放映室？）上传,内容很多凭记 忆写出,如有误差敬请订正。程序员应该在理论学习与实践编程中反复迭代，所以学习资料是一回事，须知尽信书不如无书。
一、书籍：
算法与数据结构：
《数据结构（C语言版）》——严蔚敏、吴伟民 清华出版社
我觉得其配套习题集甚至比原书更有价值，每个较难的题都值得做一下。
《Introduction to Algorithms》第二版 中文名《算法导论》
关 于算法的标准学习教材与工程参考手册，在去年CSDN网站上其翻译版竟然评为年度二十大技术畅销书，同时《程序员》杂志上开设了“算法擂台”栏目，这些溯 源固本的举动，不由得使人对中国现今浮躁不堪的所谓“IT”业又产生了一线希望。这本厚厚的书，幸亏打折我才买得起。虽然厚达千页，但其英文通俗晓畅，内 容深入浅出，可见经典之作往往比一般水准的书还耐读。还能找到MIT的视频教程，第一节课那个老教授嘻皮笑脸的，后面就是一长发助教上课了。
《C语言名题精选百则 技巧篇》——冼镜光 机械工业出版社
作 者花费一年时间搜集了各种常见C程序段的极具技巧性的编程法，其内容都是大有来头的，而且给出了详细的参考资料。如一个普通的Fibonacci数就给出 了非递归解、快速算法、扩充算法等，步步深入，直至几无油水可榨。对于视速度如生命，连一个普通的浮点数转化为整数都另辟蹊径以减少CPU cycle的游戏程序员，怎可不看？
《计算机算法基础（第二版）》—— 佘祥宣等 华中科大出版社
我看到几个学校的研究生拿它作教材（研究生才开算法，太开玩笑了吧）。这本书薄是薄了点，用作者的话来说，倒也“精辟”。其实此书是《Fundamentals of Computer Algorithms》的缩写版，不过原书出版太久了，反正我是没找到。
《The Art of Computer Programming》Volume 1-3
作 者Donald E. Knuth是我心目中与冯.诺依曼、Dijkstra、Shannon并列的四位大师。这本书作者从读大学本科时开始写，一直写到博士时，十年磨一剑，足 见其下足了功夫。可作为计算机技术的核心——算法与数据结构的终极参考手册。创新处也颇多，譬如常见的Shell排序他在书中提出可用(3i-1)/2的 间隔，这使其稍快于O(n1. 5)。当然这套书描述高度数学化，为此恐怕一般的人（我？）最好还得先看一本数学预备书《Concrete Mathematics》（直译为混凝土数学？^－^）再说。可惜的是这套书才出到第三卷，并没有覆盖全部常见的算法内容。不过好在对于游戏程序员来说， 越常见的算法用得越多，这也不算是什么要命的损失。
《STL源码剖析》—— 侯捷 华中科大出版社
侯 捷不用介绍了，华人技术作家中的旗舰，说其有世界级水准也不为过。这本书我以为是C++与数据结构的葵花宝典（欲练此功，必先自宫）。也就是说，不下几层 地狱很难看懂，因为它要求的预备知识太多了，如STL、数据结构、泛型编程、内存管理都要很扎实（为此是不是还要看看有内存管理设计模式之称的 《Small Memory Software》这本书呢？），但是一旦看懂，真会是所向披靡。
《Data Structures for Game Programmers》
每个数据结构的例程都是一个小游戏，还用SDL库实现了一个算法演示系统。虽然内容失之于浅，但起码让人了解了数据结构在游戏中的作用。
其 实游戏程序并不比其它程序特殊，甚至要求基本功更加扎实，所以花时间做一些看似与实际应用不甚相干的习题，对今后的工作是大有裨益的。而且有些应用很广的 算法，如常被人津津乐道的A*算法及其变种，牵涉到图的检索周游与分枝-限界法，恐怕还得读一些艰深的论文才能充分明白运用，如Donald E. Knuth的《An analysis of alpha-beta cutoffs》。其实还有不少此类的好书，如《Data Structures and Algorithms in C++》、《Programming Pearls》、《More Programming Pearls》（算法珠玑）等，我却以为要先看严谨一点的著作，再看内容随笔一点的书。
汇编：
《IBM-PC 汇编语言程序设计》第二版
国内经典教材。
《The Art of Assembly Language》
这本书足有1600页，噢！
C语言：
《The C Programming Language》第二版
虽然篇幅短小，但每个例程都很经典。（我们老师开始拿它作教材，后面换为谭小强的C语言书，理由为：例子尽是些文本处理。我就纳了闷了，难道现代的计算机程序不是将大量时间消耗在字符串与文本的处理上吗？）
C++：
学过C语言，再学C++，先看这本《C++ Primer》的缩写版：
《Essential C++》
对C++有个入门了解，再看
《C++ Common Knowledge: Essential Intermediate Programming》
就不会有什么重要的知识点完全不知所措了，接下来是
《The C++ Standard Library : A Tutorial and Reference》
标准库，当然主要是标准模板库的标准学习参考手册，然后最好平时边写程序边参悟。 《Effective C++》等
我是说书名以形容词 + C++的那些书，计有七八本，慢慢看吧，罗马不是一日建成的。 (《Essential C++》、《Effective C++》、《More Effective C++》、《Accelerated C++》、《Effective STL》、《Exceptional C++》、《More Exceptional C++》、《Imperfect C++》，虽然书名格式相似，但每一本都绝非马虎之作。)
谁说C++程序比C程序要慢？那就请看下面：
《The Design and Evolution of C++》
知其过去才能知其未来，才能应用。
《Inside the C++ Object Model》
揭露C++的编译器模型。
《Efficient C++ Performance Programming Techniques》
当算法优化已到极致，在运用汇编之前，最后还可看看此书，有时高级和低阶都能做成相同的事情。
还有两本特别的书：
《Modern C++ Design : Generic Programming and Design Patterns Applied》
作者想把设计模式和泛型编程结合起来，并写了个尝试提供一切的Loki库来实作,不过其观点并未得到C++社区的普遍响应。尽管如此，本书仍称得上思想前沿性与技术实用性结合的典范。
《C++ Template Metaprogramming》
把 编译器当作计算器？本书介绍了Boost库的MPL模板元编程库。当然提到Boost库，对于游戏程序员不能不提到其中的Graph库，有《The Boost Graph Library》一书可看。还有其中Python库，号称国内首款商业三维图形引擎的起点引擎就用了Boost－Python库。说实话我觉得起点引擎还 是蛮不错的，那个自制的三维编辑器虽然界面简陋，但功能还算蛮完善，给游戏学院用作教学内容也不错。另有一个号称中国首款自主研发的全套网游解决方案。我 看到它那个三维编辑器，心想这不就是国外一个叫freeworld3D的编辑器吗？虽然有点偏门，但我以前还较劲尝试破解过呢。还把英文界面汉化了，大概 用exescope这样的资源修改软件就能搞定吧。我又心想为什么要找freeworld3D这个功能并不太强大的编辑器呢？仅仅是因为它便宜到几十美 金？它唯一特别一点的地方就是支持导出OGRE图形引擎的场景格式，这样一想不由得使人对它图形引擎的“自主”性也产生怀疑了。这样的“自主”研发真让人 汗颜，只要中国还没封sourceforge这个网站（据说以前和freeBSD网站一起被封过？），国人就能“自主”研发。
有人还会推荐《C++ Primer》《Thinking in C++》《The C++ Programming Language》等书吧，诚然这些书也很好，但我总觉得它们太大部头了。还不如多花点时间看看国外好的源代码。
Windows编程
Operating System Concepts第五版
国内有些操作系统的教程其实就是它的缩写版。
《Windows 95 System Programming Secrets》
深入剖析了Windows操作系统的种种种种，有人爱看《Linux内核完全注释》，有人爱看《自己动手写操作系统》这样煽情的书，但我想作为商业的操作系统，把Windows内核剖析到这地步也高山仰止了。
《Programming Applications for Microsoft Windows》第四版
先进程线程，再虚存管理，再动态链接库，最多讲到消息机制。作者在序言中说：“我不讲什么ActiveX, COM等等，因为当你了解了这些基础后，那些东西很快就会明白！”可以作为《Programming Windows》的先修课。
计算机体系：
《Computer Systems : A Programmer’s Perspective》
和《The Art of Computer Programming》在我心中是计算机史上两本称得上伟大的书，计算机组成原理，操作系统，汇编，编译原理，计算机网络等等课程汇成这本千页的大书，因为计算机在作者眼中就是一个整体。
开源阅读：
《Code Reading : The Open Source Perspective》
张大千临摹了几百张明代石涛的山水，画出的画以假乱真，后来他去敦煌潜心临摹几年，回来画风大变，终成大家。程序员其实有4 0%的时间是在读别人的源代码，侯捷先生说：“源码面前，了无秘密”，又说“天下大事，必作于细”，可以与他的《上穷碧落下黄泉，源码追踪经验谈》参看。
MFC:
《深入浅出MFC》
我 实在以为没有看过侯捷先生的《深入浅出MFC》的人多半不会懂得MFC编程。其实我是打算用一年多的时间写一个给游戏美工用的三维编辑器，顺便作为毕业设 计。图形库就用MFC吧，反正也没得选择。如果要用wxWidgets无非是猎奇而已，还不是MFC的翻版，当然它跨平台了。就象阻击手对自己枪械的零件 了如指掌一样，要想用MFC写出非玩具程序的人一定要了解其内部构造。还有一本书叫《MFC深入浅出》，并不是同一本。
IDE:
相关热词搜索：之旅 感悟 编程 游戏 我的世界编程游戏 我想学游戏编程
热点文章阅读