《C语言程序设计》课件-第6章 数组

6.1一维数组第6章数组思政目标1、培养科学精神与理性思维通过理解数组的定义、引用和操作规则，如严格按照下标访问元素等，培养学生严谨、细致的科学态度。在处理数组相关问题时，要求学生运用逻辑推理分析问题，像在数组排序等算法中准确把握步骤和条件，从而提升理性思维能力，使其在面对各类问题时能依据科学规律和逻辑方法思考解决。2、增强创新意识与实践能力学习数组知识后，鼓励学生在解决实际问题中创新应用，如对数据的独特存储和处理方式。通过实际编程实践，如完成课件中的各种数组应用程序举例，让学生在实践中不断尝试新方法、新思路，提高动手能力，将理论知识转化为实际成果，进而培养创新意识，为应对未来社会发展中的挑战做好准备。6.1一维数组第六章数组构造数据类型之一数组:有序数据的集合,用数组名标识元素:属同一数据类型,用数组名和下标确定6.1

一维数组一维数组的定义定义方式：数据类型数组名[常量表达式]；

合法标识符表示元素个数下标从0开始[]:数组运算符单目运算符优先级(1)左结合不能用()例

inta[6];a[0]0145a[1]a[2]a[3]a[4]a[5]23a编译时分配连续内存内存字节数=数组维数*

sizeof(元素数据类型)数组名表示内存首地址，是地址常量一维数组的引用数组必须先定义，后使用只能逐个引用数组元素，不能一次引用整个数组数组元素表示形式：数组名[下标]其中：下标可以是常量或整型表达式例inti=15;intdata[i];(

不能用变量定义数组维数)例inta[10];printf(“%d”,a);(

)必须

for(j=0;j<10;j++)printf(“%d\t”,a[j]);(

)例intdata[5];data[5]=10;//C语言对数组不作越界检查，使用时要注意一维数组的初始化初始化方式在定义数组时，为数组元素赋初值(在编译阶段使之得到初值）inta[5]={1,2,3,4,5};等价于：a[0]=1;a[1]=2;a[2]=3;a[3]=4;a[4]=5;说明：数组不初始化，其元素值为随机数对static数组元素不赋初值，系统会自动赋以0值当全部数组元素赋初值时，可不指定数组长度如inta[5]={6,2,3};

等价于：a[0]=6;a[1]=2;a[2]=3;a[3]=0;a[4]=0;如inta[3]={6,2,3,5,1};(

)staticinta[5];等价于：a[0]=0;a[1]=0;a[2]=0;a[3]=0;a[4]=0;只给部分数组元素赋初值

inta[]={1,2,3,4,5,6};编译系统根据初值个数确定数组维数程序举例例1读10个整数存入数组，找出其中最大值和最小值步骤:1.输入:for循环输入10个整数2.处理:(a)先令max=min=x[0](b)依次用x[i]和max,min比较(循环)若max<x[i],令max=x[i]

若min>x[i],令min=x[i]3.输出:max和min#include<stdio.h>#defineSIZE10main(){intx[SIZE],i,max,min;printf("Enter10integers:\n");

for(i=0;i<SIZE;i++){printf("%d:",i+1); scanf("%d",&x[i]);}

max=min=x[0];

for(i=1;i<SIZE;i++){if(max<x[i])max=x[i];if(min>x[i])min=x[i];}printf("Maximumvalueis%d\n",max);printf("Minimumvalueis%d\n",min);}程序举例例2读10个整数存入数组，找出其中最小值以及其所在位置。步骤:1.输入:for循环输入10个整数2.处理:(a)先令min=x[0]，k=0;(b)依次用x[i]和min比较(循环)若min>x[i],令min=x[i],k=i3.输出:min和k#include<stdio.h>#defineSIZE10main(){intx[SIZE],i,max,min,k;printf("Enter10integers:\n");

for(i=0;i<SIZE;i++){printf("%d:",i+1); scanf("%d",&x[i]);}min=x[0];k=0;

for(i=1;i<SIZE;i++)if(min>x[i]){min=x[i];k=i;}printf("Minimumvalueis%d,Minimumlocationis%d\n",min,k);}程序举例例2读10个整数存入数组，找出其中最小值以及其所在位置。步骤:1.输入:for循环输入10个整数2.处理:(a)先令k=0;(b)依次用x[i]和min比较(循环)若x[k]>x[i],令k=i3.输出:x[k]和k#include<stdio.h>#defineSIZE10main(){intx[SIZE],i,max,min,k;printf("Enter10integers:\n");

