c语言讲义第04章-数组

《c语言讲义第04章-数组》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章数组《C语言程序设计》主要内容数组的概念一维数组多维数组字符数组小结4.1数组的概念4.1.1数组的一般概念:数组是有序数据的集合，数组中的每一个数据都具有相同的数据类型。每个数组都用一个统一的标识符来标识，称为数组名。数组中的每一个数据称为数组元素，数组元素由数组名和下标（数组元素在数组中的序号）唯一确定。数组元素也可称为下标变量。4.1.2数组的特点数组中的每一个元素都属于同一个数据类型数组具有有序性数组具有整体性4.1.3数组的使用场合例4.1输入30个学生《C语言程序设计》课程的成绩，并把高于平均分的成

2、绩打印出来4.1数组的概念4.2.1一维数组的定义只有一个下标的数组称为一维数组。先定义，后使用。其一般形式为：数据类型　数组名［常量表达式］；4.2一维数组说明：“数据类型”用于指出数组元素的数据类型。“数组名”与变量名一样，必须遵循标识符命名规则。“常量表达式”必须用方括号括起来，指的是数组的元素个数（又称数组长度），它是一个整型值，其中可以包含常数和符号常量，但不能包含变量。C语言中不允许动态定义数组，即不允许在程序运行过程中改变数组长度。例如下面这样定义数组是不行的：intinum;scanf("%d",&i

3、num);intia[inum];C语言中数组元素的下标采用的是元素相对于数组起始地址的偏移量，所以从0开始顺序编号。4.2一维数组5.数组名中存放的是一个地址常量，它代表整个数组的首地址。同一数组中的所有元素，按其下标的顺序占用一段连续的存储单元。例如，floatfscore[30]其存储结构如图所示。4.2一维数组4.2.2一维数组元素的引用C语言规定只能逐个引用数组元素而不能一次引用整个数组。数组元素的引用格式为：数组名[下标]说明：“下标”可以是非负的整型常量或其值为非负整型数据的表达式，取值范围是0～（元素

4、个数-1）。一个数组元素，实质上就是一个变量，它具有和相同类型单个变量一样的属性，可以对它进行赋值和参与各种运算在C语言中，数组不能作为一个整体参加数据运算，只能对单个的元素进行处理4.2一维数组4.2.3一维数组的赋值数组的赋值有三种方法：在数组定义后对数组元素进行动态赋值，通常用循环结构实现在数组定义后，用赋值语句逐个给数组元素赋值。由于数组中元素个数通常比较多，这种方法不可取。在定义数组的同时对数组元素赋以初值，称为数组的初始化。数组的初始化可分为以下几种情况：4.2一维数组对全部数组元素赋初值。例如：floa

5、tfscore[10]={85,76.5,92,65,82.5,76,58,46,69,83};对部分数组元素赋初值。例如：intia[5]={10,20,30}数组中全部元素的值都赋为0。如果想使一个数组中全部元素的值都为0，可以写成：intia[5]={0,0,0,0,0};4.2一维数组4.2.4一维数组应用举例例4.1输入30个学生《C语言程序设计》课程的成绩，并把高于平均分的成绩打印出来。例4.2将数组中的元素按颠倒的顺序重新存放。在操作时，只能借助一个临时存储单元而例4.3找出数组中值最大的一个元素，并指

6、出它是哪一个元素。例4.4用冒泡法对数组中的数进行排序(按由小到大顺序)。4.2一维数组4.3.1多维数组的定义：多维数组元素有多个下标，以标识它在数组中的位置，所以也称为多下标变量二维数组的定义：数据类型　数组名[常量表达式1][常量表达式2]；其中常量表达式1表示第一维（也可称为行）的长度，常量表达式2表示第二维（也可称为列）的长度。例如：intia[3][4];4.3多维数组实现在一维存储器中存放二维数组，可有两种方式：一种是按行优先存储，另一种是按列优先存储。在C语言中，二维数组是按行存储的。上面的二维数组的

7、存储情况如图所示：4.3多维数组多维数组的定义:类型说明符　数组名[常量表达式1][常量表达式2]…多维数组在内存中的存放顺序为：按第一维的下标变化最慢，最后一维的下标变化最快的规则存储4.3多维数组4.3.2二维数组的引用数组名[下标][下标]注意：与一维数组一样，二维数组元素的下标值也应在已定义的数组大小范围内，即第一维下标不能超过第一维长度-1，同样第二维下标也不能超过第二维长度-1。4.3多维数组4.3.3二维数组的赋值二维数组的赋值也有三种方法：1．在数组定义后对数组元素进行动态赋值，通常用双重循环结构实现

8、。2．在数组定义后，用赋值语句对数组元素逐个赋值。一般不用这种方法。3．在定义数组的同时对数组进行初始化，可分为以下几种情况：全部元素赋初值部分元素赋初值4.3多维数组4.3.4二维数组应用举例例4.5将一个5×5阶矩阵转置。例4.6一个学习小组有5个人，每个人有三门课的考试成绩。求全组单科的平均成绩和各科总平均成绩。4.3多维数组用来存放字符