问答题 行存储与列存储中哪种存储效率高
【正确答案】
【答案解析】有数组a[M][N],下面哪种算法效率更高?
a)for(int i=0;i<M;i++)
for(int j=0;j<N;j++)
xxx=a[i][j]......
b)for(int i=0;i<N;i++)
for(int j=0;j<M;j++)
xxx=a[j][i]......
上述两种方法中,a)方法的效率要高一些,C++采用的是行存储策略,数组是一行一行地存的,a)方法是行存储,所以效率更高。如果C++是列存储的话,就是后一种效率。