大学C语言第7章数组汇总.ppt

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