哪位达人可以告诉我 为什么说循环效率低？

ztz0223

如果一定要展开还要循环干什么？
还要内联干什么?
无语
递归效率是低一些是因为函数的频繁调用使用栈存储函数的信息，就像归并排序和快排一样，都是nlog（n），但是实际的速度就是慢一些，原因就是这里
但是我第一次听说要追求效率都展开，如果我给你一个无穷级数求和
是不是也要展开啊？
不要为了效率裸奔！

312-pirl0

执行循环时，cpu需要执行跳转语句，当循环次数很大时，cpu执行的大多是跳转指令，所以降低了cpu的使用效率。

luojiannx

数组按行存储是个问题，涉及cache命中
跳转指令执行次数也是一个问题
for(i=0;i<10;i++)
    for(j=0;j<1000;j++)
         a[ i][j]++;
跳转指令执行次数有10010次

与
for(i=0;i<1000;i++)
    for(j=0;j<10;j++)
        a[ i][j]++;

跳转指令有11000次
效率相差有10%左右，显然这个效率基本不涉及cache（因为涉及数据很少）

某些同志不要那么不自信噻，其实你也发现问题了的！

samon_fu

编译器在处理循环的时候是会作循环展开以及分支预测执行的，以便极大的使计算机的指令达到流水线的效果。
建议您如果有时间可以考虑看看 张晨曦先生写过的一本绿色皮的书。里面大量的讲到了流水线的原理。

也就是说你写的循环如果能做到让编译器很容易的去展开并流水的话效率就不会很低的。

简单一点，就是循环里尽量少写或者不写if。循环的执行效率就会上去。

这个涉及到分支与循环使用时候的一个博弈，呵呵。

[ 本帖最后由 samon_fu 于 2008-10-22 01:08 编辑 ]

prolj

点错了
循环效率不低，就是重复次数多

[ 本帖最后由 prolj 于 2008-10-21 22:17 编辑 ]

wcx1982

效率和代码可读性都需要关注，但鱼和熊掌不可兼得，不同的应用场景侧重点不同。
如何权衡好这两方面还是很重还要的。

jerrymy

根据局部性原理，使用循环效率会提高。

sunnyfun

原帖由 jerrymy 于 2008-10-22 15:10 发表
根据局部性原理，使用循环效率会提高。

局部快不一定全局就快，况且现在有多流水线、多核，情况更复杂了。
最好还是针对特定的环境优化。

柳五随风

别在这些所谓的细枝末节上过于纠缠

撇开compiler谈优化基本上都是扯淡。