C++程序设计案例教程-课件 第4章 数组.pptx

第四章 数组; 一维数组;第一节： 一维数组;4.1 一维数组; 例如： int a[5]; 定义了一个整型数组，数组名为a，此数组有5个元素。分别可用a[0],a[1],a[2],a[3],a[4]表示。 ;定义数组时同时对数组元素赋初始值称之为数组的初始化。 一维数组的初始化格式如下： 数据类型 数组名[整型常量表达式]={初始化列表}； 例如： int a[5]={ -8，30，-12，121，45 }； int a[]={-8，30，-12，121，45 }； int a[5]={ -8，30，-12 }； static int a[5]；;例 int i=15; int data[i]; ( ╳ 不能用变量定义数组元素个数) 例 int i; cini; int data[i]; ( ╳ 程序运行过程中临时输入数组大小) 例 int data[5]; data[5]=10; ( ╳ C语言对数组不作越界检查，使用时要注意) ;数组元素的表示形式： 数组名[下标] 其中，下标一定是整型(常量或表达式) 例： a[4]=a[0]+a[1]-a[1*3] 注意：定义数组时用到的“数组名［常量表达式］” 和引用数组元素时用到的“数组名［下标］” 是有区别的。 如： int a[10]; //定义 int t; t=a[5]; //引用 int b; b=a[10]; //错误的引用，下标越界！;一维数组程序举例 例1：定义一个含10元素的整型数组，并利用循环依次给各元素赋值(值为0~9)，再逆序输出。;一维数组程序举例 例2：输入6个整数，按从小到大的顺序输出 方法一：冒泡排序法（起泡排序）;;;一维数组程序举例 例2：输入6个整数，按从小到大的顺序输出 方法一：冒泡排序法（起泡排序）;冒泡排序法源程序;;课堂总结;;（1） ;1. 折半查找（Binary Search）基本思想;;;;low=0; while(low=high) { mid=(low+high)/2; if(x==a[mid]) else if(xa[mid]) high=mid-1; else low=mid+1; } if(low=high) printf(查找成功,其位置是:%d\n,mid); else printf(查找失败\n); ;;课堂拓展;前提条件：顺序存储（一维数组）、有序表 基本思想：先确定待查找元素所在的范围（区间），然后逐步缩小范围直到找到或找不到该元素为止。;请编程模拟“猜数游戏”，界面如下：（设计） 请就顺序查找和折半查找的效率、及优缺点进行对比，撰写一篇500-800字的小论文。（研究）;第二节： 二维数组;8;二维数组的定义 1. 定义的一般形式： 类型说明符 数组名[常量表达式][常量表达式]； 例：float a[3][4]; //数组a有3行4列，共12个元素 int b[2][5], c[3][4]; 错误的形式：int a[3,4]； int m,n, a[m][n]; scanf(“%d%d”,m,n); ;2. 二维数组理解;初始化二维数组（4种方法） 方法一：分行赋初值 int a[3][4]={ {1,2,3,4}，{5,6,7,8}，{9,10,11,12} }; 方法二：将所有数据写在一个花括弧内 int a[3][4]={ 1,2,3,4,5,6,7,8,9,10,11,12 }; ;方法三：对部分元素赋初值(未被赋值则为0) int a[3][4]={ {1}，{5}，{9} }; int a[3][4]={ {1}，{0,6}，{0,0,11} }; int a[3][4]={ {1}，{5,6} }; ;方法四：如果对全部元素都赋初值，则定义数组时对第一维的长度可以不指定， 但第二维的长度不能省分行赋初值 int a[3][4]={ 1,2,3,4,5,6,7,8,9,10,11,12 }; 等价于 int a[ ][4]={ 1,2,3,4,5,6,7,8,9,10,11,12 }; 也可只对部分元素赋初值 int a[