C语言课件：第7章数组.pptVIP

* 第 7 章 数 组 7.1　一维数组的定义和引用 7.2　二维数组的定义和引用 7.3　字符数组 7.1 一维数组的定义和引用 语句形式 : 类型说明符 数组名[常量表达式] 说明 : ? 数组名定名规则和变量名相同。 ? 常量表达式表示数组元素的个数，即数组的长度。 如: int a[10]; 表示a数组有10个元素：a[0],a[1],a[2],?, a[9]，没 有a[10]。 注意：数组的下标是从 0 开始的。 1 一维数组的定义 ? C不允许对数组进行动态定义。以下作法是错误的。 int n; scanf(“%d”,n); int a[n]; 2 一维数组元素的引用 数组必须先定义，然后再使用。C的数组元素只能 逐个引用而不能一次引用整个数组。 一维数组元素的表示形式为： 数组名[下标] 下标可以是整型常量或整型表达式。 例7.1 main( ) { int i,a[10]; for (i=0; i=9; i++) a[i]=i+1; for (i=9; i=0; i--) printf(“%2d”,a[i]); } 输出结果： 10 9 8 7 6 5 4 3 2 1 3 一维数组的初始化 赋值语句和输入语句均可使数组中的元素赋初值，但占用运 行时间。简捷的方法是在程序运行之前使数组初始化。 对数组元素初始化的方法有： 1. 在定义数组时对数组元素赋以初值 如： int a[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; 说明： 依次赋予数组元素的初值必须用 { } 括起来。 2. 可以只给一部分元素赋值 如： int a[10] = { 0, 1, 2, 3, 4 }; 3. 在C中系统会自动对所定义的数组的每个元素赋初值0 4. 对全部数组元素赋初值时，可以不指定数组长度 如： int a[5] = { 1, 2, 3, 4, 5 }; 可以写成： int a[ ] = { 1, 2, 3, 4, 5 }; 如： int a[10] = { 0};或int a[10]={0,0,0,0,0,0,0,0,0,0} main( ) { int i, k, r, x, b[16]; printf(“Enter an integer x :”); scanf(“%d”,x); printf(“%6d binary number is :\n”,x); k = -1; do { r = x%2; b[++k]= r ; x/=2; } while (x != 0); for ( i=k; i=0; i--) printf(“%1d”,b[i]); printf(“\n”); } 例： 将一个十进制整数转换成二进制数。 将b数组元素 逆序输出 例7.3 用冒泡法将 10 个数按从小到大排序。 冒泡法的思路是：将相邻两个数进行比较，将小的调到前头。 若有这样一组数：9 8 4 5 2 0，则按如下图所示进行操作。 9 8 4 5 2 0 比较 交换 9 8 比较 交换 9 4 比较与交换的操作直到数字 9 调到最后的位置，然后将剩下 的 5个数 8 4 5 2 0 进行下一轮比较与交换，直至排好序为止。 当有n个数时需要作n–1 趟这样的搜索, 每趟搜索 要作n–1次比较。 main( ) { int i, j,t,a[11]; printf(“input 10 numbers :\n”); for (i=1; i11; i++) scanf(“%d”,a[i]); printf(“\n”); for ( j=1; j=9; j++) for ( i=1; i=10-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=1; i11; i++) printf(“%d”,a[i]); } 7.2 二维数组的定义和引用 定义形式: 类型说明符 数组名[常量表达式1] [常量表达式2] 如： float a[3][4]; 定义a是一个3x4 (3行4列)的数组，即a数组有12个元素。 但不得写成：float a[3,4]; 注意： ? C允许定义多维数组。 ? 二维数组中元素的排列顺序为按行按列。即存放完