【文档说明】【C语言】第六章数组(1)课件.ppt，共(51)页，253.730 KB，由小橙橙上传

转载请保留链接：https://www.ichengzhen.cn/view-44454.html

以下为本文档部分文字说明：

【C语言】第六章数组(1)前几章使用的变量都属于基本类型，例如整型、字符型、浮点型数据，这些都是简单的数据类型。对于有些数据，只用简单的数据类型是不够的，难以反映出数据的特点，也难以有效地进行处理。如

果有1000名学生，每个学生有一个成绩，需要求这1000名学生的平均成绩。用s1,s2,s3,……,s1000表示每个学生的成绩，能体现内在联系。C语言用方括号中的数字表示下标，如用s[15]表示

数组名数组是一组有序数据的集合。数组中各数据的排列是有一定规律的，下标代表数据在数组中的序号用一个数组名和下标惟一确定数组中的元素数组中的每一个元素都属于同一个数据类型6.1怎样定义和引用一维数组6.2怎样定义和引用二维数组6.3

字符数组6.1怎样定义和引用一维数组6.1.1怎样定义一维数组6.1.2怎样引用一维数组元素6.1.3一维数组的初始化6.1.4一维数组程序举例6.1.1怎样定义一维数组一维数组是数组中最简单的它的元素只需要用数组名加一个下标，就能惟一确定要使用数组，必须在程

序中先定义数组6.1.1怎样定义一维数组定义一维数组的一般形式为：类型符数组名[常量表达式];数组名的命名规则和变量名相同如inta[10];数组名6.1.1怎样定义一维数组定义一维数组的一般形式

为：类型符数组名[常量表达式];数组名的命名规则和变量名相同如inta[10];数组长度6.1.1怎样定义一维数组定义一维数组的一般形式为：类型符数组名[常量表达式];数组名的命名规则和变量名相同如inta[10];10个元素：a[0],a[

1],a[2],…,a[9]每个元素的数据类型a[0]a[1]a[2]a[3]…a[7]a[8]a[9]6.1.1怎样定义一维数组定义一维数组的一般形式为：类型符数组名[常量表达式];inta[4+

6];合法intn=10;inta[n];不合法floatfarr[30];或:#defineN10inta[N];6.1.1怎样定义一维数组6.1.2怎样引用一维数组元素在定义数组并对其中各元素赋值后，就可以引用数组中的元素引用数组元素的表示形式

为：数组名［下标］如:inta[5];a[0]=1;printf(“%d”,a[0]);把a[0]的变量赋值为1a数组中有5个元素,分别是:a[0],a[1],a[2],a[3],a[4]显示a[0]的值6.1.2怎样引用一维数

组元素注意：下标可以是整型常量或整型表达式例如:inti=0,a[5];a[i]=10;a[i+1]=4;a[2+2]=6;引用a[5]是错误的6.1.2怎样引用一维数组元素注意：数组必须先定义后使用。只能引用数组元素而不能一次整体调用整个数组全部元素的值inta[4];pri

ntf(“%d”,a);对数组中所有元素逐个引用时，通常可使用循环结构。6.1.2怎样引用一维数组元素例6.1对10个数组元素依次赋值为0,1,2,3,4,5,6,7,8,9，要求按逆序输出。解题思路：定义一个长度为10的数组，数组定义为整型要赋的值

是从0到9，可以用循环来赋值用循环按下标从大到小输出这10个元素#include<stdio.h>intmain(){inti,a[10];for(i=0;i<=9;i++)a[i]=i;for(i=9;i>=0;i--)printf("%d",a[i]);pr

intf("\n");return0;}使a[0]～a[9]的值为0～90123456789a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]#include<stdio.h>intmain(){inti,a[10];for(i

