曾经一直认为是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的行太多,那么每一次程序访问不同行元素的时候,操作系统都需要页交换。
因此以后还是注意一下。