C语言进阶第四课-----------指针的进阶----------指针和数组笔试解释 2-阿里云开发者社区

二维数组

#include<stdio.h>
int main()
{
  int a[3][4] = { 0 };
  printf("%d\n", sizeof(a));
  printf("%d\n", sizeof(a[0][0]));
  printf("%d\n", sizeof(a[0]));
  printf("%d\n", sizeof(a[0] + 1));
  printf("%d\n", sizeof(*(a[0] + 1)));
  printf("%d\n", sizeof(a + 1));
  printf("%d\n", sizeof(*(a + 1)));
  printf("%d\n", sizeof(&a[0] + 1));
  printf("%d\n", sizeof(*(&a[0] + 1)));
  printf("%d\n", sizeof(*a));
  printf("%d\n", sizeof(a[3]));
  return 0;
}

相同颜色的相当于一个一维数组，二维数组相当于是一维数组的数组，我们可以理解二维数组的元素个数是一维数组的个数，但是我们可以想象成以下场景

a[0]、a[1]、a[2]可以认为是数组名,一一对应第几行,a[0]第一行, a[1]第二行,a[2]第三行

解释1

这里单独传入了数组名，代表整个数组，计算整个数组的大小，单位为字节，大小为48字节

解释2

这里arr[0][0]是一个整形数据，大小为4字节

解释3

这里相当于传入了一个数组名，代表的是a[0]的一维数组，计算的是a[0]一维数组的大小,就是16字节

解释4

首先，a[0]相当于一个一维数组的数组名,没有单独放在sizeof里,所以代表的是这一维数组的首元素地址,加1,得出第二元素的地址,是地址,大小就是4/8字节

解释5

前面我们已经知道a[0]是一维数组的数组名,数组名加1,得到第二元素的地址,地址解引用指向第二元素,第二元素是一个整形,大小为4

解释6

可以看出这里传入的是数组a首元素的地址,加一是第二元素的地址,是地址大小就是4/8个字节,类型是int(*)[4]

解释7

a数组首元素的地址,加1,是第二元素的地址,解引用得到第二元素, (a + 1) = a[1], 因为数组a是二维数组,相当于是一维数组的数组a[1],传入数组名,计算的是一维数组的大小,所以结果为16字节
解释8

这里是取出a[0]的地址,加1 就是a[1]的地址,是地址,那就是4/8字节,类型为int(*)[4],或者我们可以换个思路,a[0]是一维数组名, 加个&就变成了取出一维数组的地址,然后加1,跳过这个数组,因为二维数组的存储是连续,会指向第二个一维数组地址

解释9

上面我们已经讲过了(&a[0] + 1)是第二个一维数组的地址,加上就是a[1],是数组名,计算的是一维数组的大小,结果16字节

解释10

a为二维数组名,没有单独传入,所以是首元素的地址,&a[0],加上*就是一维数组名了,计算的是一维数组的大小,结果为16字节

解释11

有小可爱看到这里,越界了?,越界是要去访问对应的内存,sizeof不会去访问对应的内存,我们前面测试过sizeof(int)和sizeof(1)的大小是一样的,sizeof是根据类型来判断大小的,a[3]的类型和a[0]的类型是一样的, 所以不会去访问内存,不访问内存,就不存在越界

总结：

数组名的意义：

sizeof(数组名)，这里的数组名表示整个数组，计算的是整个数组的大小。
&数组名，这里的数组名表示整个数组，取出的是整个数组的地址。
除此之外所有的数组名都表示首元素的地址。

指针笔试解释

笔试题1

int main()
{
    int a[5] = { 1, 2, 3, 4, 5 };
    int *ptr = (int *)(&a + 1);
    printf( "%d,%d", *(a + 1), *(ptr - 1));
    return 0;
}

结果:

可能看到这里有写些小可爱就会很困惑,

不急,我来讲解

这道题是把&a + 1强转成int类型,加1减1都会越过4个字节,这就是(ptr - 1)最终指向的元素5的地址并解引用

笔试题2

struct Test
{
 int Num;
 char *pcName;
 short sDate;
 char cha[2];
 short sBa[4];
}*p;
//假设p 的值为0x100000。 如下表表达式的值分别为多少？
//已知，结构体Test类型的变量大小是20个字节
int main()
{
 printf("%p\n", p + 0x1);
 printf("%p\n", (unsigned long)p + 0x1);
 printf("%p\n", (unsigned int*)p + 0x1);
 return 0;
}

这里结构体的大小涉及到内存对齐，后面会讲解，

我们知道这个结构体类型的大小为20字节，所以创建出来的结构体变量的大小也是20字节，