=0;i<=9;i++)a[i]=i;for(i=9;i>=0;i--)printf("%d",a[i]);printf("\n");return0;}先输出a[9]，最后输出a[0]0123456789a[0]a[1]a[2]a[3

]a[4]a[5]a[6]a[7]a[8]a[9]#include<stdio.h>intmain(){inti,a[10];for(i=0;i<=9;i++)a[i]=i;for(i=9;i>=0;i--)printf("%d",a[i]);printf("

\n");return0;}for(i=0;i<=9;i++)scanf(“%d”,&a[i]);补充：一维数组在内存中的存放方式数组定义以后，编译系统（计算机）将在内存中开辟一块连续的存储单元用于存放数组元素，数组名表示存储单元的首地址，

存储单元的大小由数组的类型和数组的大小决定。例如inta[5]；aa[4]a[3]a[2]a[1]a[0]4字节4字节4字节4字节4字节数组的初始化：定义数组时对数组元素赋以初值。格式：类型符数组名[表达式]＝{初值表};•给全部元素赋初值。例inta

[8]={0,1,2,3,4,5,6,7};a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]012345676.1.3一维数组的初始化•给部分元素赋初值。例inta[8]={0,1,2,3,4};a[0]a[1]a[2]a[3]

a[4]a[5]a[6]a[7]01234000•给全部元素赋初值时可不指定数组的长度。例inta[]={0,1,2,3,4,5,6,7};a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]012345676.1.4一维数组程序举例例6.2用数组处理求Fibonacci数列问题

解题思路：例5.8中用简单变量处理的，缺点不能在内存中保存这些数。假如想直接输出数列中第25个数，是很困难的。如果用数组处理，每一个数组元素代表数列中的一个数，依次求出各数并存放在相应的数组元素中#include<stdio.h>intmain(){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]);}printf("\n");return

0;}例6.3有10个地区的面积，要求对它们按由小到大的顺序排列。解题思路：排序的规律有两种：一种是“升序”，从小到大；另一种是“降序”，从大到小把题目抽象为：“对n个数按升序排序”采用起泡法排序985420895420859420854920854290854209大数沉淀，小数起泡

a[0]a[1]a[2]a[3]a[4]a[5]for(i=0;i<5;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}854209584209548209542809542089a[0]a

[1]a[2]a[3]a[4]a[5]for(i=0;i<4;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}542089452089425089420589a[0]a[1]a[2]a[3]a[4]a[5]for(i=0

;i<3;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}420589240589204589a[0]a[1]a[2]a[3]a[4]a[5]for(i=0;i

<2;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}204589024589a[0]a[1]a[2]a[3]a[4]a[5]for(i=0;i<1;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t

;}for(i=0;i<5;i++)if(a[i]>a[i+1]){……}for(i=0;i<4;i++)if(a[i]>a[i+1]){……}for(i=0;i<1;i++)if(a[i]>a[i+1]){……}……for(i=0;i<5-j;i++)if(a[i]>a[i

+1]){……}for(j=0;j<5;j++)inta[10];inti,j,t;printf("input10numbers:\n");for(i=0;i<10;i++)scanf("%d",&a[i]);printf("\n");for(j=0;j<9;j++)for(i=0;i<

9-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<10;i++)printf("%d",a[i]);printf("\n");6.2怎样定义和引用二维数组245

6184712431600234627573045201817252020245814361427117510461976147720181分队2分队3分队队员1队员2队员3队员4队员5队员6floatpay[3][6];1.定义二维数组2.引用二维数组的元素3.二维数组的存储4

.二维数组的初始化5.二维数组程序举例6.2怎样定义和引用二维数组1、二维数组的定义和引用二维数组的定义格式：类型说明符数组名[整常量表达式1][整常量表达式2]行数元素个数=行数*列数列数例：floata

