20180315 代码错题（6）

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]; }

下面的说法那个正确？

pa 和 pb 运行的一样快

pa 比 pb 快

pb 比 pa 快

无法判断

答案 C　　错选 B

测试时pb比pa快，数组a比数组b大很多，可能跨更多的页，缺页率高或者缓存命中更低，所以pb快
小循环放外面，大循环放里面是没错的。 但是这道题目是例外，相当于一个大数组赋值少数次和小数组赋值多次！这样肯定小数组的比较快。如果把题目中的++a[]，和++b[]换成一个同一个数，那么结果刚好相反。
涉及不同的内存存取时，把大的循环放在外面可以增大缓存命中率，大幅提高效率。