二维数组存储方式和使用

--------------------------------------------------------------------------------------------------------------------------------

第一部分：二维数组在内存中的存储方式

第二部分：二维数组作为函数形参的使用

---------------------------------------------------------------------------------------------------------------------------------

第一部分：二维数组在内存中的存储方式

对于二维数组，首先需要知道它在内存中是以怎样的方式来存储的，引用以下博客的内容说明：http://blog.csdn.net/dhl0317/article/details/5471601

　　二维数组A[m][n]可以视为由m个行向量组成的向量，或者是由n个列向量组成的向量。

　　由于计算机的内存是一维的，多维数组的元素应排成线性序列后存入存储器。数组一般不做插入和删除操作，即结构中元素个数和元素间的关系不变。所以采用顺序存储方法表示数组。

1、行优先存储

将数组元素按行向量排列，第i+1个行向量紧接在第i个行向量后面。

【例】二维数组A[m][n]按行优先存储的线性序列为：

A[0][0]、A[0][1]…A[0][n]、A[1][1]、A[1][1]…A[1][n]…A[m][n]、A[m][1]…A[m][n]

在PASCAL和C语言中数组按行优先顺序存储。

2、列优先存储

将数组元素按列向量排列，第i+1个列向量紧接在第i个列向量后面。

【例】二维数组A[m][n]按列优先存储的线性序列为：

A[0][0]、A[1][0]…A[m][0]、A[0][1]、A[1][1]…A[m][1]…A[m][1]、A[0][n]…A[m][n]

ORTRAN语言中，数组按列优先顺序存储。

第二部分：二维数组作为函数形参的使用

对于二维数据作为函数形参的使用，可以使用以下几种方式。先科普一下指针和二维数组的关系：

例如：int a[3][5]

(a+i) 代表是整个第i行的地址
*(a+i)就表示第i行首元素的地址
*(a+i) + j ===> & a[i][j]
*( *(a+i) + j) ===>a[i][j]元素的值

test_func1（）/test_func2（）/test_func3（）这3个函数的执行结果是相同的。

test_func3（）函数是根据二维数组在内存中的存储方式实现，使用时要特别注意。

 1 #include <stdio.h>
 2 
 3 //void test_func1(unsigned char i, unsigned char ary[][3])
 4 void test_func2(unsigned char i, unsigned int (*ary)[3])
 5 {
 6     unsigned int i_x, i_y , temp =0;
 7     for(i_y = 0; i_y < i; i_y++)
 8     {
 9         for(i_x = 0; i_x < 3; i_x++)
10         {
11            ary[i_y][i_x] = temp;
12            temp++;    
13         }        
14     }
15 }
16 void test_func3(unsigned int *ptr_array)
17 {
18     unsigned int i_x, temp =0;
19     for(i_x = 0; i_x < 6; i_x++)
20     {
21        *ptr_array = temp;
22            ptr_array++;       
23            temp++;
24     }
25 }
26 //------------------------------------------------------------
27 int main(void)
28 {
29     unsigned int m,n;
30     unsigned int array_A[2][3];
31     //test_func1(2, array_A);
32     test_func2(2, array_A);
33     //test_func3(&array_A[0][0]);
34     for(m = 0; m < 2; m++)
35     {
36         for(n = 0; n < 3; n++)
37         {
38             printf("array_A[%d][%d]: %d \n", m, n, array_A[m][n]);    
39         }
40     }    
41 }

秒客网

二维数组存储方式和使用

相关文章