[3][4],b[5][10];2.二维数组元素的引用格式：数组名[下标1][下标2]下标都是从0开始例：intm[2][3];共有6个元素，分别是：m[0][0]m[0][1]m[0][2]m[1][0]m[1][1]m[1][2]m[0][3]m[2][1]m[2][3

]都是错误的引用3.二维数组的存储方式：a[0][0]a[0][2]a[1][0]a[1][2]a[2][0]a[2][2]a[0][1]a[0][3]a[1][1]a[1][3]a[2][1]a[2][3]二维数组在内存中

按行存放,例:inta[3][4];第0行第1行第2行4.二维数组的初始化二维数组初始化通常是按行进行的。格式：类型符数组名[表达式1][表达式2]={初值表}；•给全部元素赋初值。例inta[3][4]={{0,1,2,

3},{4,5,6,7},{8,9,10,11}};或写成:inta[3][4]={0,1,2,3,4,5,6,7,8,9,10,11};•给部分元素赋初值。例:inta[3][4]={{0,1},{4,5,

6},{8,9,10,11}}；或写成:intb[3][4]={0,1,2,3,4,5,6};•给二维数组的全部元素赋初值，可以不指定第一维的长度，但第二维的长度不能省略。例:inta[][4]={{0,1,2,3},{4,5,6,7

},{8,9,10,11}};或写成:inta[][4]={0,1,2,3,4,5,6,7,8,9,10,11};010045608910110123456000005.二维数组的输入和输出例:一个班6个学生，每

个学生有4门成绩,编写一个程序，输入各成绩,并按以下格式输出。180908780288707886……分析：变量设计：intscore[6][4];输入数据；输出数据：#include<stdio.h>intmain(){int

score[6][4];inti,j;clrscr();printf("pleaseinputscores(3*4)\n");for(i=0;i<6;i++)for(j=0;j<4;j++)scanf("%d",&score[i][j

]);for(i=0;i<6;i++){printf("%10d",i+1);for(j=0;j<4;j++)printf("%10d",score[i][j]);printf("\n");}return0;}若有定义：int

a[N][M];二维数组按行输入标准模板：for(i=0;i<N;i++)for(j=0;j<M;j++)scanf("%d",&a[i][j]);二维数组按行输出标准模板：for(i=0;i<N;i++){for(j=0;j<M;j++)printf("%d",a[i][j]);

printf("\n");}例6.4将一个二维数组行和列的元素互换，存到另一个二维数组中。6.2.4二维数组程序举例654321a635241b解题思路：可以定义两个数组：数组a为2行3列，存放指定的6个数

数组b为3行2列，开始时未赋值将a数组中的元素a[i][j]存放到b数组中的b[j][i]元素中用嵌套的for循环完成6.2.4二维数组程序举例#include<stdio.h>intmain(){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");}

处理a的一行中各元素处理a中某一列元素输出a的各元素a元素值赋给b相应元素printf("arrayb:\n");for(i=0;i<=2;i++){for(j=0;j<=1;j++)printf("%5d",b[i][j]);printf("\n");}return0;}输出b的各元素

例6.5有一个3×4的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。解题思路：采用“打擂台算法”先找出任一人站在台上，第2人上去与之比武，胜者留在台上第3人与台上的人比武，胜者留台上，败者下台以后每一个人都是与当时留在台上的人比武，直到所有人都上台比为止，最后留

在台上的是冠军例6.5有一个3×4的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。解题思路：采用“打擂台算法”先把a[0][0]的值赋给变量maxmax用来存放当前已知的

最大值a[0][1]与max比较，如果a[0][1]>max，则表示a[0][1]是已经比过的数据中值最大的，把它的值赋给max，取代了max的原值以后依此处理，最后max就是最大的值fori=0to2forj=0to3max=a[i][j]row=Icolum=ja[i][

j]>max真max=a[0][0]输出：max,row,colum假记行号……inti,j,row=0,colum=0,max;inta[3][4]={{1,2,3,4},{9,8,7,6},{-10,10,-5

,2}};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\nrow=%

d\ncolum=%d\n",max,row,colum);……记最大值记列号