1：双层for循环效率问题！ 是不是初学不需要考虑 乃至学到后面也不需要考虑？我觉得 无论是外嵌还是内嵌 他们各自的特点都是不可代替的。
任何算法都是视实际情况而定的，不是算法决定你如何解决问题，而是问题决定你应该采取什么算法。
先看双层循环的机制。所谓循环，是重复动作，就如数人头，手指头点一次是一个动作，有多少个人，就必须点多少次，因此是人头数决定你最少点人头数那么多次，任何人说他有办法不用那么多次就能点出的，必定是骗人。这就是问题决定性。对一个线性序列进行循环，比如统计一个数组的元素个数，就是沿着一维空间计数，元素的个数决定了循环动作的次数，这是最低消耗。双层循环，是对一个二维表格进行遍历，统计每个交叉点的个数，因此仍然是元素的个数决定最低消耗。从数学上就可以知道，一个一维数组可以改用二维数组描述，甚至可以改用三维数组表述，反过来，任何维数的数组，都可以用一维数组来描述。对一维数组的循环，我们称之为的单层循环，双层、多层循环，其实本质上仍然是单层循环，道理如上述。
那么，人家说多层循环影响效率，到底是什么意思呢？事实上，循环动作的次数虽然是固定的，但它未必是每次循环都一帆风顺。在单层循环中，循环执行者（下面称之为指针，相当于你的手指头，它沿着计数对象运动）是一路低头往前走的，它所遇到的阻碍，是每次动作后判断是否应该结束了（即for语句中中间那个判断表达式），这个判断需要花费时间，同时，它要将计数器累进（既最后那个表达式如i++），准备下一次动作的条件，这些动作需要花费时间和资源。单层循环，它每次循环只要做一次这个动作，但双层和多层循环，很显然这种动作次数多了。这是影响效率的原因。用C中的指针，进行循环计数时的便利，其实就是它每次增长幅度是固定的，即低头狠走就是了，完全不顾判断条件，所以显得很快，但现实往往要检测是否越界，此时它就碰到障碍了，有额外的东西要加到头上，它就会慢下来，因此，有人图快用指针，所付出的代价是极为容易越界，一旦判断条件和执行的动作复杂，这种指针代码就非常难以理解。
如果内层循环很短，那么它很短的时间内就要做检测和回归动作，然后要转到外层再做同样的动作，那么在微观机制上，是对效率有影响的，如果计数量非常庞大，这种微细影响积累起来，就会比较明显。所以，有人就教导，对双层循环，尽量使内层循环的长度加大，外层循环缩短，那么指针顺利行走的时间较多，可以缩短一些时间。这是一种技巧，但其实不起决定性作用，而且它有显著效果的机会也不那么容易碰到，总的说来，在现代计算机硬件条件下，再讲究这种二极管时代的技巧是没有意义了。
逻辑上该怎么循环就怎么循环，首先是你程序的可读性要清晰、容易理解、易于维护，为了那么一丁点细微的效率牺牲清晰性是不值得的。对具体的问题，不是任何时候的二维表格都可以被转化成一维线性队列的，比如学生成绩表这样的表格，就确实必须是二维的：你可以把一个学生的姓名、科目、成绩连起来当一个单元，视为一维的，但这样每个单元内部其实有分区，在对内部处理时，还是要做同样的分解动作，故本质上仍然是二维的。这是问题的性质所决定的算法，在系统级别的本质制约之下，所谓的编程技巧都是末技，因此，专家级的程序员都教导我们，不要在原有代码上下修改功夫，宁愿彻底改换系统结构或解题思路，重新编写程序，也不要反复优化具体算法。
[
本帖最后由 TonyDeng 于 2011-8-12 15:46 编辑 ]
