高素质编程师语言课件第五章

高素质编程师湖南大学语言课件第五章16、云无心以出岫，鸟倦飞而知还。17、童孺纵行歌，斑白欢游诣。18、福不虚至，祸不易来。19、久在樊笼里，复得返自然。20、羁鸟恋旧林，池鱼思故渊。高素质编程师湖南大学语言课件第五章高素质编程师湖南大学语言课件第五章16、云无心以出岫，鸟倦飞而知还。17、童孺纵行歌，斑白欢游诣。18、福不虚至，祸不易来。19、久在樊笼里，复得返自然。20、羁鸟恋旧林，池鱼思故渊。第五章数组构造数据类型之一数组:有序数据的集合,用数组名标识元素:属同一数据类型,用数组名和下标确定5.1一维数组一维数组的定义定义方式：数据类型数组名[常量表达式]；合法标识符表示元素个数下标从0开始[]:数组运算符单目运算符优先级(1)左结合不能用()例inta[6];编译时分配连续内存内存字节数=数组维数*sizeof(元素数据类型)数组名表示内存首地址，是地址常量Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.一维数组的引用数组必须先定义，后使用只能逐个引用数组元素，不能一次引用整个数组数组元素表示形式：数组名[下标]其中：下标可以是常量或整型表达式例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语言对数组不作越界检查，使用时要注意Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.高素质编程师湖南大学语言课件第五章16、云无心以出岫，鸟倦飞1高素质编程师语言课件第五章高素质编程师语言课件第五章高素质编程师语言课件第五章高素质编程师语言课件第五章例用数组求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]);}}Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.例用数组求Fibonacci数列前20个数f[0]f[1]例用冒泡法对10个数排序排序过程：（1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上（2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置（3）重复上述过程，共经过n-1趟冒泡排序后，排序结束Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.例用冒泡法对10个数排序排序过程：Evaluation例3849657613273097第一趟38496513273076第二趟384913273065第三趟3813273049第四趟13273038第五趟132730第六趟4938659776132730初始关键字n=8384976971397279730971376767627301365276530651313494930492738273830381327第七趟Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.例3849657613输入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>main(){inta[11],i,j,t;printf("Input10numbers:\n");

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

for(j=1;j<=9;j++)for(i=1;i<=10-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=1;i<11;i++) printf("%d",a[i]);}Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.输入n个数给a[1]到a[n]forj=1to例用简单选择法对10个数排序排序过程：（1）首先通过n-1次比较，从n个数中找出最小的，将它与第一个数交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上（2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换—第二趟选择排序（3）重复上述过程，共经过n-1趟排序后，排序结束Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.例用简单选择法对10个数排序排序过程：Evaluatio例初始：[49386597761327]kji=11349一趟：13[386597764927]i=22738二趟：1327[6597764938]三趟：132738[97764965]四趟：13273849[769765]五趟：1327384965[9776]六趟：132738496576[97]kkkkjjjjjjjjjjEvaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.例初始：[493865Ch5_201.c输入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>main(){inta[11],i,j,k,x;printf("Input10numbers:\n");

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

for(i=1;i<10;i++)

{k=i;

for(j=i+1;j<=10;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=1;i<11;i++) printf("%d",a[i]);}Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.Ch5_201.c输入n个数给a[1]到a[n]for#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]);}数组定义：必须用常量表达式数组元素引用Ch6_001.cEvaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.#defineN6数组定义：必须用常量表达式数组5.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]Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.5.2二维数组及多维数组数组元素的存放顺序例inta二维数组理解例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]Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.二维数组理解例inta[3][4];2016201二维数组元素的引用形式：数组名[下标][下标]二维数组元素的初始化分行初始化：例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第一维长度省略初始化Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.二维数组元素的引用a[0][0]a[0][1]a[0][2]程序举例例将二维数组行列元素互换，存到另一个数组中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");}}Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.例将二维数组行列元素互换，存到另一个数组中a=12例求二维数组中最大元素值及其行列号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);}Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.例求二维数组中最大元素值及其行列号max=a[0][0]例读入下表中值到数组，分别求各行、各列及表中所有数之和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");}}Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.例读入下表中值到数组，分别求各行、各列及表中所有数之和15.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]Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.5.3字符数组和字符串字符数组的初始化例charc例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\0Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.例chardiamond[][5]={{'.','例

输出一个字符串#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");}Iamaboy0123456789Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.例输出一个字符串#include<stdio.h>Ia字符串字符串及其结束标志无字符串变量，用字符数组处理字符串字符串结束标志：‘\0’例“hello”共5个字符，在内存占6个字节字符串长度5

hello\01041011081081110内存存放字符ASCII码Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.字符串例“hello”共5个字符，在内存占6个字节字符串的输入输出逐个字符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’结束Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.字符串的输入输出例用%c例用%s用字符数组名,不例main(){chara[5]={‘H’,’e’,’l’,’l’,’o’};printf(“%s”,a);}例main(){chara[]=“Hello”;printf(“%s”,a);}结果：Hello#-=*

hello02314结果：Hello用“%s”输出时，遇‘\0’结束Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.例main()例main()结果：Helmain(){chara[]={'h','e','l','\0','l','o','\0'};printf("%s",a);}例输出：hel

hel\0lo\0数组中有多个‘\0’时,遇第一个结束Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.main()例输出：helhelmain(){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输入字符串长度<数组维数Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.main()运行情况：hel\0例字符串输入举例

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

Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.常用的字符串处理函数字符串输出函数puts字符串输入函数ge字符串连接函数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;()Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.字符串连接函数strcat字符串拷贝函数strcpy例c例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…….…...Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.例strcpy与strcat举例#include<st字符串比较函数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”;答案：131Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.字符串比较函数strcmp字符串长度函数strlen例对#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=18Ch6_23.cEvaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.#include<string.h>例strcmp与s应用举例例输入一行字符，统计其中有多少个单词输入一字符串给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);}Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.应用举例例输入一行字符，统计其中有多少个单词输入一字符串当前字符=空格是否未出现新单词，使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.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.当前字符=空格是否未出现新单词，使word=0,num不累加例有三个字符串，找出其中最大者

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);}Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.例有三个字符串，找出其中最大者How例有十个学生的成绩，求平均分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张三李四王二数学化学英语物理二维数组Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.例有十个学生的成绩，求平均分9285例比较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];floati=3;a[i]=10;例charname[0];floatweight[10.3];intarray[-100];例charstr[]=“Hello”;

