C语言程序设计 课件 第4章数组.pptx

《程序设计》1第4章数组

算法+数据结构=程序（1）算法编程解决问题的方法数据结构现实世界中要被处理的信息在程序中的表示形式《程序设计》2

算法+数据结构=程序（2）程序设计语言数据结构基本的数据类型：整数、实数、字符复杂数据：数组、指针、结构算法通过顺序结构、选择结构、循环结构和函数来实现；选择结构：if选择结构和switch选择结构；循环结构：while循环结构，do-while循环结构和for循环结构。《程序设计》3

《程序设计》4C语言中的复杂数据说明复杂数据是由若干基本数据或其它复杂数据按一定的方法(规则)构造而成的(也称“导出类型”)C语言包含的构造复杂数据类型的构造机制有数组、结构和指针。利用这几种构造手段，能在基本数据类型、指针等类型基础上，通过反复应用C语言提供的构造手段，使程序能描述各种复杂的数据结构说明或定义复杂数据必须指出它的成分元素的类型、成分个数和构造方法。对于复杂类型的变量来说，重点是访问它的元素的方法

《程序设计》54.1数组的基本概念4.2一维数组4.3多维数组4.4字符串处理技术基础目录

4.1数组的基本概念为什么需要数组？问题：向计算机输入全班50个学生一门课程的成绩。解决：用50个float型变量表示学生的成绩？烦琐，如果有1000名学生怎么办呢？没有反映出这些数据间的内在联系，这些数据是同一个班级、同一门课程的成绩，具有相同的属性利用数组处理批量数据《程序设计》6

《程序设计》74.1数组的基本概念数组是由若干同类元素组成的对象数组的每个元素的数据类型相同，元素个数固定，其元素按顺序存放，每个元素对应一个序号（称为下标），各元素按下标存取（引用）数组元素的存储顺序与其下标相对应，数组元素的下标从0开始顺序编号

《程序设计》-2008年秋8数组概念说明数组元素在数组中的下标是固定不变的，而数组元素是变量，其值是可以变化的。数组元素变量与相同类型的独立的变量一样使用程序引用数组元素变量借助于数组定义时为元素变量隐含设定的下标引用数组元素变量所需的下标个数由数组的维数决定，数组有一维数组、二维数组或多维数组之分

《程序设计》-2008年秋9数组举例一行正文可以表示成由字符组成的数组chars[120];/*字符数组*/一个整数向量可以表示成由整数组成的数组intintVector[80];/*由80个整数组成的数组*/一个矩阵就可以表示成由向量构成的数组doublematrix[40][50];/*40行X50列实数矩阵*/学生成绩表可表示成由学生成绩单组成的数组intscore[40][7];/*40名学生课程成绩，每个学生学7门课程*/

4.2一维数组一维数组定义一维数组元素的引用数组初始化一维数组程序实例冒泡排序《程序设计》10

《程序设计》114.2.1一维数组定义定义形式：类型说明符数组名[常量表达式];类型说明符用来指明数组元素的类型，同一数组元素的类型相同数组是一个变量，用标识符命名，数组名遵守标识符的命名规则方括号“[]”是数组的标志，其中的常量表达式的值表示数组的元素个数，即数组的长度常量表达式通常是整型常量、符号常量或sizeof(类型名)，以及由它们组成的常量表达式C语言约定，当数组名单独在程序中使用时，数组名可以代表为它分配的内存区域的开始地址，即数组中下标为0的元素的地址

【例4.2.1.1】一维数组示例：inta[10];《程序设计》12类型说明符用来指明数组元素的类型，同一数组元素的类型相同，如上例“int”；数组是一个变量，用标识符命名，数组名遵守标识符的命名规则，如上例“a”；方括号“[]”是数组的标志，其中的常量表达式的值表示数组的元素个数，即数组的长度。常量表达式通常是整型常量、符号常量或sizeof(类型名)，以及由它们组成的常量表达式，如上例，方括号“[]”内的“10”。数组元素的下标从0开始，直至数组元素的个数减一，如上例，下标最后到9（10-1）。

《程序设计》13【例4.2.1.1】一维数组示例inta[10]={35,27,49,18,60,54,77,83,41,2};

《程序设计》144.2.2一维数组元素的引用只能引用数组中的元素，而不能一次整体调用整个数组全部元素的值引用形式:数组名[下标]例如，inta[5];数组a的5个元素可分别用a[0]，a[1]，a[2]，a[3]，a[4]来引用如a[4]=a[0]+a[1]+a[2]+a[3]；a[0]=a[i+z];/*如果0=i+z5*/

《程序设计》15一维数组元素的引用示例设有定义：in