for循环效率问题整理

 

问：下面哪种写法，循环语句的效率更高？

 

for (row=0; row<100; row++) { for ( col=0; col<5; col++ ) { sum = sum + a[row][col]; } }

for (col=0; col<5; col++ ) { for (row=0; row<100; row++) {     sum = sum + a[row][col]; } }

(a)长循环在最外层                        (b)长循环在最内层

答：C++/C循环语句中，for语句使用频率最高，while语句其次，do语句很少用。在多重循环中，如果有可能，应当将最长的循环放在最内层，最短的循环放在最外层，以减少CPU跨切循环层的次数。例如(b)的效率比(a)的高。

网友提问：

在多重循环中，如果有可能，应当将最长的循环放在最内层，最短的循环放在最外层，以减少CPU跨切循环层的次数。  
  ---------------------------------  
  CPU跨切循环层是什么意思，CPU是怎么做的？  
  它究竟是个什么东西呢？

       ？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？  
          ？                                                              ？  
          ？      有一个问题是：我们知道数组中的数据是先按行再按列存放的。？  
          ？   比如在计算数组和时，如果把列放在内层（仅管是长循环），在扫 ？  
          ？   描元素时，不是连续读取，而是跳读的，会不会又影响了效率呢？ ？  
          ？                                                              ？  
          ？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？

高手的回答：

你知道CPU指令流水线和指令、数据的Cache命中的概念吗？如果你的“跳读”会跨越cache交换块，甚至page边界的话，就会造成CPU数据cache重新批量装载数据，甚至从虚拟内存中恢复磁盘数据，这当然严重影响效率。

这个“跨循环层”的概念本身是说，由外层循环进入内层循环是要重新初始化循环计数器的，包括保存外层循环的计数器和加载内层循环计数器，退出内层的时候再恢复外层循环计数器。把长循环放在里面可以显著减小这些操作的数量。  
  但是另一方面还要注意数据结构本身的效率。