《数据结构与算法分析》课后题1.2求解字谜问题用到了二维数组,一涉及数组和指针,我就必出错,在这里总结一下二维数组的参数传递。
1、二维数组在内存中的存储
如果定义一个这样的二维数组int a[3][4]={{1,3,5,7},{9,11,13,15},{17,19,21,23}};则其在内存中的表示可能下面这样的。
由上图可以看出,在内存中二维数组是按照行主序进行存储的,从内存的角度上看,二维数组本质就是一个一维数组。如果把二维数组的每一行看成一个整体,即看成一个数组中的一个元素,那么整个二维数组就是一个一维数组。而二维数组的名字代表二维数组第0行的首地址(注意它是代表一行元素的首地址,而不是第0行第0列元素的首地址,虽然是相等的,但不能这么理解,所以在没有强制转换的情况下,二维数据要么通过行指针进行参数传递,要么通过二维指针进行参数传递)。
2、二维数组在参数传递时的使用
数组名和函数名一样,可以当做指针(普通指针和函数指针)来用。
关于二维数组做为形参声明和实参传递,直接看代码:
第1种方式:传数组,第二维必须标明
void display(int arr[ ][4])
#include <iostream>
2 using namespace std;
3
4 /*传二维数组*/
5
6 //第1种方式:传数组,第二维必须标明
7 /*void display(int arr[][4])*/
8 void display1(int arr[][4],const int irows)
9 {
10 for (int i=0;i<irows;++i)
11 {
12 for(int j=0;j<4;++j)
13 {
14 cout<<arr[i][j]<<" "; //可以采用parr[i][j]
15 }
16 cout<<endl;
17 }
18 cout<<endl;
19 }
第2种方式:一重指针,传数组指针,第二维必须标明
void display(int (parr)[4])
//第2种方式:一重指针,传数组指针,第二维必须标明
22 /*void display(int (*parr)[4])*/
23 void display2(int (*parr)[4],const int irows)
24 {
25 for (int i=0;i<irows;++i)
26 {
27 for(int j=0;j<4;++j)
28 {
29 cout<<parr[i][j]<<" "; //可以采用parr[i][j]
30 }
31 cout<<endl;
32 }
33 cout<<endl;
34 }
35 //注意:parr[i]等价于*(parr+i),一维数组和二维数组都适用
36
第3种方式:传指针,不管是几维数组都把他看成是指针
void display3(int *arr)
//第3种方式:传指针,不管是几维数组都把他看成是指针
38 /*void display3(int *arr)*/
39 void display3(int *arr,const int irows,const int icols)
40 {
41 for(int i=0;i<irows;++i)
42 {
43 for(int j=0;j<icols;++j)
44 {
45 cout<<*(arr+i*icols+j)<<" "; //注意:(arr+i*icols+j),不是(arr+i*irows+j)
46 }
47 cout<<endl;
48 }
49 cout<<endl;
50 }
/*
54 //第2种方式:一重指针,传数组指针void display(int (*parr)[4])
55 //缺陷:需要指出第二维大小
56 typedef int parr[4];
57 void display(parr *p)
58 {
59 int *q=*p; //q指向arr的首元素
60 cout<<*q<<endl; //输出0
61 }
62
63 typedef int (*parr1)[4];
64 void display1(parr1 p)
65 {
66 cout<<(*p)[1]<<endl; //输出1
67 cout<<*p[1]<<endl; //输出4,[]运算符优先级高
68 }
69 //第3种方式:
70 void display2(int **p)
71 {
72 cout<<*p<<endl; //输出0
73 cout<<*((int*)p+1+1)<<endl; //输出2
74 }
75 */
76
77 int main()
78 {
79 int arr[][4]={0,1,2,3,4,5,6,7,8,9,10,11};
80 int irows=3;
81 int icols=4;
82 display1(arr,irows);
83 display2(arr,irows);
84
85 //注意(int*)强制转换.个人理解:相当于将a拉成了一维数组处理。
86 display3((int*)arr,irows,icols);
87 return 0;
88 }
推荐使用第二种方式
转自https://www.cnblogs.com/cygalaxy/p/6963789.html
转自https://www.cnblogs.com/bewolf/p/4321642.html