关于双重循环

    技术2022-05-13  13

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

    因此以后还是注意一下。

     


    最新回复(0)