Question

C语言指针问题，高手来，有分，真心看不懂啊！！！

#define M 5
#define N 4
void main()
{
int a[M][N],*p=a[0],i,j;
printf("向二维数组赋值：、n");
for(;p<a[0]+M*N;p++)
scanf("%d",p);
p=a[0];
printf("\n输出二维数值:n");
for(i=0;i<M;i++)
{
for(j=0;j<N;j++)
printf("%5d",p[i*N+j])};
printf("\n");
}
}

输入
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
输出
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
17 18 19 20

应该是各5行4列的数组吧，为什么输入是4行5列呢？ 还有p<a[0]+M*N是什么意思？帮我解析下这道题，数组看了一下午看的一知半解的，这是到例题，求大神帮助，谢谢。

Answer 1

（1）输入时只要以空格分隔20个数字就行了，分成几行无所谓；（2）因为数组名表示该数组首个元素的地址，而a[M][N]是二维数组，所以a[0]表示的是第一行的第一个元素的地址，再加上M*N（元素总个数），就是数组最后一个元素的下一个元素，即a[M-1][N]。因此，p<a[0]+M*N意思就是用来控制循环结束的条件（到数组最后一个元素就结束循环）。

追问

a[0]+M*N还是不懂难道就是个乘法？a[0]+20？ 那么是a[0][20]？P是a【0】【0】,然后每次+1，从p[0][1]一直加到p[0][20]结束，然后在赋值，p[0][0]？ 下面p[i*N+j]呢？是[4乘以i][j]？

追答

（1）对数组下标的引用会被编译器解析为“指针+偏移量”，比如，array[3]等价于*(array+3)，其中数组名array也是指向数组首个元素的指针。a[0]是指针（指向第一行数组的首个元素），于是对它可以进行“指针+偏移量”的运算。M*N就是提供个数值（偏移量），就是你说的a[0]+20；
（2）受二维数组行数与列数的限制，一般不写成a[0][20]，而是表示成a[4][3]的下一个元素；
（3）对指针p赋值，使它从第一个元素一直到变到最后一个元素，然后再赋值成第一个元素；
（4）p[i*N+j]会被编译器解析成“指针+偏移量”运算，即*(p + i*N + j)。这是因为二维数组在内存中并非“二维”形式，而是按顺序排成一排，所以可以通过这种方式来引用数组的各元素的值。

追问

还有那个p<a[0]+M*N=a[M][0],p从p[0][0]开始+,p[0][1]p[0][2]p[0][3]p[0][4]p[1][0]这样一直加下去是吗？一直到p[5][0]?还有你那个p[4][3]怎么得来的 怎么算都是12个数啊？

追答

你的思路是对的。其实C语言的数组下标是从0开始的，定义的时候写的int a[5][4];只是为了说明该数组的元素个数（5*4=20）。但是，使用数组时，因为下标从0开始，所以下标的上届就相应得减少1了。因此，到从p[0][0]到p[0][3]（第一行，共4个元素：0 1 2 3），然后是p[1][0]…p[1][3]，p[2][0]…p[2][3]，……依次类推。

追问

a[5][4]
0 1 2 3
0
1
2
3
4

a[4][3]
0 1 2
0
1
2
3

不是应该这样吗，是从0开始，可是对应的标识也减1啊？？

追答

（1）理解你想表达的意思了，刚才我说的有些误会。程序开头定义数组时，要写int a[5][4];，接下来使用该数组时，能访问的最后一个元素是a[4][3]；
（2）你上面对于a[4][3]的演示，其实在程序开头定义数组是这样的：int a[4][3];，而不是a[5][4]；
（3）上面几个我的回答中提到a[4][3]时，都是指程序执行时对数组的访问形式，并非定义形式。

追问

int a[5][4]意思是五行四列20个数，最后一个数是第五行的第四个数啊，你们的临界值是a[4][3]是一个四行三列，是到第四行第三个数结束啊，这点还是不懂，怎么来的临界值？

追答

你说的“int a[5][4]意思是五行四列20个数，最后一个数是第五行的第四个数”，那么“第五行的第四个数”就是这么表示的：a[4][3]。毕竟，第一行的第一个数是：a[0][0]。(^_^)

追问

哥，我崩溃了，麻烦你能打出来吗？按照顺序，都打了这么多字了，在打几个吧，真心苦啊！

