c语言数组的本质

数组是相同类型变量的有序集合,从本质上讲,数组的确就如其名,是一整块连续的内存.

8B352F19-7304-4657-9770-3C5CC7937CAE.png

从上图可以看到，数组是在一片连续的内存空间中存储元素，并且数组元素的个数可以显示或隐式指定

• int a[5] = {1,2}; //显示指定数组元素为5，未初始化的元素默认为0，即a[2]~a[4]的值为0

• int b[] = {1,2}; //隐式指定，由编译器自己去识别数组个数，此处识别结果为2

对于数组名与数组地址,以 int a[5]为例,有如下关系:

• 数组名a代表数组首元素的地址(即 &a[0] == a)

• 数组的地址需要取地址符&才能得到(即数组的地址为 &a)

• 数组首元素的地址与数组地址值相同,但是表示的概念不同(即a与&a在数值上相同,但是a代表a[0]的地址,但是&a代表数组在内存中的地址)

在内存中如何读取数组指定下标的内容

以 int a[5]为例, 在如何取到a[3]元素的地址,应该是以a的地址为起始点,偏移3个int长度(这里是12)后,就是a[3]的地址

    int a[5] = {1,2,3,4,5};
    printf("%lu\n", sizeof(a));
    printf("&a   =%p\n", a);
    printf("&a[0]=%p\n", &a[0]);
    printf("&a[1]=%p\n", &a[1]);
    printf("&a[2]=%p\n", &a[2]);
    printf("&a[3]=%p\n", &a[3]);
    printf("&a[4]=%p\n", &a[4]);

20
&a   =0x7ffeefbff580
&a[0]=0x7ffeefbff580
&a[1]=0x7ffeefbff584
&a[2]=0x7ffeefbff588
&a[3]=0x7ffeefbff58c
&a[4]=0x7ffeefbff590

删除

栈可以算是受限的线性表。它只允许在表的一端进行数据的输入，删除操作。放入数据的入口即为栈的栈顶，将数据压入栈后，数据所存在的位置即为栈的栈。它在进行插入和删除工作时必须从栈顶元素入手，即就是先进栈的元素后出栈，即先进后出。添加新元素时，可直接将新元素压在栈顶元素之上，而此时的新元素会代替之前的栈顶元素成为栈顶元素。而进行删除操作时，也必须从栈顶元素入手，如需删除的是栈顶元素，则直接从栈中将栈顶元素取出，那么下一个相邻元素则成为栈顶元素，如果所要删除的数据是非栈顶元素，则需将此元素之前的元素依次取出，然后此元素就变成了栈顶元素，做法同上，然后再将之前取出的元素以取出时的逆顺序依次放入

对于数组的使用，需要注意如下几点：

• 数组名可以看做一个常量指针,即决定了在表达式中数组名只能作为右值使用

• 数组名 "指向" 的是内存中数组首元素的起始地址

• 数组名不包含数组的长度信息

• 只有在下列场合中数组名不能看做常量指针

  1. 数组名作为 sizeof 操作符的参数(sizeof(array)得到的是整个数组在内存中占用的空间)

  2. 数组名作为 & 运算符的参数

总结：

• 数组是一片连续的内存空间

• 数组的地址和数组首元素的地址值相同,意义不同

• 数组名在大多数情况下被当成常量指针处理

• 数组名不是指针,不能等同与指针处理