二维数组与双重指针
2015-06-19 22:09
246 查看
一、简介
1、二维数组
int array[10][10];函数声明: void fun(int a[][10])
函数调用:fun(array);
访问: 一般使用a[i][j]来访问数组中的元素
2、指针数组
int *array[10];函数声明:void fun(int *a[10]);
函数调用:fun(array);
访问:使用*(a[i]+j)访问数组中的元素
3、指向指针的指针
int **array;函数声明:void fun(int **a);
函数调用:fun(array);
访问:*(*(a+i) + j) 或者a[i][j]访问元素(使用双重指针表示的二维数组的访问方法)
二、例题分析
下面是一道相关的题目:#define ROW 2 #define COL 3 void myputs(char **pos); int main() { char **p; char a[ROW][COL]={"abc", "def"}; p = a; myputs(p); return 0; } void myputs(char **p) { int i, j; for (i = 0; i < ROW; i++) { for (j = 0; j < COL; j++) printf("%c ", p[i][j]); printf("\n"); } }
乍一看,这个题目将会打印出字符。但是实际上,这个程序运行时会出现段错误。
原因:将二维数组作为二重指针传递时,只是将数组的头指针传递给了函数,其内部结构不清楚是否能够正确访问。
改正:
方法一:将 void myputs (char **p) 改成 void myputs(char p[ROW][COL])
方法二:将char a[ROW][COL] 改成 char *a[COL]
第一种方法很好理解,肯定是可行的。我们来看看方法二。
在《C专家编程》中,讲述了参数传递过程的问题,下面就是跟我们的主题有关的内容
数组和指针参数是如何被编译器修改的?
“数组名被改写成一个指针参数”规则并不是递归定义的。数组的数组会被改写成“数组的指针”,而不是“指针的指针”:
实参 所匹配的形参
数组的数组 char c[8][10]; char (*)[10]; 数组指针
指针数组 char *c[10]; char **c; 指针的指针
数组指针(行指针) char (*c)[10]; char (*c)[10]; 不改变
指针的指针 char **c; char **c; 不改变
从上面可知,形参为char **c可以匹配的参数有 char **c 和 char *c[10]。
为什么char **c可以匹配 char *c[10], 不能匹配 char c[10][10]呢?这就跟两者的内存分布相关。
1、二维数组的内存分布:
定义了二维数组后,就会在内存中分配一块逻辑上连续的内存块。char c[10][10],系统就会分配一块100字节的连续内存。也就是说这样的二维数组跟一维数组char c[100]具有相似的内存分布。下面我们用程序来验证:#define ROW 2 #define COL 3 union u { char a[ROW][COL]; char b[ROW*COL]; }U; int main() { int i, j; char ch = 'a'; for (i = 0; i < ROW; i++) for (j = 0; j < COL; j++) { U.a[i][j] = ch; ch++; } for (i = 0; i < ROW; i++) { for (j = 0; j < COL; j++) printf("%c - %c\t", U.a[i][j], U.b[i*COL + j]); printf("\n"); } return 0; }
可以看出我们可以使用访问一位数组的方式来访问二维数组。
具体的内存分布如下:
这也是为什么 int a[5][] 不被允许而 int a[][4]允许的原因。
2、二维指针内存分布:
使用二维指针表示二维数组的一般动态分配方式:char **a; int i ,j; char ch = 'a'; a = (char **)malloc(sizeof( char *) * ROW) assert(a); for (i = 0; i < ROW; i++) { a[i] = (char *)malloc(sizeof(char) *COL); assert(a[i]); } for (i = 0; i < ROW; i++) for (j = 0; j < COL; j++) { a[i][j] = ch; ch++; }
可以看出,二维数组和双重指针的内存分布完全不同,因此它们之间不能相互传递,,如果传递的话就会出现段错误。但是char *a[3]可以是因为它的内存分布跟char**a是相同的。
三、总结
char **p和char p[2][3]之间不能相互传递参数,因为它们具体的内存分布不一样,这样在运行时就会出现段错误。我们还需注意的一点:二维数组中的a[i][j]和双重指针中的a[i][j]的意思是不一样的。
二维数组中int a[10][10]中,a[i][j]指的是第i行第j列数元素。
双重指针中int **a中, a[i][j]指的是第i个存放int *指针所指向地址中的第j个元素。也就是*(*(a+i)+j)。
相关文章推荐
- hdu 2066 多起点 多终点
- hibernate实体关系映射——单边的多对多关系
- AlphaMobileControls 控件的使用 AlphaImageButton
- 批量安装操作系统之cobbler
- cocos2d-x-3.x 源代码框架解析
- SAM-BA 2.12 Patch 7 win7 64位 的安装
- afinal
- Java文件查找小程序
- 200 OK (FROM CACHE) 与 304 NOT MODIFIED的区别
- linux学习(一)
- 计算Android App占用的各种空间大小
- 剑指offer 28- 字符串的排列
- Java序列化Serializable初识
- Redis 2.8 客户端应用(jedis),jedis分片
- 端子机出现端子固定不良怎么处理
- python开发中常用的框架
- 黑马程序员————java中的网络编程
- 网络服务器架构模型与比较
- Access Modifier
- 平时见到的一些