现在的位置: 首页 > 综合 > 正文

一维指针遍历二维数组

2014年01月15日 ⁄ 综合 ⁄ 共 1115字 ⁄ 字号 评论关闭

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

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]?
呵呵,至此记录完毕。

 

抱歉!评论已关闭.