[理学]C语言第5章_数组课件.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语言对数组不作越界检查，使用时要注意。 只能逐个引用数组元素，不能一次引用整个数组。 数组元素相当于一个同类型的变量。 例 数组元素的引用 注意数组定义与引用的错误用法 一维数组程序举例 例 利用数组求Fibonacci数列的前20个数。 Fibonacci数列：1,1,2,3,5,8,13,21…… 递推公式：f1=1; f2=1; fn=fn-1+fn-2, n≥3 一维数组程序举例 例1 有10个学生的成绩，求平均分。 92 85 68 75 54 88 98 45 61 79 一维数组程序举例 例2 读个n整数存入数组，找出其中最大值和最小值。 一维数组程序举例 例 冒泡排序：用冒泡法对n个数由小到大排序。 折半查找 算法原理 前提：数组中的数据已经按顺序排列（可升序或降序） 设置三个脚标： left表示查找区间的起始元素的下标； right表示查找区间的末尾元素的下标； mid表示查找区间的中间元素的下标；mid=（left+right）/2 初始状态：left=0,right=n-1; 查找过程有三个状态： 1.若x==a[mid]，则找到了； 2.若xa[mid]，说明数据可能在a[mid+1]~a[right]间，令left=mid+1; 3.若xa[mid]，说明数据可能在a[left]~a[mid-1]间，令right=mid-1; 查找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; } 例5.9 将以为数组中元素向左循环移位，移位次