for(i=0;i<SIZE;i++){printf("%d:",i+1); scanf("%d",&x[i]);}k=0;

for(i=1;i<SIZE;i++)if(x[k]>x[i]){k=i;}printf("Minimumvalueis%d,Minimumlocationis%d\n",x[k],k);}例3用数组求Fibonacci数列前20个数f[0]f[1]f[2]f[3]f[4]f[5]f[19]……...11f[19]01452319235#include<stdio.h>main(){inti;

intf[20]={1,1};

for(i=2;i<20;i++)f[i]=f[i-2]+f[i-1];

for(i=0;i<20;i++){if(i%5==0)printf("\n");printf("%12d",f[i]);}}例4用冒泡法对10个数排序排序过程：（1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第

n个数比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上（2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置（3）重复上述过程，共经过n-1趟冒泡排序后，排序结束例3849657613273097第一趟38496513273076第二趟384913273065第三趟3813273049第四趟13273038第五趟132730第六趟4938659776132730初始关键字n=8384976971397279730971376767627301365276530651313494930492738273830381327第七趟输入n个数给a[1]到a[n]forj=1ton-1fori=1ton-ja[i]>a[i+1]真假a[i]

a[i+1]输出a[1]到a[n]#include<stdio.h>#defineN10main(){inta[N],i,j,t;printf("Input10numbers:\n");

for(i=0;i<N;i++)scanf("%d",&a[i]);printf("\n");

for(j=0;j<N-1;j++)for(i=0;i<N-1-j;i++)

if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}printf("Thesortednumbers:\n");

for(i=0;i<N;i++) printf("%d",a[i]);}例5用简单选择法对10个数排序排序过程：（1）首先通过n-1次比较，从n个数中找出最小的，将它与第一个数交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上；（2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换—第二趟选择排序；（3）重复上述过程，共经过n-1趟排序后，排序结束。例初始：[49386597761327]kji=11349一趟：13[386597764927]i=22738二趟：1327[6597764938]三趟：132738[97764965]四趟：13273849[769765]五趟：1327384965[9776]六趟：132738496576[97]kkkkjjjjjjjjjj输入n个数给a[1]到a[n]fori=1ton-1forj=i+1tona[j]<a[k]真假k=j输出a[1]到a[n]k=ia[i]

a[k]i!=k真假#include<stdio.h>#defineN10main(){inta[N],i,j,k,x;printf("Input10numbers:\n");

for(i=0;i<N;i++)scanf("%d",&a[i]);printf("\n");

for(i=0;i<N-1;i++)

{k=i;

for(j=i+1;j<N;j++)

if(a[j]<a[k])k=j;

if(i!=k){x=a[i];a[i]=a[k];a[k]=x;}

}printf("Thesortednumbers:\n");

for(i=0;i<N;i++) printf("%d",a[i]);}#include"stdio.h"#defineN6main(){inta[N],b['B'-60],c[]={1,2,3,4,5,6},i;for(i=0;i<N;i++)scanf("%d%d",&a[i],&b[i]);for(i=0;i<N;i++)printf("%d",a[i]);printf("\n");for(i=0;i<N;i++)printf("%d",b[i]);printf("\n");for(i=0;i<N;i++)c[i]=a[i]+b[N-i-1];for(i=0;i<N;i++)printf("%d",c[i]);}数组定义：必须用常量表达式数组元素引用6.2二维数组及多维数组第6章数组思政目标1、培养逻辑思维与空间想象能力理解二维及多维数组的结构与存储方式，需运用逻辑思维把握元素间关系，如同在复杂情境中分析问题。通过想象数组元素在多维空间的分布，如行序优先存储，锻炼空间想象能力，为学习立体几何等知识奠基，助力学生以理性思维和空间感知应对生活与学业挑战。2、增强合作意识与创新精神多维数组相关编程任务具挑战性，鼓励学生分组合作攻克难题，交流中激发创新思维，探寻独特算法与应用场景。培养合作意识，让学生明白团队力量，学会倾听与互补。创新精神使其勇于尝试新方法，提高实践能力，为未来发展积蓄力量。6.2二维数组及多维数组6.2

二维数组及多维数组二维数组的定义定义方式：

数据类型数组名[常量表达式][常量表达式]；数组元素的存放顺序原因:内存是一维的二维数组：按行序优先多维数组：最右下标变化最快例inta[3][4];floatb[2][5];intc[2][3][4];

