七章数组.pptVIP

2000年1月25日 北京理工大学 / 第七章 数组 第一节 数组的基本概念 第二节 一维数组 第三节 二维数组 第四节 应用实例 §7-1 数组的基本概念 一班学生的学习成绩，如何存储和引用？ 一行文字怎样存储？ 一个矩阵怎样存储 ？...... §7-1 一维数组（续1） 例如：存储学生成绩用整型数组 mark[100]， 存储一行文字用字符数组 str[200]， 存储一个4*6的矩阵用二维整型数组 a[4][6]。 其中：mark、str、a 是数组名。 方括号内是数组的下标。 下标的个数称为数组的维数，mark、str是一维数组、a是二维数组。 数组的成员称为数组元素。 §7-2 一维数组 例如： float mark[100]; char str[200]; int a[4][6]; 数组名 对数组的标识，遵循C语言标识符规则。 mark、str、a 是数组名。 数据类型 就是数组元素的数据类型， 数组元素的类型叫做数组的基类型。 mark是 str是 a是 实型数组、 字符数组、 整型数组 §7-2 一维数组（续1） 下标运算符 数组名后面的方括号是下标运算符。 不允许使用（）括号。 常量表达式 是数组元素的个数，即数组长度。 它必须是常量。 mark的长度是100，str的长度是200， a的长度是4*6。 C语言不允许对数组的大小进行动态说 明，下列语句是错误的。 int n = 8 , a1[n]; Error: Constant expression required in function main §7-2 一维数组（续2） 数组元素在内存里顺序存放 一维数组 §7-2 一维数组（续3） 数组元素的引用方式： 数组不能被整体引用，只能引用数组元素，格式： 数组名[下标表达式] 例如：输出学生成绩 for(i= 0;i100;i++) printf(“%f\n”,mark[i]); 下标:下标表达式的值必须是整型数据 。 辨疑： 在说明语句中,方括号内的值是元素个数， 如：int a[10], 说明数组a一共有10个元素。 引用时第一个元素的下标是 0 ，即a[0]、a[1]、…、a[9] 。 §7-2 一维数组（续4） 下标运算符 §7-2 一维数组（续4） 数组元素的性质 数组元素的性质，与该类型的变量相同。 例C7_201：从键盘输入10个整数，再反序输出它们。 main( ) { int i, a[10]; for(i= 0;i10;i+ +) scanf(“%d”,a[i]); for(i= 9;i= 0;i- -) printf(“%d\n”,a[i]); } §7-2 一维数组（续5） 初始化：在说明语句中赋初值。考察例C7_202 §7-2 一维数组（续6） 例C6_103:选择法排序 将 23，1，0，43，-3，7 从小到大排列。 选择法是取出第一个数，依次和后面的数比较，如果后面的某数小于第一个数，则两个数交换，比较结束后，第一个数则是最小的数。 然后第二个数依次和后面的数比较，如果后面的某数小于第二个数，则两个数交换，比较结束后，第二个数则是次小的数；…… 。 编程时注意循环变量的始值和终值。 §7-2 一维数组（续7） §7-2 一维数组（续7） §7-2 一维数组（续7） §7-2 一维数组（续8） §7-2 一维数组（续9） 例C7_204:起泡法排序 §7-2 一维数组（续10） 例C6_104:起泡法排序 §7-3 二维数组 下标多于一个的数组叫做多维数组。 §7-3 二维数组(续1） §7-3 二维数组（续2） §7-3 二维数组（续3） 可以使用{ }对数据分组 例： int a[3][4]={1,2,3,4,5,6,7,8,9} 初始化后结果： 1 2 3 4 5 6 7 8 9 0 0