版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
高级语言程序设计计算机基础教研室1第6章数组_zlh第6章数组C语言大学实用教程南京邮电大学计算机学院计算机基础教研室2第6章数组_zlh本章作业作业本:P228页:6.4~6.7,6.9,6.11~6.13课堂练习或直接做在书上:
P223~227页:6.1~6.33第6章数组_zlh内容提要数组类型;向函数传递一维数组和二维数组;常用算法:排序、查找、求最大最小值等;用字符数组存取字符串;使用字符串处理函数处理字符串4第6章数组_zlh6.1数组类型的应用场合
数组用于保存大量同类型的相关数据如矩阵运算,表格数据等我们已经学过的数据类型:整数类型、实数类型和字符类型等基本类型数据也称原子类型。高级语言C还同时提供了构造类型的数据,由原子类型构造。也称导出类型,属于自定义类型。它们包括:数组、结构体和共同体。
5第6章数组_zlh6.2数组的定义与初始化
—一维数组的定义一维数组的定义:数据类型数组名[常量表达式]
例:inta[10];
/*定义一个有10个元素的数组,每个元素的类型均为int,可以使用a[0]、a[1]、a[2]、……、a[9]这样的形式访问每个元素。像使用普通int型变量一样使用他们*/6第6章数组_zlh6.2数组的定义与初始化
—一维数组的定义系统会在内存分配连续的10个int空间给此数组,直接对a的访问,就是访问此数组的首地址一维数组所占的字节数
=数组长度×sizeof(元素类型)a数组首地址a[9]a[8]a[7]a[1]a[0]…7第6章数组_zlh6.2数组的定义与初始化
—二维数组的定义数据类型数组名[常量表达式1][常量表达式2];例:inta[2][3];a[0]a[1]a----a[0][0]a[0][1]a[0][2]----a[1][0]a[1][1]a[1][2]数组所占的字节数
=第一维长度*第二维长度*sizeof(数据类型)8第6章数组_zlhinta[2][3];a[0]a[1]a[1][0]a[1][1]a[1][2]a[0][0]a[0][1]a[0][2]存放顺序:按行存放先顺序存放第0行的元素再存放第1行的元素a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]6.2数组的定义与初始化
—二维数组的定义9第6章数组_zlh6.2数组的定义与初始化
—数组的引用引用方式:
数组名[下标1][下标2]数组的下标都是从0开始对数组每个元素的使用与普通变量无异可以用任意表达式作为下标,动态决定访问元素for(i=0;i<SIZE;i++)
a[i]=2*i;下标越界是大忌!使用大于最大下标的下标,将访问数组以外的空间。那里的数据是未知的,可能带来严重后果10第6章数组_zlh只能逐个对数组元素进行操作(字符数组例外)输入方法:例如一维数组:inta[10],i;输入第i个数组元素:scanf("%d",&a[i]);输入整个数组元素:
for(i=0;i<10;i++)scanf("%d",&a[i]);输出方法:输出第i个数组元素:printf("%d",a[i]);输出整个数组元素:for(i=0;i<10;i++)printf("%d",a[i]);6.2数组的定义与初始化
—数组的引用11第6章数组_zlh例如二维数组:inta[2][3],i,j;输入方法:输入第i行第j列元素:scanf(“%d”,&a[i][j]);输入整个数组元素:for(i=0;i<2;i++)
for(j=0;j<3;j++)scanf(“%d”,&a[i][j]);输出方法:输出第i行第j列元素:printf(“%d”,a[i][j]);输出整个数组元素:for(i=0;i<2;i++)
for(j=0;j<3;j++)printf(“%d”,a[i][j]);6.2数组的定义与初始化
—数组的引用12第6章数组_zlh6.2数组的定义与初始化
—一维数组的引用NOTE:C语言规定数组不能整体引用,每次只能引用数组的一个元素。系统在运行过程中不自动检测元素下标值是否越界下面引用方法是非法的
a(5);a(10);a={1,2,3,4,5,6,7,8,9,0};13第6章数组_zlh6.2数组的定义与初始化
—一维数组的初始化数组定义后的初值仍然是随机数,一般需要我们来初始化
inta[5]={12,34,56,78,9}; inta[5]={0}; inta[]={11,22,33,44,55};/*定义数组并同时完成数组整体的初始化,表明数组有元素5个,即定义长度为5。此时常量表达式可省略*/数组大小最好用宏来定义,以适应未来可能的变化#defineSIZE10
inta[SIZE];数组大小定义好后,将永远不变14第6章数组_zlh6.2数组的定义与初始化
—二维数组的初始化intx[4][3]={{1,2,3},{4,5,6},{7,8,9},{0,0,0}};inty[2][3]={{5},{3,6,9}};/*按行初始化*/intz[3][4]={3,4,5,6,7};
/*按元素初始化*/相当于
5003456y:369z:7000000015第6章数组_zlh初始化
int
p[][4]={{1,2,3},{},{},{4,5,6,7}};
相当于1230
p:000000004567对全部元素赋初值时,第一维的长度可以省,但是在初始化时,第二维的长度一定不能省略!6.2数组的定义与初始化
—二维数组的初始化16第6章数组_zlh课堂练习:1、以下一维数组a的正确定义是()Ainta(10)Bintn=10,a[n]Cintn;D#defineSIZE10;scanf(“%d”,&n);inta[SIZE];inta[n];2、以下对二维数组a进行正确初始化的是()Ainta[2][3]={{1,2},{3,4},{5,6}};Binta[][3]={1,2,3,4,5,6};Cinta[2][]={1,2,3,4,5,6};Dinta[2][]={{1,2},{3,4}};DB第6章数组_zlh例6.1:Fibonacci数列
兔子繁殖问题打印每个月和年底时的总的兔子对数Fibonacci数列
123581321345589144233,…
18第6章数组_zlh例6.1:Fibonacci数列#include<stdio.h>#defineYEAR–MONTH12main(){ intf[YEAR–MONTH+1]={0,1,2}; intmonth;for(month=3;month<=YEAR–MONTH;month++) {
f[month]=f[month-1]+f[month-2];
}for(month=1;month<=YEAR_MONTH;month++) { printf("%d\t",f[month]);
}
printf("\nsum=%d\n",f[YEAR–MONTH]);
}第6章数组_zlh123147456258789369课堂练习:将一个二维数组转置intd[3][3];for(i=0;i<=2;i++)
for(j=i+1;j<=
;j++) {t=
; d
=d
; d
=t;}2d[i][j][i][j][j][i][j][i]第6章数组_zlh由计算机随机生成一个各位相异的4位数字,由人来猜,每次提示:xAxBA前面的数字表示有几个数字猜对位置也对了B前面的数字表示有几个数字猜对但位置不对提示用数组a存计算机随机生成的4位数用数组b存人猜的4位数对a和b的相同位置的元素进行比较,得到A前面的数字对a和b的不同位置的元素进行比较,得到B前面的数字文曲星猜数游戏21第6章数组_zlh文曲星猜数游戏随机生成一个各位相异的4位数字
srand(time(NULL));
a[0]=rand()%10;do
{ a[1]=rand()%10;
}while(a[0]==a[1]);do
{
a[2]=rand()%10;
}while(a[0]==a[2]||a[1]==a[2]);do{
a[3]=rand()%10;
}while(a[0]==a[3]||a[1]==a[3]||a[2]==a[3]);第6章数组_zlh文曲星猜数游戏统计数字和位置都猜对的个数,对a和b的相同位置的元素进行比较,得到A前面的数字
right=0;
for(j=0;j<4;j++) { if(a[j]==b[j]) {
right=right+1;
} }j=0j=1j=2j=3ab23第6章数组_zlh文曲星猜数游戏统计人猜对的数字个数,对a和b的不同位置的元素进行比较,得到B前面的数字good=0;for(j=0;j<4;j++){ for(k=0;k<4;k++) {if(a[k]==b[j]) { good=good+1; } }}good=good-right;k=0k=1k=2k=3j=0abj=124第6章数组_zlh餐饮服务质量调查打分
有40个学生被邀请给自助餐厅的食品和服务质量打分(1~10等级),统计调查结果,并用*打印如下形式的统计结果直方图
GradeCount Histogram1 5 *****2 10 **********3 7 ******* ...25第6章数组_zlh餐饮服务质量调查打分
提示定义数组score存放打的分数定义数组count为计数器(count[0]不用)计算统计结果:设置一个循环,依次检查数组元素值score[i],是1则将数组元素count[1]加1,是2则将数组元素count[2]加1,依此类推
for(i=0;i<STUDENTS;i++) {count[score[i]]++; }打印统计结果,设置一个循环,按count数组元素的值,打印相应个数的符号’*’26第6章数组_zlhmax(i=0)max(i=2)max(i=3)计算最大值算法27第6章数组_zlh例6.2—打印最高分从键盘输入学生人数n;从键盘输入所有学生的学号和成绩分别存入数组num和score假设其中的一个学生成绩为最高
maxScore=score[0]; 对所有学生成绩进行比较,即
for(i=1;i<n;i++){
若score[i]>maxScore
则修改maxScore值为score[i] }打印最高分maxScore28第6章数组_zlh
main(){ ...... for(i=0;i<n;i++)
{ scanf("%ld%f",&num[i],&score[i]); }
maxScore=score[0]; for(i=1;i<n;i++)
{ if(score[i]>maxScore) maxScore=score[i];
}
printf("maxScore=%.0f\n",maxScore);}例6.2—打印最高分29第6章数组_zlhmain(){ ...... for(i=0;i<n;i++)
{ scanf("%ld%f",&num[i],&score[i]);}
maxScore=score[0];
maxNum=num[0];/*新增加*/
for(i=1;i<n;i++) { if(score[i]>maxScore) {
maxScore=score[i];
maxNum=num[i];
/*新增加*/
} } printf("maxScore=%.0f,maxNum=%ld\n",maxScore,maxNum);}例6.2—打印最高分及其学生序号
用函数如何实现?30第6章数组_zlh在实际应用中,往往需要通过调用一个函数来完成某个特定功能,并且要求在执行这个被调函数后,修改主调函数中的一个或多个变量的值。C语言规定,不带任何下标的数组名代表数组的首地址。
intnum[10]
则num与&num[0]的含义是相同的6.3向函数传递一维数组31第6章数组_zlh
6.3向函数传递一维数组传递整个数组到另一个函数内,可以将数组的首地址作为参数传过去用数组名作为函数参数只拷贝一个地址自然比拷贝全部数据效率高由于首地址相同,故实参数组与形参数组占用同一段内存在该函数内,不仅可以读这个数组的元素,还可以修改它们32第6章数组_zlh简单变量和数组作函数参数的区别33第6章数组_zlh/*函数功能:查找最大数函数参数:实型数组a 整型变量n,代表数组元素个数函数返回值:最大数*/floatFindMax(floata[],intn){
floatmax;inti;
max=a[0];for(i=1;i<n;i++){if(a[i]>max)
max=a[i];
}
returnmax; }用函数实现打印最高分第6章数组_zlh#include<stdio.h>#defineARR_SIZE40floatFindMax(floata[],intn);main(){ floatscore[ARR_SIZE],maxScore;
intn,i; printf("Pleaseentertotalnumber:"); scanf("%d",&n); printf("Pleaseenterthescore:\n");
for(i=0;i<n;i++) scanf("%lf",&score[i]); maxScore=FindMax(score,n); printf("maxScore=%.0f\n",maxScore);}第6章数组_zlh现场演示排序算法例6.3:交换法排序(降序)选择法排序(上机实验完成)36第6章数组_zlh交换法排序i=0i=137第6章数组_zlh交换法排序i=2i=338第6章数组_zlh交换法排序(例6.3)交换法排序for(i=0;i<n-1;i++)
{for(j=i+1;j<n;j++)
{
if(score[j]>score[i])
"交换成绩score[j]和score[i]",
"交换学号num[j]和num[i]";
}}39第6章数组_zlh#include<stdio.h>#defineARR_SIZE
40voidSort(floatscore[],longnum[],intn);
main(){floatscore[ARR_SIZE]; intn,i; longnum[ARR_SIZE];
printf("Pleaseentertotalnumber:"); scanf("%d",&n);
/*从键盘输入学生人数n*/
printf("Pleaseenterthenumberandscore:\n"); for(i=0;i<n;i++) scanf("%ld%f",&num[i],&score[i]);
Sort(score,num,n);
printf("Sortedresults:\n"); for(i=0;i<n;i++)
/*打印排序结果*/
printf("%ld\t%4.0f\n",num[i],score[i]);}交换法排序(例6.4用函数实现)第6章数组_zlh交换法排序(例6.4用函数实现)voidSort(floatscore[],longnum[],intn){inti,j;
floattemp1;
longtemp2;
for(i=0;i<n-1;i++) { for(j=i+1;j<n;j++) {if(score[j]>score[i]) {temp1=score[j]; score[j]=score[i]; core[i]=temp1; temp2=num[j]; num[j]=num[i]; num[i]=temp2; }/*if结束*/ }/*内层for循环结束*/ }/*外层for循环结束*/}/*函数体结束*/第6章数组_zlh选择法排序(上机完成)k=1k=2k=0k=142第6章数组_zlhk=3k=4k=3k=4选择法排序(上机完成)43第6章数组_zlh选择法排序for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++){ if(score[j]>score[k])
记录此轮比较中最高分的元素下标k=j; }
若k中记录的最大数不在位置i,则
"交换成绩score[k]和score[i]",
"交换学号num[k]和num[i]";
}选择法排序(上机完成)44第6章数组_zlh查找算法顺序查找折半查找45第6章数组_zlh顺序查找(例6.5)intSearch(longa[],intn,longx){inti;
for(i=0;i<n;i++){if(a[i]==x){return(i);}}
return(-1);/*此时i==n,但是所有的a[i]均不等于x*/}哈,找到了!46第6章数组_zlh折半查找数组下标01234第一次循环:9901199013990159901799019
①查找值x=99017
lowmidhigh
x>a[mid],low=mid+1第二次循环:9901199013990159901799019
low=midhighx==a[mid],找到哈,找到了!47第6章数组_zlh折半查找数组下标01234第一次循环:9901199013990159901799019
②查找值x=99016
lowmidhighx>a[mid],low=mid+1第二次循环:9901199013990159901799019
low=midhigh
x<a[mid],high=mid-1第三次循环:9901199013990159901799019
highlow不满足low<=high,循环结束,未找到
唉,没找到!48第6章数组_zlh流程图Low<=high?x>a[mid]?成功return(mid)low=mid+1intx,high=N-1,low=0,x<a[mid]?失败return(-1)YNNYmid=(high+low)/2Yhigh=mid-1N第6章数组_zlhintBinSearch(longa[],intn,longx){ intlow,high,mid; low=0; high=n-1;
while(low<=high) { mid=(high+low)/2;
if(x>a[mid]) {low=mid+1;}
else
if(x<a[mid]) {high=mid-1;}
else
{return(mid); } }
return(-1);}折半查找(例6.6)50第6章数组_zlh6.4向函数传递二维数组也用数组名作为函数参数,实际传送的是指向数组第一个元素的地址在声明二维数组形参时,不能省略数组第二维的长度,为什么?a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]51第6章数组_zlh某班期中考试科目为数学、英语、物理,有最多不超过30人参加考试。为评定奖学金,要求按如下格式输出学号、各科分数、总分和平均分,并标出三门课均在90分以上者
NOMTENPHSUMAVER>901 97 879227692N2 92919027391Y390818225384N……例6.7计算每门课程的总分和平均分52第6章数组_zlh分析:数据结构:二维数组存储学生的学号、各门功课成绩、总分、平均分intscore[30][6]一维字符型数组存放是否三门成绩均在90分以上CharC[30]模块:输入输出 计算总分和平均分第6章数组_zlh/*函数功能:计算总分和平均分函数参数:二维整型数组score,存放学生信息整型变量n,存放数组长度即学生人数一维数组字符型数组,存放能否获奖学金*/voidTotal(int
score[][COURSE],charc[],
intn)第6章数组_zlh{inti,j;for(i=0;i<n;i++){score[i][4]=0;/*score[i][4]存放总分*/
for(j=1;j<4;j++)
{score[i][4]+=score[i][j]; }
/*score[i][5]存放平均分*/
score[i][5]=score[i][4]/3;
if(score[i][1]>=90&&score[i][2]>=90&&score[i][3]>=90) {c[i]=‘Y’;} else{c[i]=‘N’;} }}可以省略数组第一维的长度不能省略数组第二维的长度第6章数组_zlh/*函数功能:输入学生信息函数参数:二维整型数组score,存放学生信息整型变量n,存放数组长度函数返回值:学生人数*/intInput(int
score[][COURSE])第6章数组_zlhintInput(intscore[][COURSE]){ inti,j,n; printf("Pleaseenterthetotalnumberofthestudents(n<=30):"); scanf("%d",&n);/*输入参加考试的学生人数*/ printf("EnterNo.andscoreas:MTENPH\n"); for(i=0;i<n;i++) {
for(j=0;j<4;j++) { scanf("%d",&score[i][j]); } } returnn;}第6章数组_zlh/*函数功能:打印学号、各门课成绩、总分、平均分以及能否获奖学金等相关信息函数参数:整型数组score,存储每个学生的信息字符型数组c,标志每个学生能否获得奖学金整型变量n,存储学生总数函数返回值:无*/voidPrint(intscore[][COURSE],charc[],intn)第6章数组_zlhvoidPrint(intscore[][COURSE],charc[],intn){ inti,j; printf("Result:\n"); printf("NO\tMT\tEN\tPH\tSUM\tAVER\t>90\n"); for(i=0;i<n;i++) { printf("%4d\t",score[i][0]);/*打印学生的学号*/ for(j=1;j<4;j++) { printf("%4d\t",score[i][j]); } printf("%5d\t%6d\t%c\n",score[i][j],score[i][j],c[i]); }}第6章数组_zlh#include<stdio.h>#defineSTUD30#defineCOURSE6intInput(intscore[][COURSE]);voidTotal(intscore[][COURSE],charc[],intn);voidPrint(intscore[][COURSE],charc[],intn);main(){ intn,score[STUD][COURSE]; charc[STUD];
n=Input(score); Total(score,c,n); Print(score,c,n); }第6章数组_zlh6.5字符数组
--字符串(String)与字符数组字符串一串以'\0'结尾的字符在C语言中被看作字符串用双引号括起的一串字符是字符串常量,C语言自动为其添加'\0'终结符C语言并没有为字符串提供任何专门的表示法,完全使用字符数组和字符指针来处理字符数组每个元素都是字符类型的数组charstring[80];61第6章数组_zlh用字符型数据对数组进行初始化charstr[6]={'C','h','i','n','a','\0'};用字符串常量直接对数组初始化charstr[6]={"China"};charstr[6]="China";6.5字符数组
--字符数组的初始化62第6章数组_zlh二维字符数组存放多个字符串,第二维长度不可以省略charweekday[][10]={“Sunday”,“Monday”,“Tuesday”,“Wednesday”,“Thursday”,“Friday”,“Saturday”};6.5字符
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 统编版道德与法治八年级下册 14.2 法治与德治相得益彰 教学设计
- 小学五年级劳动:家用电器使用说明书编写教学设计
- 八年级道德与法治《诚实守信》默写小纸条教学设计
- 八年级道德与法治“维护秩序靠规则”议题式教学设计
- 小学五升六英语暑期衔接 Lesson 3 A Little Horse Crossed the River 教学设计
- 小学二年级语文上册《葡萄沟》教学设计:以语言实践深耕文本价值
- 高三地理一轮复习教学设计:冻胀丘成因机制与考查模型重构
- 初中七年级音乐《长城谣》唱歌课教学设计
- 小学四年级书法《主次有序》教学设计
- 小学五年级音乐教学设计《迷人的火塘》深度探究与实践
- 2026秋小学人教版数学五年级上册第五单元学情测试练习卷含参考答案
- 大专护理专业毕业综合考试题(含详细答案)
- 工程力学 第2版 课件 第7章-扭转
- 试用期聘用合同范本6篇
- 2026年甘肃执法证考试题库及参考答案
- 成人留置导尿最佳实践指南解读
- 灵魂的拷问与觉醒:高中语文选择性必修上册第三单元教学设计
- 2025甘肃农信招聘官网笔试历年典型考题及考点剖析附带答案详解
- 合肥市完整社区建设实施方案及案例解析(2026~2026年)
- 湖南省2026年高考招生计划-历史类
- 消毒供应室降低纸塑包装物品灭菌后水迹发生率品管圈PDCA案例所有图表均可以直接点击编辑修改
评论
0/150
提交评论