inta[3,4];(

)行数列数元素个数=行数*列数inta[3][2]a[0][1]a[1][0]a[1][1]a[2][0]a[2][1]014523a[0][0]a[0][0]a[0][1]a[1][0]a[1][1]a[2][0]a[2][1]intc[2][3][4]01234567………...20212223c[0][0][0]c[0][0][1]c[0][0][2]c[0][0][3]c[0][1][0]c[0][1][1]c[0][1][2]c[0][1][3]c[0][2][0]c[0][2][1]c[0][2][2]c[0][2][3]c[1][0][0]c[1][0][1]c[1][0][2]c[1][0][3]c[1][1][0]c[1][1][1]c[1][1][2]c[1][1][3]c[1][2][0]c[1][2][1]c[1][2][2]c[1][2][3]二维数组理解例inta[3][4];20161720181920202120222320089201011201213201415200012002320045200067a[0][0]a[0][1]a[0][2]a[0][3]a[1][0]a[1][1]a[1][2]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]每个元素a[i]由包含4个元素的一维数组组成二维数组a是由3个元素组成a[0]a[1]a[2]行名014523a[0][1]a[0][2]a[0][3]a[1][0]a[1][1]a[0][0]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]a[1][2]67101189a[0]a[1]a[2]二维数组元素的引用形式：数组名[下标][下标]二维数组元素的初始化分行初始化：

例inta[2][3]={{1,2,3},{4,5,6}};a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]123456全部初始化按元素排列顺序初始化

例inta[2][3]={{1,2},{4}};a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]120400部分初始化

例inta[][3]={{1},{4,5}};a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]100450第一维长度省略初始化

例inta[2][3]={1,2,3,4,5,6};a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]123456全部初始化

例inta[2][3]={1,2,4};a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]124000部分初始化

例inta[][3]={1,2,3,4,5};a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]123450第一维长度省略初始化程序举例例1将二维数组行列元素互换，存到另一个数组中a=123456b=142536#include<stdio.h>main(){inta[2][3]={{1,2,3},{4,5,6}};intb[3][2],i,j;printf("arraya:\n");

for(i=0;i<=1;i++){for(j=0;j<=2;j++) {printf("%5d",a[i][j]); b[j][i]=a[i][j]; } printf("\n");}printf("arrayb:\n");

for(i=0;i<=2;i++){for(j=0;j<=1;j++) printf("%5d",b[i][j]);printf("\n");}}例2求二维数组中最大元素值及其行列号max=a[0][0]fori=0to2forj=0to3a[i][j]>max真假max=a[i][j]row=icolum=j输出：max和row,colum#include<stdio.h>main(){inta[3][4]={{1,2,3,4},{9,8,7,6},{-10,10,-5,2}};inti,j,row=0,colum=0,max;

max=a[0][0];

for(i=0;i<=2;i++)for(j=0;j<=3;j++)

if(a[i][j]>max)

{max=a[i][j]; row=i; colum=j; }printf("max=%d,row=%d,\colum=%d\n",max,row,colum);}例3读入下表中值到数组，分别求各行、各列及表中所有数之和124615798233251712462215793182333425172437

39

35

111#include<stdio.h>main(){intx[5][4],i,j;

for(i=0;i<4;i++)for(j=0;j<3;j++)scanf("%d",&x[i][j]);

for(i=0;i<3;i++)x[4][i]=0;for(j=0;j<5;j++)x[j][3]=0;

for(i=0;i<4;i++)for(j=0;j<3;j++){x[i][3]+=x[i][j];x[4][j]+=x[i][j];x[4][3]+=x[i][j];}for(i=0;i<5;i++){for(j=0;j<4;j++)printf("%5d\t",x[i][j]);printf("\n");}}6.3字符数组和字符串第6章数组思政目标1、严谨思维与规则意识字符数组和字符串的操作需严格遵循特定规则，如初始化方式、输入输出格式及处理函数的使用条件等。这培养学生严谨的思维习惯，使其明白在处理信息时必须精准细致，如同遵循社会规则和道德规范，增强规则意识，提高处理复杂问题的准确性。2、文化传承与创新表达字符串作为信息载体，能传递丰富文化内涵。学生通过编程处理字符串，如进行文本分析、信息展示等，不仅能深入理解文化内容，还能在创新应用中以新方式表达文化元素，促进文化传承与创新，提升文化自信，同时培养创新精神和实践能力。6.3字符数组和字符串6.3

字符数组和字符串字符数组定义字符数组的初始化逐个字符赋值用字符串常量字符数组的引用例charc[10],ch[3][4];

