将A [i] [j]改为A [j] [i]时,迭代矩阵的速度较慢

Question

我有一个int名为的矩阵A,当我通过列而不是行迭代它时,它运行速度大约50毫秒:

for(int i=0;i<n;i++)  
    for(int j=0;j<n;j++)  
        cout<<A[j][i];    //slower than of A[i][j]

有谁知道为什么会这样？我问了几个人,但他们都不知道为什么.我确定这与地址在计算机内存中的表示方式有关,但我仍然希望找到更具体的答案.

Answer 1

由于缓存内存,逐行迭代矩阵更快.

访问时A[i][j],缓存中加载的内存多于一个元素.请注意,矩阵的每一行都存储在连续的内存块中,因此当内存"around" A[i][j]仍然在缓存中时,更有可能访问同一行中的下一个元素将导致从缓存而不是主内存中读取它(参见缓存未命中).