利用数组处理批量数据谭浩强c程序设计第四.pptxVIP

前几章使用的变量都属于基本类型，例如整型、字符型、浮点型数据，这些都是简单的数据类型。 对于有些数据，只用简单的数据类型是不够的，难以反映出数据的特点，也难以有效地进行处理。;如果有1000名学生，每个学生有一个成绩，需要求这1000名学生的平均成绩。 用s1,s2,s3,……,s1000表示每个学生的成绩——繁琐！ C语言用数组表示：如s[15]，方括号中的数字表示下标;数组是一组有序数据的集合。数组中各数据的排列是有一定规律的，下标代表数据在数组中的序号 用一个数组名和下标惟一确??数组中的元素 数组中的每一个元素都属于同一个数据类型;6.1 怎样定义和引用一维数组 6.2 怎样定义和引用二维数组 6.3 字符数组;6.1.1怎样定义一维数组;数组名的命名规则和变量名相同 定义数组时，需要指定数组中元素的个数，即数组长度(大小);如 int a[10]; 表示a数组有10个元素 a[0],a[1],a[2],…,a[9] 注意：下标是从0开始的; int a[4+6]; 合法 int n=10; int a[n];不合法 定义数组时，不允许动态指定数组的大小！;6.1.2 怎样引用一维数组元素;引用数组元素的表示形式为： 数组名[下标] 如a[0]=a[5]+a[7]-a[2*3]; int a[10]; a[10]表示定义数组时包含10个元素 t=a[6]; a[6]表示引用a数组中序号为6的元素; 例6.1 对10个数组元素依次赋值为0,1, 2,3,4,5,6,7,8,9，要求按逆序输出。 解题思路： 定义一个长度为10的数组，数组定义为整型 要赋的值是从0到9，可以用循环来赋值 用循环按下标从大到小输出这10个元素;#include stdio.h int main() { int i,a[10]; for (i=0; i=9;i++) a[i]=i; for(i=9;i=0; i--) printf(%d ,a[i]); printf(\n); return 0; };#include stdio.h int main() { int i,a[10]; for (i=0; i=9;i++) a[i]=i; for(i=9;i=0; i--) printf(%d ,a[i]); printf(\n); return 0; };6.1.3一维数组的初始化; 例6.3 有10个地区的面积，要求对它们按由小到大的顺序排列。 解题思路： 排序的规律有两种：一种是“升序”，从小到大；另一种是“降序”，从大到小 把题目抽象为：“对n个数按升序排序”;采用起泡法排序;9 8 5 4 2 0;8 5 4 2 0 9;5 4 2 0 8 9;4 2 0 5 8 9;2 0 4 5 8 9;for(i=0;i5;i++) if (a[i]a[i+1]) { ……};#include stdio.h int main() { int a[10]; int i,j,t; printf(input 10 numbers :\n); for (i=0;i10;i++) scanf(%d,a[i]); printf(\n);;for(j=0;j9;j++) for(i=0;i9-j;i++) if (a[i]a[i+1]) {t=a[i]; a[i]=a[i+1]; a[i+1]=t;} printf(the sorted numbers :\n); for(i=0;i10;i++) printf(%d ,a[i]); printf(\n); return 0; };6.2 怎样定义和引用二维数组;二维数组定义的一般形式为 类型符 数组名[常量表达式][常量表达式]; 如：float a[3][4]; 二维数组可被看作是一种特殊的一维数组：它的元素又是一个一维数组 例如，把a看作是一个一维数组，它有3个元素： a[0]、a[1]、a[2] 每个元素又是一个包含4个元素的一维数组;a[0][0];a[0][0];二维数组元素的表示形式为： 数组名[下标][下标] b[1][2]=a[2][3]/2 合法 for(i=0;im;i++) printf(“%d,%d\n”,a[i][0],a[0][