C语言讲义第04章-数组.pptVIP

第四章　数组;主要内容;　4.1　 数组的概念;4.1.2 数组的特点 数组中的每一个元素都属于同一个数据类型 数组具有有序性 数组具有整体性 4.1.3 数组的使用场合 例4.1输入30个学生《C语言程序设计》课程的成绩，并把高于平均分的成绩打印出来 ;4.2.1 一维数组的定义 只有一个下标的数组称为一维数组。 先定义，后使用。 其一般形式为： 数据类型　数组名［常量表达式］ ；;说明： “数据类型”用于指出数组元素的数据类型。 “数组名”与变量名一样，必须遵循标识符命名规则。 “常量表达式”必须用方括号括起来，指的是数组的元素个数（又称数组长度），它是一个整型值，其中可以包含常数和符号常量，但不能包含变量。 C语言中不允许动态定义数组，即不允许在程序运行过程中改变数组长度。例如下面这样定义数组是不行的： int inum ; scanf (%d , inum ) ; int ia [inum] ; C语言中数组元素的下标采用的是元素相对于数组起始地址的偏移量，所以从0开始顺序编号。 ;5.数组名中存放的是一个地址常量，它代表整个数组的首地址。同一数组中的所有元素，按其下标的顺序占用一段连续的存储单元。 例如，float fscore [30] 其存储结构如图所示。 ;4.2.2 一维数组元素的引用 C语言规定只能逐个引用数组元素而不能一次引用整个数组。 数组元素的引用格式为：数组名[下标] 说明： “下标”可以是非负的整型常量或其值为非负整型数据的表达式，取值范围是0～（元素个数 - 1）。 一个数组元素，实质上就是一个变量，它具有和相同类型单个变量一样的属性，可以对它进行赋值和参与各种运算 在C语言中，数组不能作为一个整体参加数据运算，只能对单个的元素进行处理 ;4.2.3 一维数组的赋值 数组的赋值有三种方法： 在数组定义后对数组元素进行动态赋值，通常用循环结构实现 在数组定义后，用赋值语句逐个给数组元素赋值。由于数组中元素个数通常比较多，这种方法不可取。 在定义数组的同时对数组元素赋以初值，称为数组的初始化。数组的初始化可分为以下几种情况： ;对全部数组元素赋初值。例如： float fscore [10] = { 85 , 76.5 , 92 , 65 , 82.5 , 76 , 58 , 46 , 69 , 83 } ; 对部分数组元素赋初值。例如： int ia [5] = { 10 , 20 , 30 } 数组中全部元素的值都赋为0。 如果想使一个数组中全部元素的值都为0，可以写成： int ia [5] = { 0 , 0 , 0 , 0 , 0 } ; ;4.2.4 一维数组应用举例 例 4.1　输入30个学生《C语言程序设计》课程的成绩，并把高于平均分的成绩打印出来。 例 4.2　将数组中的元素按颠倒的顺序重新存放。在操作时，只能借助一个临时存储单元而 例 4.3　找出数组中值最大的一个元素，并指出它是哪一个元素。 例 4.4　用冒泡法对数组中的数进行排序(按由小到大顺序)。;4.3.1 多维数组的定义： 多维数组元素有多个下标，以标识它在数组中的位置，所以也称为多下标变量 二维数组的定义： 数据类型　数组名[常量表达式1][常量表达式2] ； 其中常量表达式1表示第一维（也可称为行）的长度，常量表达式2表示第二维（也可称为列）的长度。例如： int ia [3][4] ;;实现在一维存储器中存放二维数组，可有两种方式：一种是按行优先存储，另一种是按列优先存储。 在C语言中，二维数组是按行存储的。 上面的二维数组的存储情况如图所示 ：;多维数组的定义: 类型说明符　数组名[常量表达式1][常量表达式2] … 多维数组在内存中的存放顺序为：按第一维的下标变化最慢，最后一维的下标变化最快的规则存储 ;4.3.2 二维数组的引用 数组名[下标][下标] 注意： 与一维数组一样，二维数组元素的下标值也应在已定义的数组大小范围内，即第一维下标不能超过第一维长度-1，同样第二维下标也不能超过第二维长度-1。 ;4.3.3 二维数组的赋值 二维数组的赋值也有三种方法： 1． 在数组定义后对数组元素进行动态赋值，通常用双重循环结构实现。 2． 在数组定义后，用赋值语句对数组元素逐个赋值。一般不用这种方法。 3． 在定义数组的同时对数组进行初始化，可分为以下几种情况： 全部元素赋初值 部分元素赋初值 ;4.3.4 二维数组应用举例 例 4.5　将一个5×5阶矩阵转置。 例 4.6　一个学习小组有5个人，每个人有三门课的考试成绩。求全组单科的平均成绩和各科总平均成绩。 ;用来存放字符数据的数组称为字符数组。字符数组中的一个元素存放一个字符 4.4.1 字符数组