0x1转换成十进制是1，p + 1 跳过20个字节，因为前面已经定义了变量p是结构体指针变量
注意一下，p的数组从没有被改变
p强转成unsigned long 类型，加1就是我们正常的十进制加1
p强转成unsigned int *类型，加1 跳过4个字节
%p是打印格式

笔试题3

#include<stdio.h>
int main()
{
  int a[4] = { 1, 2, 3, 4 };
  int* ptr1 = (int*)(&a + 1);
  int* ptr2 = (int*)((int)a + 1);
  printf("%x,%x", ptr1[-1], *ptr2);
  return 0;
}

前面我们讲过 a[0] <==> a + 0,那这里的ptr1[-1]相当于ptr +（-1），因为ptr = &a + 1，又被强转成int类型，所以减1就指向4的地址，%x为十六进制输出。

(int)((int)a + 1)这里主要是首元素的地址的类型被强转为int，加1就是数学的加1，

我们知道int*类型是访问4个字节，这里少了一个字节，那就会往后再访问一个字节，既然我们知道会这样访问，那我们还要知道这些内容是啥，前面我们还理解过内存的存储在vs编译器时小端存储，有不懂的可以看看我的这篇博客C语言进阶第一课，

可以看到vs编译器的存储是十六进制的，一个字节是8bit 每4个bit表示一个十六进制位，所以ptr2访问的是 00 00 00 02 ，因为是小端存储，要写成我们认识的补码就是 02 00 00 00

笔试题4

#include <stdio.h>
int main()
{
  int a[3][2] = { (0, 1), (2, 3), (4, 5) };
  int* p;
  p = a[0];
  printf("%d", p[0]);
  return 0;
}

这里主要涉及到逗号表达式，化简得int a[3][2] = {1, 3, 5}

前面我们知道二维数组是一维数组的数组， a[0]是第一行一维数组的数组名,元素,所以p存储的是元素1的地址,又因为p[0] <==> *(p + 0)所以这里的结果为1

笔试题5

#include <stdio.h>
int main()
{
  int a[5][5];
  int(*p)[4];
  p = a;
  printf("%p,%d\n", &p[4][2] - &a[4][2], &p[4][2] - &a[4][2]);
  return 0;
}

这里定义了一个二维数组a和一个数组指针变量p, p = a 所以p存储的是 &a[0],也就是二维数组名

可以看到a[4][2]是一个元素 ,&a[4][2]就是该元素的地址,而p变量的类型是int(*)[4] ,加1 就是跳过16字节, 而a[0]的类型是int(*)[5], 所以&p[4][2]是18格子,也就是&a[3][3],而 a[4][2] 是22格,而我们知道数组的内存存储是从小到大存储的,所以p[4][2]是小地址 ,两者相减就是-4,-4要在内存存储是以补码的形式存储,即:

11111111111111111111111111111100,因为是%p输出,不会去区分补码和原码,所以直接打印补码0xfffffffc,

%p是打印地址的,认为内存存储的补码就是地址,

笔试题6

#include <stdio.h>
int main()
{
  int aa[2][5] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
  int* ptr1 = (int*)(&aa + 1);
  int* ptr2 = (int*)(*(aa + 1));
  printf("%d,%d", *(ptr1 - 1), *(ptr2 - 1));
  return 0;
}

定义一个二维数组 , &aa的类型是 int(*)[2][5];

&aa + 1 跳过40个字节, aa数二维数组的首元素的地址, 也就是 &aa[0] , aa + 1就是第二行一维数组的地址,前面我讲过a[0] 等于*(a + 0), 那*(aa + 1) <==> aa[1],或者我们可以理解为二维数组的元素是一维数组名,解引用得到对应的数组名,所以ptr2存储的是6的地址,最终结果是 10 和5

笔试题7

#include <stdio.h>
int main()
{
  char* a[] = { "work","at","alibaba" };
  char** pa = a;
  pa++;
  printf("%s\n", *pa);
  return 0;
}

这里的a是一个指针数组里面的元素类型是char , pa是一个二级指针

这样就很明了,我们需要注意的是%s遇到’\0’就停止了,因为pa++,所以是指向第二个元素的地址,因为 p是一个二级指针变量, 类型是 char*, 加1跳过4个字节,而a的一个元素大小是4个字节,所以打印的是at

笔试题8

#include <stdio.h>
int main()
{
  char* c[] = { "ENTER","NEW","POINT","FIRST" };
  char** cp[] = { c + 3,c + 2,c + 1,c };
  char*** cpp = cp;
  printf("%s\n", **++cpp);
  printf("%s\n", *-- * ++cpp + 3);
  printf("%s\n", *cpp[-2] + 3);
  printf("%s\n", cpp[-1][-1] + 1);
  return 0;
}