下面的说法那个正确
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 1000int 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快