一维指针遍历二维数组

王朝other·作者佚名  2006-01-09
窄屏简体版  字體: |||超大  

前日于清华编程技术版看到一个帖子,说谭浩强的书中有一段代码,不能通过编译,代码如下:

main()

{

int a[ 5 ][ 5 ], *p;

p = a;

*( *( p + 1 ) + 1 ) = 10;

}

问题是显然的,一维指针被当成二维指针使用,本来问题到此结束。我却自以为是的发表了如下观点:指针的运算是按维数进行的。而你学了数据结构就该知道无论是一唯还是多维,都线性存储的,这就意味者指针的移动是跳跃式的。那么显然一维指针是不可能遍历多维数组的。于是懂行之人立马反对。

于是,打算以事实反驳。写了如下代码:

#include <stdio.h>

#include <stdlib.h>

int main()

{

int i,j;

int a[ 2 ] [ 3 ] ;

for( i = 0; i < 2; ++i )

for ( j = 0; j < 3; ++j )

a[ i ][ j ] = 10;

int *p = a ;

for( i = 0; i < 2; ++i )

for ( j = 0; j < 3; ++j )

printf("%d\n", *( ( p + i * 3 ) + j ) ) ;

system("pause");

return 0;

}

在dev c++下不通过。正喜,但是发现编译器错误指竟然是这句:int *p = a;说类型不合。p不能指向a[ 0 ][ 0 ]?于理不合呀,然后显式调用a数组首地址。修改如下

#include <stdio.h>

#include <stdlib.h>

int main()

{

int i,j;

int a[ 2 ] [ 3 ] ;

for( i = 0; i < 2; ++i )

for ( j = 0; j < 3; ++j )

a[ i ][ j ] = 10;

int *p = &a[ 0 ][ 0 ] ;

for( i = 0; i < 2; ++i )

for ( j = 0; j < 3; ++j )

printf("%d\n", *( ( p + i * 3 ) + j ) ) ;

system("pause");

return 0;

}

居然完全正确!我最初观点被否定。但是此刻我已经忘了这个,我不理解的是:

int *p = a;

int *p = &a[ 0 ][ 0 ];

居然完全不同,于是试了一切可能被用的法子

int *p[ 2 ] = a;//不通过,这个合理。指针数组并未初始化,

int **p = a;//不通过,想想也是,当时脑子进水。

后来发现文件名字是abx.cpp,于是改为abx.c再试,

int *p = a;通过编译。呼出口郁闷气。

猛然想起c++是乃强类型语言,今日方知其涵义。

答案如下,p为int * 。a为int[ 2 ][ 3 ].显然类型不配

p为int*[2]还是int*[3]?

呵呵,至此记录完毕。

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航