目录
1.场景
- 一个篮子里有10个苹果
- 一个机房有30台电脑
- 一个班上有30个学生
方式一,分开定义变量:在我们分开定义变量时,它们在内存当中是分散的,给我们的管理造成了不便。
方式二,把它们看出一个集合:由此我们引入数组的概念,数组实际上是一个集合,是“篮子”的概念,它具备连续的地址空间,方便我们管理。
2.定义数组的关键点
我们回顾定义一个变量的四大要素:变量名、变量值、内存地址、数据类型
比方说:int a; //一个苹果
现在我们想定义10个和a一样的数据,怎么办?
做法是:int a[10];
我们可以发现这时候将装苹果的篮子起名为a,也就是数组名,但是里面的苹果是没有名字的,只知道苹果的个数。
1、由此,我们得出数组的三大要素:
- 数组的类型:实际上就是我们的数据类型,如整型、浮点型、字符型、指针类型等等。数组中的每个变量,我们称为元素,元素只能是相同的数据类型,打个比方:一个篮子只能装苹果,不能装梨或者足球
- 数组的名字:数组名符合变量名的命名规则即可,打个比方:我们将装苹果的篮子起个名字,叫做a。
- 数组元素个数:也就是中括号中的东西,我们要求它是常量表达式,比如int a[10] 里面的10
2、数组中括号的隐含含义:
因此,我们可以总结一下数组的概念:数组是若干个相同类型的变量在内存中有序存储的集合。
- 数组的元素没有名字,我们该如何用它们呢?答:通过数组名 + 下标的形式,来访问它们,如图:
可见,数组的第一个元素的下标是0。
- 如上图,数组元素的存储地址是连续的,挨着存储的,具体两个地址之间差多少呢?答:与数组的类型有关,如果数组的类型是int,那么两个相邻元素的地址编号就相差4个字节,因为数组的每个元素都是int类型的,而int类型的数据占用4个字节的内存空间。
- int a[10]; 的含义就是在内存中开辟了一个连续空间,空间的大小是10×4=40字节。
3.数组的分类
1、按数组的元素类型分类:
- 字符数组: char s[10];
- 短整型数组: short int a[10];
- 整型数组: int a[10];
- 长整型数组: long int a[10];
- 浮点型数组: fllat a[5]; double a[8];
- 指针数组:在数组的名字前面加上一个运算符“*”,代表数组当中的元素类型都是指针,例如
- char *a[10]; 数组的每个元素是指向char的指针
- int *a[10]; 数组的每个元素是指向int的指针
- 结构体数组: struct sut boy[10]; 数组当中的每个元素(boy[0], ...... , boy[9])都是结构体变量
2、按数组的维数分类:
- 一维数组: int a[10]; 看成行矩阵或列矩阵。
- 二维数组: int a[10][5]; 看成10行5列的普通二维矩阵
- 三维数组: int a[4][10][5];
- 四维数组: int a[5][4][10][5];