连载：编写高效代码(14) 程序、数据访问符合Cache的时间、空间局部性

        Cache正是利用了程序、数据访问时的时间局部性和空间局部性，为了使Cache的访问效率最高，程序和数据的组织，也应该要符合这两个特性。最典型的例子就是二维数组的访问，下面就是一个二维数组：

二维数组

        如果a[i][j]在Cache中，那么a[i][j+1]就很可能也在Cache中，但是a[i+1][j]则不一定。于是代码这样写就不太好：

 

for(j=0; j<500; j++)

{

   for(i=0; i<500; i++)

   {

       sum += a[i][j];