关于双重循环

曾经一直认为是n * m 的循环，如果n < m,那么n应该放在外面的循环。因为

for(int i = 0; i < n; ++i)

{

for (int j = 0; j < m; ++j)

{

}

}

这个需要做的次数是n*m + n

而m在外层的运算需要做n*m + m,也就是多了m - n次运算。

我以为这个问题应该是告一段落了，这是确定无疑的事情，但是在代码大全的第599页中提到了一个影响效率的问题，是分页，是由于缺页导致的运算速度变慢。而例子如下：

for (int column = 0 ; column < max_columns; ++ column)

{

for (int row = 0; row < max_rows; ++row)

{

table[row][column] = BlankTavleElement();

}

}

问题出在table中的每一个元素都有大约4K字节长，如果该table的行太多，那么每一次程序访问不同行元素的时候，操作系统都需要页交换。

因此以后还是注意一下。