C语言 第7章 数组-1.pptVIP

第7章 * * * * * * 问题：给一组数排序，这组 数该 如何存放呢 ??? 这些数据如何存放才便于排序 8 2 9 4 5 6 3 7 6 1 7 1 8 8 8 8 8 8 8 8 8 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 8 8 8 8 8 8 8 8 8 8 这便是本章所要解决的问题 8 8 8 8 8 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 8 8 8 8 8 8 8 8 8 8 主要内容 7.1 数组概述 7.2 一维数组的定义和引用 7.3 二维数组的定义和引用 7.4 字符数组 7.1 数组概述 构造数据类型之一 数组:有序数据的集合,用数组名标识 元素:属同一数据类型,用数组名和下标确定 数组可以按以下方式分类：（1）按数组元素的类型（2）按数组元素下标的维数 7.2 一维数组的定义和引用 一维数组的定义 定义方式： 数据类型 数组名[常量表达式]； 合法标识符 表示元素个数 下标从0开始 数组元素的类型 基本数据类型或构造数据类型 [ ]:数组运算符 单目运算符 优先级(1) 左结合 不能用( ) 例 int a[6]; a[0] 0 1 4 5 a[1] a[2] a[3] a[4] a[5] 2 3 a 编译时分配连续内存 内存字节数=数组元素个数*sizeof(元素数据类型) 数组名表示内存首地址， 是地址常量 数组名不能与其它变量名相同。 允许在同一个类型说明中，说明多个数组和多个变量。 C语言数组两个特点：数组元素个数确定；数组的所有元素类型相同。 例 int i=15; int data[i]; (不能用变量定义数组维数，可以用符号常量P125) 例 int data[5]; data[5]=10; //C语言对数组不作越界检查，使用时 要 注意 例：#includestdio.h void main( ) { int a; float a[10]; …… } 例：int a,b,c,d,k1[10],k2[20]; 例 float a[0]; /* 数组大小为0没有意义 */ ? ? 7.2 一维数组的定义和引用 一维数组的引用 数组必须先定义，后使用 只能逐个引用数组元素，不能一次引用整个数组 数组元素表示形式： 数组名[下标] 其中：下标可以是整型常量或整型表达式，也可以为变量 例： int a[10]; printf(“%d”,a); (?) 必须 for(j=0;j10;j++) printf(“%d\t”,a[j]); 例： a[0]=a[5]+a[7]-a[2*3] 注意： 定义数组时用到的“数组名[常量表达式]” 和引用数组元素时用到的“数组名[下标]” 是有区别的。 例如∶ int a[10]; t=a[6]; 例 引用数组元素。利用循环给数组元素a[0]～a[9]赋值为0～9，然后按逆序输出各元素的值。#include stdio.hvoid 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″);} 运行结果： 9 8 7 6 5 4 3 2 1 0 说明： 在程序中，把循环和数组结合起来，用循环对数组中的元素进行操作，可以有效地处理大批量的数据，提高了工作效率。 下标可以是变量 注意： 数组定义的方括号中给出的是某一维的长度，即可取下标的最大值；而引用数组元素中的下标是该元素在数组中的位置标识。前者只能是常量或常量表达式，后者可以是常量，变量或表达式。 例7-1 输入一维数组各元素的值并输出。#include stdio.h#define N 5void main(){ int a[N],i;  for(i=0;iN;i++) //输入数组的每个元素的值 scanf(%d,a[i]); for(i=0;iN;i++) print