编程及C/C++初学者FAQ

 

编程就是编制程序。程序是让计算机发挥功能的命令的集合。程序有两种形式，让计算机真正执行的是电脉冲形式，叫机器码，程序员编制的通常是文本形式，叫源代码。使用一个称为编译器的工具，可以把源代码转变为机器码。而编程就是产生那些源代码的工作。这个工作类似于谱曲、编菜谱、写工作手册。我们知道，谱曲并不是一蹴而就的，往往需要反复的修改，直到最后满意为止，编程也是一样，接近工作时间的30%是完成粗制成品，剩下的70%时间是在不断的修改，这是相当枯燥和乏味的。有志于投身编程的朋友们，不要忘记这一点。<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

如果这就是编程，那语言是怎么回事

文本形式的源代码，其实有些规定的。就像我们和老美用英语交流。首先你得说英文单词，不能冒法语词汇日文假名出来，其次你得按语法讲话，不能一个个单词往外蹦。程序也同样有词汇和语法上的一些规定，这些规定就构成一门语言。显然任何一门编程语言都是人造语言。人造的东西，因发明人的想法而不同，就形成了不同的语言。

  

那么下一步怎么干

通过C语言（或者其它语言）考试只是编程的第一步而已。你掌握了大量的单词并且熟悉语法还不能让你写出优美的英语小说。你要学习修辞手法、谋篇布局这类文学技巧，也需要掌握历史典故、谚语俗话和文化背景这些文字外的东西，如果要畅销，还需要超凡的主题生动的故事跌宕的情节。编程圈子里有和这些类似的玩意儿。

算法和数据结构就是程序里的修辞手法谋篇布局。人类编程虽然不过几十年，但运用程序所解决的问题，已经覆盖世界的每个角落各个方面。各种各样的问题，被前辈的大师提炼归纳。有些人们直接找出了解决的方法，有些人们找到了寻找解决方法的途径，还有些人们索性证明了在现阶段是不可能解决的。这些解决方案就被统称为算法。学习算法就是学习前人的智慧，少走弯路。连牛顿爵士都是站在巨人的肩膀上.

  用最合理的数学模型来展现。如果你想成为合格的程序员，除了看书和做题之外，还有一个内容不可缺少，就是阅读别人的程序。没有哪个作家不大量阅读别人的作品，同样你也可以从别人的代码中吸取营养。代码就是程序的全部，是真实的实现方法，一切都在代码中，甚至有时长篇累牍的说明还不如几行代码清晰明白。今天的程序员是幸运的，开源运动的发展使得他们能够无偿而方便地得到世界上最优秀的并且是实际运作中的代码，几乎遍布任何应用领域。只要你有心，可以找到任何想要的代码。但读代码也是辛苦的事，请阅读和你水平相当的代码，差距太大将会是严重的身心打击。

学习库和学习算法可以同时进行，在你完成这两个阶段的时候，你已经是一个合格甚至是优秀的程序员了。

我能看懂别人的程序，但自己做就觉得无从下手，怎么会这样

正如你所知道，刚开始学习的时候，我们总会作一些习题，等到后来涉及实际的应用程序，我们也可以把它们都看成是大型的习题。这个问题就变成了，为什么你能看懂别人的解题程序，而自己写不出来。这个问题其实每个刚开始学习编程的人都会遇到，你所见到的各位达人大牛都曾经有过这段经历。所以不要为这种情况而怀疑自己的能力。

为什么会有这样的情况出现呢，因为思维模式。

在小学的数学教材里，有一种题型，叫应用题。他会给出很多生活中的场景，然后让你用数学知识来解决。在解这种题时，其实分为三个步骤，首先是要提取出数理模型，比如常见的追击相遇这类问题，就要使用速度时间模型，然后把这个模型数学化，找出各个变量之间的关系，确定已知量和未知量，形成可求解的方程，最后求解。

编程的情况与此类似。首先要建立一个抽象描述模型，然后建立数学表达，接下来略有不同，不是亲自求解，而是给出求解的方法，也就是算法，最后把算法转化为程序。而新人通常之所以会卡壳，是由于这个流程中有两个难关。建立模型不是问题，数学表达也不难，但找出算法却是非常艰难的事情，即使找到正确的算法，要把它写成正确的代码也不容易。新人常说我在学习XX语言,XX语言真复杂啊。其实学习语言本身只能保证你在最后一步，也就是翻译代码那里少出错误，即使你顺利的学习了一万种语言，你也会觉得编程很难，如果你没有学习算法的话。

