C++ for循环效率

1、考虑二维数组，在C++中，以先行后列的方式存储连续的数组元素。也就是同一行的元素在一起，同一列的元素之间有间隔，且间隔相同。理想情况下，二维数组的元素是随机访问的，可以直接定位，即i*列数+j。因此，对于二层for循环访问二维数组的元素，先行后列与先列后行的效率应该是一样的。但是，二维数组的数据往往需要多个内存分页才能容纳，由于C++同一行的元素在一起，先行后列，更符合空间局部性，可以减少换页。因此，先行后列的效率高。

2、考虑二层for循环，有大循环和小循环。大循环在内部效率高。为什么？可简单地认为，跨越循环层是个耗时耗资源的操作，大循环在内部，跨越循环层的次数少。从另一方面理解，大循环在内部，相当于尽量把一个内存分页填满，更符合空间局部性。