多维顺序存储数组之地址求解问题 |
您所在的位置:网站首页 › 数据结构求元素地址 › 多维顺序存储数组之地址求解问题 |
近期数据结构课讲到多维数组及矩阵,说到数据存储在计算机中实际存储顺序的时候就晕了,概念自己倒是知道,但是自己算的时候就迷迷糊糊。身边也有同学和我抱怨说老师上课进度太快了,认为虽然c里面提过但上课还是需要再解释。想了想就写了这篇文章,也算是帮同学也帮自己大概理一下思路。 本文将就多维数组的概念、C语言中多维数组的定义方法及内存分析等点进行解析。 在讲多维数组前,我会先说最基本的一维数组,然后再讲二维数组,再由二维数组引申至多维数组。所以建议已经了解数组的同学可以直接看二维数组,已经熟悉数组想搞清多维数组元素地址求解的同学直接往下拉到最后一部分。 一维数组数组是含有多个具有相同数据类型的数据的有序(此处的“有序”指所有元素依次存放在内存中相邻的一组线性空间内,除了第一个和最后一个元素外,每个元素有且只有一个前驱和后继)集合,数组中的数据称为数组元素。这些数据在内存中占用连续的存储空间。数组一旦定义,在程序执行期间其位置和大小不能再发生变化。 这里涉及到的知识点有关计算机内存的存储结构了,接触过汇编或者是组成原理的同学肯定懂,不懂的同学建议去了解一下。简单形象地理解记忆,如图,我们的数据存储在相应存储器的存储单元中,计算机中存储单元都是按顺序排号的,每个存储单元有一个地址,通过对这个地址的查找你可以访问到对应的存储单元。 则它在内存中相应的存储形式如图。 数组寻址可由首地址+偏移量得到。也就是说,要想知道当前元素地址,则必须知道它所在数组的首址以及相对数组第一个元素的偏移量,而偏移量可以由 元素个数∗单个元素所占内存大小 计算得到,所以也就是说,除了数组首址,我们还必须知道在这个元素前还有多少个元素*, 即 首地址+前面元素个数×单个元素所占空间 。譬如上面数组a[2](即值为3的元素)的地址,a即为该数组的首地址,这个元素前面还有两个元素,所以它的地址为 a+2×sizeof(int) 。 二维数组二维数组本质上是以数组作为数组元素的数组,即“数组的数组”。二维数组又称矩阵。 ——摘自《百度百科》 如果拿我们最熟悉的坐标来类比的话,刚才的一维数组相当于是数轴上点的结合,一个下标就相当与其坐标,可以对应一个元素;而二维数组就是平面直角坐标系中的点的集合,两个下标课已对应一个元素。 但是,计算机是线性的存储结构,是一条带子一样顺下来的,所以这种二维在计算机中也要按某种规则转化成一维。 《百度百科》中有一句话很关键:以数组作为数组元素。这句话从字面也不难理解,也就是我们定义了一个数组,这个数组的元素类型是数组类型,而这个为数组类型的元素其内部元素则为其他类型。 举个栗子:一个2*3的矩阵A: A=[142536] int a[2][3] = {{1, 2, 3}, {4, 5, 6}};上面我定义了一个二维数组,那么实际上它是由两个数组组成,一个是{1, 2, 3},一个是{4, 5, 6},而这两个数组又作为元素被存储在另一个更大的数组a[2][3]中。 按行优先存储的话,它在内存中的存储形式如图: 按行优先存储和按列优先存储本质上没有什么区别,在代码上,也只是a[i][j]顺序调换一下即可。 \\按行优先 int i, j; for(i=0; i |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |