c语言课堂笔记 数组篇

数组

1、数组认知:

a/静态分配空间(int a[100]; 400个宁节)

好处：开销小，不用记住每个元素的地址

缺点：int 空间利用率差(1、不够用、2、浪费空间)

动态分配空间空间利用率高 但是开销大 需要保存这段内存最大空间所需信息 还有防止内存溢出的操作

所占内存空间特点:连续的（物理连续)

malloc分配空间是否物理连续：

(maloc实现原理:链表连接所有空闲的空间，组成最终分配的空间)

所以指针不一定连续malloc分配

2、如何使用数组;

定义数组:数组该定义多大? 多了浪费空间 少了会越界 char src[1024]

柔性数组可以解决

用结构体实现（实际上也离不开指针动态分配）

注意事项:可变长数组

c99:可以用变量来定义数组的长度;

注意事项:不能在使用过程中已修改变量的值，来扩充数组的内存空间;

c89:定义数组时，必须确定的长度;(选择方式)

通常宏来表述数组的大小，提高代码移植性

另一种方法：sizeof（src）/ sizeof（类型）解决数组变化问题 for循环里的条件就不需要根据数组变化再做改变

注意今后编码时严格采用c89标准 因为大部分编译器只支持c89

重要概念

b、数组的使用:

数组名的作用:
一维数组名:指针常量(元素类型的指针)，保存的数组首元素的地址

定义一个数组 a【2】

a++是不允许的 因为常量不可以是左值

重要小知识： void func（char src【100】）里 sizeof（src）大小为8

这里的形参变量看上去是数组 实际上编译器会退化为指针  注意这里的src++允许 因为其是变量

&a为数组的地址 &a+1 会增加 8 个字节长度

a是数组名,   是一个指针常量，保存数组首元素的地址;&a:对数组名取地址，等于数组的地址;

 对一维数组的地址取值等于数组首元素的地址;:整型变量的地址用整型指针变量，字符变量的地址用字符指针,

数组的地址用数组指针变量保存，保存的是地址，地址是数组的地址

一维数组

数组名 是指针常量 保存的是数组首元素的地址   &数组名 对数组名取地址 等于数组的地址 

*（&a）== a 对一维数组的地址取地址等于数组首元素的地址

数组的地址用数组指针变量保存 

数组指针变量  是一个变量 保存的是地址 地址是数组的地址

int（*pa）【3】； 整型数组指针变量  pa是一个指针变量 保存的是地址  该地址是数组的地址 该数组是一个整型的数组 有三个int型元素（注意右左法则的结合性）

小概念：2维数组定义 不能省略列 但是可以省略行   因为知道列可以确定数组的唯一性

二维数组

数组名的作用 指针常量（一维数组指针） 保存二维数组中首个一维数组的地址

推导过程： &aa【0】= *（&aa + 0）= aa；

三维数组

例如 aaa【2】【2】【2】

第一个下标 表示第几个二维数组

第二个下标 表示对应二维数组的第几行

第三个下标 表示对应二维数组的对应行的第几列

如aaa【1】【1】【0】：代表第二个二维数组的第二行的第一列

重要等式 aaa【1】【1】【0】对标写法 *（*（*（aaa+1）+1）+0）作用相同