第9讲C语言数组-课件（PPT-精）.ppt

数组 构造数据类型之一 数组:有序数据的集合,用数组名标识 元素:属同一数据类型,用数组名和下标确定 一维数组 一维数组的定义 定义方式： 数据类型 数组名[常量表达式] 一维数组的引用 数组必须先定义，后使用 只能逐个引用数组元素，不能一次引用整个数组 数组元素表示形式： 数组名[下标] 其中：下标可以是常量也可以是整型表达式 C语言对数组不作越界检查，使用时要注意 不能用变量定义数组元素个数 一维数组的初始化 初始化方式 在定义数组时，为数组元素赋初值(在编译阶段使之得到初值） 数组不初始化，其元素值为随机数 当全部数组元素赋初值时，可不指定数组长度 可以只给部分数组元素赋初值 程序举例 例：读10个整数存入数组，找出其中最大值和最小值 例 用冒泡法对10个数排序 二维数组及多维数组 二维数组的定义 定义方式： 数据类型 数组名[常量表达式][常量表达式]； 数组元素的存放顺序 原因:内存是一维的 二维数组：按行序优先 多维数组：最右下标变化最快 二维数组理解 二维数组元素的引用 形式： 数组名[下标][下标] 二维数组元素的初始化 程序举例 将二维数组行列元素互换，存到另一个数组中 程序举例 求二维数组中最大元素值及其行列号 程序举例 读入下表中的值到数组，分别求各行、各列及表中所有数之和 指针与数组 指向数组元素的指针变量 数组元素表示方法 例:设有如下C语句：Int a[10],*p; p=a; 则，表示数组元素的方法可以有4种 谢谢 * * [ ] :数组运算符 单目运算符 优先级(1) 左结合 不能用( ) 合法标识符 表示元素个数下标从0开始 例：int a[6]; a[0] 0 1 4 5 a[1] a[2] a[3] a[4] a[5] 2 3 a 编译时分配连续内存。内存字节数=数组元素个数*sizeof(元素数据类型) 数组名表示内存首地址， 是地址常量 例 int i=15; int data[i]; (?) 例 int a[10]; printf(“%d”,a); (?) 必须 for(j=0;j10;j++) printf(“%d\t”,a[j]); (?) 例 int data[5]; data[5]=10; int a[5]={1,2,3,4,5}; 等价于：a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5; int a[]={1,2,3,4,5,6}; 如：int a[5]={6,2,3}; 等价于：a[0]=6; a[1]=2;a[2]=3;a[3]=0;a[4]=0; 步骤: 1. 输入:通过for循环输入10个整数 2. 处理: (a) 先令max=min=x[0] (b) 依次用x[i]和max,min比较(循环) 若maxx[i],令max=x[i] 若minx[i],令min=x[i] 3. 输出:max和min #include stdio.h #define SIZE 10 main() { int x[SIZE],i,max,min; printf(Enter 10 integers:\n); for(i=0;iSIZE;i++) { printf(%d:,i+1); scanf(%d,x[i]); } max=min=x[0]; for(i=1;iSIZE;i++) { if(maxx[i]) max=x[i]; if(minx[i]) min=x[i]; } printf(Maximum value is %d\n,max); printf(Minimum value is %d\n,min); } 冒泡法(升序)排序的过程： （1）比较第一个数与第二个数，若为逆序即a[0]a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较完毕——第一趟冒泡排序时，结果最大的数被安置在最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束 例 38 49 65 76 13 27 30 97 第一趟 38 49 65 13 27 30 76 第二趟 38 49 13 27