20180517 程序运行速度

Posted 2020-11-09 Kxzh

下面的说法那个正确

pa 和 pb 运行的一样快

pa 比 pb 快

pb 比 pa 快

无法判断

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

#define NUMA 10000000 #define NUMB 1000 int a[NUMA], b[NUMB];    void pa() {     int i, j;     for(i = 0; i < NUMB; ++i)         for(j = 0; j < NUMA; ++j)             ++a[j]; } void pb() {     int i, j;     for(i = 0; i < NUMA; ++i)         for(j = 0; j < NUMB; ++j)             ++b[j]; }

答案B 错选C

小循环放外面，大循环放里面是没错的。 但是这道题目是例外，相当于一个大数组赋值少数次和小数组赋值多次！这样肯定小数组的比较快。如果把题目中的++a[]，和++b[]换成一个同一个数，那么结果刚好相反。

一般情况下，我们认为把大的循环放在里面，效率会比较高

但是当如此题一样，涉及不同的内存存取时，把大的循环放在外面可以增大缓存命中率，大幅提高效率。

测试时pb比pa快，数组a比数组b大很多，可能跨更多的页，缺页率高或者缓存命中更低，所以pb快