C语言第五章数组课件.pptVIP

第5章 数组;本章要点 一维、二维数组的定义、引用和初始化 一维、二维数组的应用 字符数组及其应用;主要内容 一维数组的定义和引用 二维数组的定义和引用 数组与循环计算;C语言的数据类型： ;为何引进数组？ 若干问题 一个班学生的学习成绩的统计 文本的处理 矩阵的运算 数据的排序 上述问题中数据有何特点，如何存储？ 特点 每个数据元素具有相同的数据类型。 使用过程中需要保留原始数据。 存储：需要同时存储所有的数据元素，按一定顺序存储。 数组：一组具有相同数据类型的数据的有序集合。 数组中的每个元素属于同一个数据类型。 用一个统一的数组名和下标来唯一地确定数组中的元素。;一维数组的定义(5.5.1) 定义格式 类型说明符 数组名[常量表达式]； 如：int a[6];;一维数组的初始化 (5.1.2) 数组的初始化指在定义数组时对数组元素赋初值。 初始化方式： 类型说明符 数组名[常量表达式]={初值列表} 如：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[5]={6,2,3}; ? 只初始化前3个元素，后2个元素为0。 初始化的数据个数不能超过数组大小： 如： int a[3]={6,2,3,5,1}; ;一维数组的初始化 (5.1.2) 当全部数组元素赋初值时，可不指定数组长度 如：int a[ ]={1,2,3,4,5} ? int a[5]={1,2,3,4,5} 而：int a[10]={1,2,3,4,5} ? 只初始化前5个元素，后5个元素为0。 对所有数组元素赋相同的初值时，可写成 int a[6]={5,5,5,5,5,5} 不能写成 int a[6]={5*6}或int a[6]=5;一维数组的引用 (5.13) 数组元素的表示形式： 数组名[下标] 其中，下标可以是整型常量或整型表达式。 如：int a[6], i=1; a[0]=a[3]+a[2*i-1]; 注意： 数组必须先定义，后使用。 C语言对数组不作越界检查，使用时要注意。 只能逐个引用数组元素，不能一次引用整个数组。 数组元素相当于一个同类型的变量。;例 数组元素的引用;注意数组定义与引用的错误用法;;一维数组程序举例 例1 有10个学生的成绩，求平均分。 92 85 68 75 54 88 98 45 61 79;一维数组程序举例 例2 读个n整数存入数组，找出其中最大值和最小值。;一维数组程序举例 例 冒泡排序：用冒泡法对n个数由小到大排序。;38 49 65 76 13 27 30 97;//例7.3 #include stdio.h void main( ) { int a[10],n,i,j,t; printf(Input numbers:\n); for(i=0;i10;i++) scanf(%d,a[i]); for(j=1;j=9;j++) for(i=0;i10-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); }; 一维数组程序举例 例3 简单选择排序：用简单选择排序法对n个数由小到大排序。;12; ;折半查找;查找33 ;查找15 ;#includestdio.h void main() { int a[10]={7,9,12,18,21,25,33,39,45,60}; int x,left=0,mid,right=9,flag=0; clrscr(); printf(shuru:\n); scanf(%d,x); if(x=a[left]x=a[right]) while(flag==0left=right) { mid=(left+right)/2; if(a[mid]==x) flag=1; else if(a[mid]x) right=mid-1; else left=mid+1