charstr[]={‘H’,‘e’,‘l’,‘l’,‘o’};

hello02314

hello\0023145Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.例比较inta[2][3]={{5,6},{41、学问是异常珍贵的东西，从任何源泉吸收都不可耻。——阿卜·日·法拉兹

42、只有在人群中间，才能认识自己。——德国

43、重复别人所说的话，只需要教育；而要挑战别人所说的话，则需要头脑。——玛丽·佩蒂博恩·普尔

44、卓越的人一大优点是：在不利与艰难的遭遇里百折不饶。——贝多芬

45、自己的饭量自己知道。——苏联41、学问是异常珍贵的东西，从任何源泉吸收都不可耻。——阿卜40高素质编程师湖南大学语言课件第五章16、云无心以出岫，鸟倦飞而知还。17、童孺纵行歌，斑白欢游诣。18、福不虚至，祸不易来。19、久在樊笼里，复得返自然。20、羁鸟恋旧林，池鱼思故渊。高素质编程师湖南大学语言课件第五章高素质编程师湖南大学语言课件第五章16、云无心以出岫，鸟倦飞而知还。17、童孺纵行歌，斑白欢游诣。18、福不虚至，祸不易来。19、久在樊笼里，复得返自然。20、羁鸟恋旧林，池鱼思故渊。第五章数组构造数据类型之一数组:有序数据的集合,用数组名标识元素:属同一数据类型,用数组名和下标确定5.1一维数组一维数组的定义定义方式：数据类型数组名[常量表达式]；合法标识符表示元素个数下标从0开始[]:数组运算符单目运算符优先级(1)左结合不能用()例inta[6];编译时分配连续内存内存字节数=数组维数*sizeof(元素数据类型)数组名表示内存首地址，是地址常量Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.一维数组的引用数组必须先定义，后使用只能逐个引用数组元素，不能一次引用整个数组数组元素表示形式：数组名[下标]其中：下标可以是常量或整型表达式例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语言对数组不作越界检查，使用时要注意Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.高素质编程师湖南大学语言课件第五章16、云无心以出岫，鸟倦飞41高素质编程师语言课件第五章高素质编程师语言课件第五章高素质编程师语言课件第五章高素质编程师语言课件第五章例用数组求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]);}}Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.例用数组求Fibonacci数列前20个数f[0]f[1]例用冒泡法对10个数排序排序过程：（1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上（2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置（3）重复上述过程，共经过n-1趟冒泡排序后，排序结束Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.例用冒泡法对10个数排序排序过程：Evaluation例3849657613273097第一趟38496513273076第二趟384913273065第三趟3813273049第四趟13273038第五趟132730第六趟4938659776132730初始关键字n=8384976971397279730971376767627301365276530651313494930492738273830381327第七趟Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.例3849657613输入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>main(){inta[11],i,j,t;printf("Input10numbers:\n");

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

for(j=1;j<=9;j++)for(i=1;i<=10-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=1;i<11;i++) printf("%d",a[i]);}Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.输入n个数给a[1]到a[n]forj=1to例用简单选择法对10个数排序排序过程：（1）首先通过n-1次比较，从n个数中找出最小的，将它与第一个数交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上（2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换—第二趟选择排序（3）重复上述过程，共经过n-1趟排序后，排序结束Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.例用简单选择法对10个数排序排序过程：Evaluatio例初始：[49386597761327]kji=11349一趟：13[386597764927]i=22738二趟：1327[6597764938]三趟：132738[97764965]四趟：13273849[769765]五趟：1327384965[9776]六趟：132738496576[97]kkkkjjjjjjjjjjEvaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.例初始：[493865Ch5_201.c输入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>main(){inta[11],i,j,k,x;printf("Input10numbers:\n");

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

for(i=1;i<10;i++)

{k=i;

for(j=i+1;j<=10;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=1;i<11;i++) printf("%d",a[i]);}Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.Ch5_201.c输入n个数给a[1]到a[n]for#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]);}数组定义：必须用常量表达式数组元素引用Ch6_001.cEvaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.#defineN6数组定义：必须用常量表达式数组5.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]Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyright2004-2011AsposePtyLtd.5.2二维数组及多维数组数组元素的存放顺序例inta二维数组理解例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]Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile.Copyrig