资源描述:
《C语言第6章 数组(配清华大学谭浩强)ppt课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第6章数组C语言程序设计1问题:给一组数排序,这组数该如何存放呢???这些数据如何存放才便于排序82945637617188888888881111111111111118888888888?这便是本章所要解决的问题2021/7/302第6章数组本章重点介绍:6.1一维数组6.2二维数组6.3字符数组与字符串2021/7/303第6章数组一个班有N个人,M门课的成绩怎样存储和处理?......这些数据的特点:具有相同的数据类型。为了方便地使用这些数据,C语言提供了一种构造数据类型:数组。数据类型分类C语言为这些数据,提供了一种构造数据类型:数组。所谓数组就是一组具有相同
2、数据类型的数据的有序集合。2021/7/3046.1一维数组例如:inta[10];floatscore[5];“数据类型”:是数组元素的数据类型。“数组名”:遵循C语言标识符规则。“常量表达式”:表示数组中有多少个元素,即数组的长度。它可以是整型常量、整型常量表达式或符号常量。6.1.1一维数组的定义数据类型数组名[常量表达式];2021/7/305以下数组定义是正确的:#defineN10……floatscore1[N],score2[N];intnum[10+N];charc[26];以下数组定义是不正确的:intarray(10);intn;scanf(“%d”
3、,&n);floatscore[n];doubleb['a'..'d'];charstr[];6.1.1一维数组的定义(续)2021/7/306数组在内存的存放数组下标从0开始。一维数组的数组元素在内存里按顺序存放。数组名代表数组的首地址,即score的值与score[0]的地址值相同。score[0]score[1]score[2]score[3]score[4]91.534.567.572.084.0低地址高地址score数组2021/7/3076.1.2数组元素的引用格式:例如:输入学生成绩for(i=0;i<52;i++)scanf("%f",&score[i]
4、);下标表达式的值必须是整型表达式。数组名[下标表达式]2021/7/3086.1.2数组元素的引用(续)说明:①下标从0开始(下界为0),数组的最大下标(上界)是数组长度减1。例如:inta[10];scanf("%d",&a[10]);/*下标越界*/C编译系统不做越界检查,如果引用的数组元素超出数组范围会破坏其他变量的值。2021/7/3096.1.2数组元素的引用(续)②[]是下标运算符,引用数组元素时,根据数组的首地址和下标数,计算出该元素的实际地址,取出该地址的内容进行操作。如引用score[2]:(1)计算2000+2*4=2008(2)取出2008的内容
5、2000H2004H2008H200CH218CHscore[0]score[1]score[2]score[3]score[4]91.534.567.572.084.02021/7/30106.1.3一维数组的初始化初始化:在定义数组时给数组元素赋初值。1.在定义数组时,对全部数组元素赋初值例如:inta[5]={0,1,2,3,4};此时可以省略数组长度,例如:inta[]={0,1,2,3,4};2.在定义数组时,对部分数组元素赋初值例如:inta[5]={1,2,3};系统为其余元素赋0。3.当初值的个数多于数组元素的个数时,编译出错例如:inta[5]={0,
6、1,2,3,4,5};2021/7/30116.1.4一维数组应用举例【例6.1】将10个人的成绩输入计算机后按逆序显示。#defineN10main(){inti;floatscore[N];for(i=0;i=0;i--)printf("%6.1f",score[i]);}运行情况如下:6774899234678395737878.073.095.083.067.034.092.089.074.067.02021/7/3012【例6.2】输入5个整数,找出最大数和最小数所在位置,并把
7、二者对调,然后输出。思路:求最大/小值采用打擂台的方法。定义一维数组a存放被比较的数。定义变量max:最大值,min:最小值,k:最大值下标,j:最小值下标。各数依次与擂主进行比较,若a[i]>max则:max=a[i];k=i;否则判断:若a[i]