行优先和列优先存储高维数组

最新推荐文章于 2026-04-16 12:03:36 发布

原创最新推荐文章于 2026-04-16 12:03:36 发布 · 8k 阅读

20 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#JLU

收录于

笔记同时被 2 个专栏收录

142 篇文章

订阅专栏

JLU

92 篇文章

订阅专栏

本文详细解析了四维数组A[2][2][2][2]在内存中按行优先和列优先的存储顺序，并通过代码示例展示了两种存储方式的区别。理解这两种存储方式对于高效利用内存和性能优化至关重要。

行优先：就是数组元素按照先存储每一行的方式进行存储

列优先：就是数组元素按照先存储每一列的方式进行存储

假设A[n][m] 从0开始（0---n-1）(0---m-1)

行优先：基地址+（（行数）*m+列数）*每个元素所占内存单元

列优先：基地址+（（列数）*m+行数）*每个元素所占内存单元

分别按行优先和列优先的顺序列出四维数组A[2][2][2][2]的所有元素在内存中的存储次序

按行优先

0000 0001 0010 0011

0100 0101 0110 0111

1000 1001 1010 1011

1100 1101 1110 1111

按列优先

0000 1000 0100 1100

0010 1010 0110 1110

0001 1001 0101 1101

0011 1011 0111 1111

受https://blog.csdn.net/jinaoasher/article/details/78637689启发

编写代码验证：

#include<stdio.h>
int main()
{
	for(int i=0;i<2;i++)
	{
		for(int j=0;j<2;j++)
		{
			for(int k=0;k<2;k++)
			{
				for(int l=0;l<2;l++)
				{
					printf("%d%d%d%d ",i,j,k,l);//按行优先 
					//printf("%d%d%d%d ",l,k,j,i);//按列优先 
				}
			}
		}
	}
	return 0;
}

运行结果：

按行优先