例charch[5]={‘H’,’e’,’l’,’l’,’o’};ch[0]Hello逐个字符赋值ch[1]ch[2]ch[3]ch[4]有问题!

例charch[5]={‘H’,’e’,’l’,’l’,’o’};ch[0]Hello逐个字符赋值ch[1]ch[2]ch[3]ch[4]

例charch[5]={‘B’,’o’,’y’};ch[0]Boy\0\0逐个字符赋值ch[1]ch[2]ch[3]ch[4]

例charch[5]=“Boy”;ch[0]Boy\0\0用字符串常量ch[1]ch[2]ch[3]ch[4]

例charch[6]={“Hello”};charch[6]=“Hello”;charch[]=“Hello”;用字符串常量ch[0]Helloch[1]ch[2]ch[3]ch[4]\0ch[5]

例chardiamond[][5]={{'.','.','*'},{'.','*','.','*'}, {'*','.','.','.','*'},{'.','*','.','*'},{'.','.','*'}};二维字符数组初始化..*\0\0.*.*\0*...*.*.*\0..*\0\0diamond[0]diamond[1]diamond[2]diamond[3]diamond[4]

例

charfruit[][7]={“Apple”,”Orange”,”Grape”,”Pear”,”Peach”};二维字符数组初始化fruit[0]fruit[1]fruit[2]fruit[3]fruit[4]Apple\0\0Orange\0Grape\0\0Pear\0\0\0Peach\0\0例

输出一个字符串#include<stdio.h>main(){charc[10]={'I','','a','m','','a','','b','o','y'};inti;for(i=0;i<10;i++)printf("%c",c[i]);printf("\n");}Iamaboy0123456789字符串字符串及其结束标志无字符串变量，用字符数组处理字符串字符串结束标志：‘\0’例“hello”共5个字符，在内存占6个字节字符串长度5

hello\01041011081081110内存存放字符ASCII码字符串的输入输出逐个字符I/O：%c整个字符串I/O：%s例用%cmain(){charstr[5];inti;for(i=0;i<5;i++)scanf(“%c”,&str[i]);for(i=0;i<5;i++)printf(“%c”,str[i]);}例用%smain(){charstr[5];scanf(“%s”,str);printf(“%s”,str);}用字符数组名,不要加&输入串长度<数组维数遇空格或回车结束自动加‘\0’用字符数组名,遇‘\0’结束例main(){chara[5]={'H','e','l','l','o'};printf("%s",a);}例main(){chara[]=“Hello”;printf(“%s”,a);}结果：Hello#-=*

hello02314结果：Hello用“%s”输出时，遇‘\0’结束main(){chara[]={'h','e','l','\0','l','o','\0'};printf("%s",a);}例输出：hel

hel\0lo\0数组中有多个‘\0’时,遇第一个结束main(){inti;chara[5];scanf("%s",a);for(i=0;i<5;i++)printf("%d,",a[i]);}运行情况：（1）若输入hel,正常（2）若输入hell,正常（3）若输入hello,用%s输出时，会出现问题

hel\0

hell\0

hello输入字符串长度<数组维数例字符串输入举例

How\0

are\0

you?\0

#include<stdio.h>main(){chara[15],b[5],c[5];

scanf("%s%s%s",a,b,c);printf("a=%s\nb=%s\nc=%s\n",a,b,c);

scanf("%s",a);printf("a=%s\n",a);}运行情况：输入：Howareyou?输出：a=Howb=arec=you?输入：Howareyou?输出：a=Howscanf中%s输入时,遇空格或回车结束运行情况：输入：Howareyou?例若准备将字符串“Thisisastring.”记录下来，错误的输入语句为：（A）scanf(“%20s”,s);（B）for(k=0;k<17;k++)s[k]=getchar();（C）while((c=getchar())!=‘\n’)s[k++]=c;常用的字符串处理函数包含在头文件string.h字符串输出函数puts格式：puts(字符数组)功能：向显示器输出字符串（输出完，换行）说明：字符数组必须以‘\0’结束字符串输入函数gets格式：gets(字符数组)功能：从键盘输入一以回车结束的字符串放入字符数组中，并自动加‘\0’说明：输入串长度应小于字符数组维数例#include<stdio.h>main(){charstring[80];printf(“Inputastring:”);gets(string);puts(string);}输入:Howareyou?输出:Howareyou?