让我们找个具体的例子来说明，假设现在有个题目要找N个正整数中的最大值。显然这个题目模型很清楚，本身就是数学问题，也不需要数学表达了。接下来就是解法，新手这时就卡在这个地方了。

刚接手这个题目，很多人就会想用一种类似人类的快捷操作，比如三个数，瞥一眼就可以找出最大值，四个数也毫无问题，甚至十个数也是一下子。这时我问你，你怎么把这个瞥一眼的动作表示成程序，另外如果N大于10000怎么办。哑口无言。原因是，人类的头脑过于聪明，可以同时处理很多事务，也就是可以并行处理一定量的数据（当然大规模数据就要另外对待）。而计算机，很遗憾，没有这种能力。有人要和我抬杠，现在不是有多处理器多核多线程等各种各样的并行处理的计算机了么。我要告诉你，那些都是不同层次的概念。目前这个时代的计算机，在出现革命性的变化之前，从CPU指令的层次来说，都是单线程单参数工作的。再说明白一点，这些机器任何时候只能一次处理两个数，而且其中一个还必须已经在CPU内部了，任何N>=3个数相加都必须转化成持续的两个数相加，就是先把第一个第二个加起来得到结果之后，才能和第三个相加，照此重复求得所有的和。这时目前的科技无法改变的铁律。

这个时候我要请你记住一个重要的思想：编程中任何问题都要分解到足够小，小到机器可以一次解决的程度。回到刚才的那个题目：寻找N个正整数中的最大值。我们知道直接解决是不可能的。而按照刚才讲过的铁律，我们知道直接找到两个数中的最大值是一次可以做到的。怎样从2个扩展到N个呢。这里就是算法的天下了。一种很常见的想法是，完全可以从两个中找出最大值，再让他和接下来的一个比较，这就是N=3的情况，再把三个中的最大值和第四个比较，这就解决了N=4，以此类推，我们似乎找到了通用的算法，是的，找到前N-1个中的最大值，然后与第N个比较。不要怀疑，这个算法方向是正确的。接下来就是把它细化使他能变成代码。你注意到，首先要设法从1增加到N，而且每次前进一步都要做类似的操作。显然用一个循环来实现。每一次循环中，都需要将保留的最大值和当前的这第n个数比较，如果最大值比他大，那就保留，否则就要把最大值替换成新的。这就是条件语句的作用了。写完这个循环之后，还有些小细节，比如这个最大值在于第一个数比较之前应该是多少呢，太大的话，可能会比整个数列的数都大，这就会出问题，常用的做法是，就让他等于第一个数。然后包括读入那N个数，输出这个最大值这些琐碎的细节就属于收尾工作了，没什么可多谈的。

当然，即使是这样的小题，也不仅这一种算法。你记不记得有一种叫做单淘汰赛的机制，最后顶点的就是最大值。用在这个地方正合适。不过，如果要把这个淘汰赛算法实现成程序的话，如何实现分组，如何表达这个淘汰过程和取出顶点的值，正是算法描述里要解决的。这个就是排序里很有名的最大堆排序。一旦算法描述齐备，程序编写不过是打字校对的工作。

为什么你可以看懂别人的程序呢，因为他的算法隐含在程序中已经被实现了。就像你读一段高明小说家的风景人物描写，总能在眼前浮现出那幅画面。但轮到自己写，却描绘不出那样的画面。一方面是因为你胸无成竹，不知道怎样找到可实现的算法，另一方面是即使你找到了算法，也是爱你在心口难开，也不清楚怎样去表达他。

算法总是从问题出发，通过一定的模式，逐渐细化再细化，直到可以直接转成程序。新手很难一下子领会怎样的算法是可以实现的。但好在新手接触的问题不是很难，算法通常很清楚明白，所以重点先要解决后面那个表达的问题。这就是为什么我建议各位默写教材上的例题程序的原因。很显然对于那些例题，只要你用心看过就会领会他的算法。那么，你再默写一遍，即使和他的原程序样子不一样，也总算是把这个算法表达出来了。反复这样练习，这个表达问题不就解决了么。而且在这个过程中，至少你学到了一个算法。基于此原则，任何你遇到的可以看懂的例程，我都建议你默写它。

   刚才谈过算法。前辈们已经总结出很多算法和产生算法的方法，我们可以直接学习。如果你积极进取，总有一天，你会发现有需要自己开创新的算法的时候。这个时候，数学功底会帮你很大的忙。也许只是数学工具在起作用，但更有可能是你的大脑受过的数学思想训练在帮助你。总之，为了前途着想，提高数学素养是没错的。这不是说多背数学公式和多做数学题，而是指一种数学的思维方式。