追答

定义一个二维数组：int a[5][4];，则各元素如下：
第一行：a[0][0] a[0][1] a[0][2] a[0][3]
第二行：a[1][0] a[1][1] a[1][2] a[1][3]
第三行：a[2][0] a[2][1] a[2][2] a[2][3]
第四行：a[3][0] a[3][1] a[3][2] a[3][3]
第五行：a[4][0] a[4][1] a[4][2] a[4][3]

Answer 2

的确应该是5行4列的数组，但输入格式怎样就不用管了，就算输入的那20个数全打在同一行，运行结果也是一样的。

因为int [M][N]，所以a[0]地址开始存了M*N个数，a[0]+M*N就是第一个越界的地址，p必须小于它才有意义，否则越界了。

追问

a[0]+M*N是什么意思啊？变成a[m][n]形式？我在书上看的一些变化形式没有这种的啊？

追答

a[0]的值等于&a[0][0]
a[0]+M*N的值等于&a[M][0]。
数组的最后一个元素地址应该是a[0]+M*N-1，即&a[M-1][N-1]，&a[M][0]已经越界，p需要小于它。

追问

你说的都对，但是能在说简单点，刚看指针，看不懂 ，为什么a[0]+M*N是a[M][0]的形式，N没用了吗？还有P[0][0]是这个对吧，每次+1不是列数改变吗？还有你的最后一个元素怎么得到的？为什么N又出现了？

追答

先看几个等式
a[0]==&a[0][0]
a[0]+1==&a[0][1]
...
a[0]+N-1==&a[0][N-1]
a[0]+N==&a[1][0]
a[0]+M*N==&a[M][0]

p[0][0]不对，因为p类型是int*。
因为之前p=a[0]
那么p++后就变成了p==a[0]+1，即&a[0][1]，所以*p是a[0][1]

所谓数组的最后一个元素，就是：
如果int a[10];，那么可以用的是a[0],a[1],a[2],...,a[9]，没有a[10]，它就已经越界了。
如果int a[5][4];，那么可以用的是a[0][0],a[0][1],a[0][2],a[0][3],a[1][0],a[1][1],...,a[4][3]。

追问

a[0]+N为什么不等于a[0][N] ,a[0]+M*N是预存了M*N个数对吧，那么a[M][0]是M行后面可以有好几列吗？还有Int a[5][4]是20个数，a[4][3]才12个数到他的下个数截止？因为每行每列减1吗？

追答

前面那个问题：int a[M][N]，a是二维数组，类型int [M][N]；a[0]是一维数组，它类型是int [N]。可以把a[0]当一个整体，它有(a[0])[0]，(a[0])[1],...,(a[0])[N-1]一共N个元素。所以a[0][N]在a[0]的范围内是越界的，但可以保证它在数组a内，实际上就是a[1][0]。（当然你写a[0][N]访问是合法的）

后面那个问题：你好好数数，如果int a[4]，那么只有a[0],a[1],a[2],a[3]，就已经是四个数了。二维数组也是一样。所以a[4][3]是第20个元素，不是第12个。

追问

第一个问题我懂了，int(N) 里面从0开始到N-1结束，所以多个N这个数，所以只能放入下一行，能理解为进位吗？就是a[0][0]a[0][1]......a[0][N-1],a[1][0]对吧，第二个四行三列还是12个数字啊，a[5][4]五行四列20个数字啊？
0 1 2
0
1
2
3
四行三列对吧？

追答

00 01 02 03
10 11 12 13
20 21 22 23
30 31 32 33
40 41 42 43
数清楚，二十个数啦。
a[4][3]不是第四行第三列，而是第五行第四列。

Answer 3

建议你先了解指针吧！先把地址先打印出来（谭浩强的书上有！）通过这个来了解一下什么是指针，然后再搞数组吧！数组尤其是二维数组毕竟是通过指针组成的一个表吗！

追问

看的是谭浩强的吧，学校发的，主编是他，前面都看懂了就是指针访问二维数组这不懂，这是第一节的一道例题就是看不懂！

追答

main()
{
int i,b;

i=1,b=2;//英文不好，别笑我；你用的应该是vc6吧！

printf(”the address of i is :%x",&i);//建议初学者用TC学习，你用的应该是4版书的吧！

printf("the address of b is :%x",&b);//感觉还是3版的好

}