字符串连接函数strcat格式：strcat(字符数组1,字符数组2)功能：把字符数组2连到字符数组1后面返值：返回字符数组1的首地址说明：字符数组1必须足够大连接前,两串均以‘\0’结束;连接后,串1的‘\0’取消,新串最后加‘\0’字符串拷贝函数strcpy格式：strcpy(字符数组1,字符串2)功能：将字符串2，拷贝到字符数组1中去返值：返回字符数组1的首地址说明：字符数组1必须足够大拷贝时‘\0’一同拷贝

不能使用赋值语句为一个字符数组赋值例charstr1[20],str2[20];str1={“Hello!”};(

)str2=str1;(

)例strcpy与strcat举例#include<string.h>#include<stdio.h>voidmain(){chardestination[25];charblank[]="",c[]="C++",turbo[]="Turbo";

strcpy(destination,turbo);

strcat(destination,blank);

strcat(destination,c);printf("%s\n",destination);}TurboC++TrboC++0123456789u\024…….Trbo0123456789u\024…….…….Trbo\00123456789u24…….…...字符串比较函数strcmp格式：strcmp(字符串1,字符串2)功能：比较两个字符串比较规则：对两串从左向右逐个字符比较（ASCII码），直到遇到不同字符或‘\0’为止返值：返回int型整数，a.若字符串1<字符串2，返回负整数

b.若字符串1>字符串2，返回正整数

c.若字符串1==字符串2，返回零说明：字符串比较不能用“==”,必须用strcmp字符串长度函数strlen格式：strlen(字符数组)功能：计算字符串长度返值：返回字符串实际长度，不包括‘\0’在内例对于以下字符串，strlen(s)的值为：（1）chars[10]={‘A’,‘\0’,‘B’,‘C’,‘\0’,‘D’};（2）chars[]=“\t\v\\\0will\n”;（3）chars[]=“\x69\082\n”;答案：131#include<string.h>#include<stdio.h>main(){charstr1[]=”Hello!",str2[]=”Howareyou?”,str[20];intlen1,len2,len3;

len1=strlen(str1);len2=strlen(str2);

if(strcmp(str1,str2)>0){strcpy(str,str1);strcat(str,str2);}

elseif(strcmp(str1,str2)<0){strcpy(str,str2);strcat(str,str1);}elsestrcpy(str,str1);len3=strlen(str);puts(str);printf(”Len1=%d,Len2=%d,Len3=%d\n”,len1,len2,len3);}例strcmp与strlen举例Howareyou?Hello!Len1=6,Len2=12,Len3=18应用举例例输入一行字符，统计其中有多少个单词输入一字符串给stringi=0num=0word=0当((c=string[i])!=‘\0’)c=空格真真假假word=0word=1num=num+1i=i+1输出：numword==0#include<stdio.h>main(){charstring[81];inti,num=0,word=0;charc;

gets(string);

for(i=0;(c=string[i])!='\0';i++)

if(c=='')word=0;

elseif(word==0){word=1;num++;}printf("Thereare%dwords\intheline\n",num);}当前字符=空格是否未出现新单词，使word=0,num不累加前一字符为空格(word==0),新单词出现,word=1,num加1前一字符为非空格(word==1),未出现新单词,num不变否0是11是1未01否0是12否1未12是1未02否0是13是1未03否0是14否1未14否1未14否1未14例输入：Iamaboy.

当前字符是否空格word原值新单词开始否word新值num值

Iamaboy.例有三个字符串，找出其中最大者

How\0

Hello\0

High\0

str[0]str[1]str[2]#include<stdio.h>#include<string.h>main(){charstring[20],str[3][20];inti;

for(i=0;i<3;i++)gets(str[i]);

if(strcmp(str[0],str[1])>0) strcpy(string,str[0]);elsestrcpy(string,str[1]);if(strcmp(str[2],string)>0) strcpy(string,str[2]);printf("\nThelargeststring\is:\n%s\n",string);}例有十个学生的成绩，求平均分9285687554889845617992856854889845756179a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]a#include<stdio.h>main(){intk,a[10];for(k=0;k<10;k++)scanf(“%d”,&a[k]);for(k=0;k<10;k++)sum+=a[k];printf(“Averageis%d\n”,sum/10);}例有三个学生四门课成绩92856875

54889845

61798140张三李四王二数学化学英语物理二维数组例比较inta[2][3]={{5,6},{7,8}};

与inta[2][3]={5,6,7,8};560780567800例inta[][10];floatf[2][]={1.2,2.2};例inta[5];a={2,4,6,8,10};例inta[10];fl