《高级语言程序设计教学课件》第6章数组.ppt

《《高级语言程序设计教学课件》第6章数组.ppt》由会员分享，可在线阅读，更多相关《《高级语言程序设计教学课件》第6章数组.ppt（96页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 1提出问题：提出问题：【例例6-16-1】从键盘输入从键盘输入1010个数，求平均值并输出所个数，求平均值并输出所有大于平均值的数。有大于平均值的数。采用以前的方法解决，采用以前的方法解决，存在以下问题存在以下问题：循环体中循环体中只用一个变量只用一个变量完成。计算出平均值后，完成。计算出平均值后，因因没有保存这没有保存这1010个数个数，无法完成比较。，无法完成比较。用十个变量用十个变量完成。完成。无法完成循环输入。另外如。另外如果数据增加到果数据增加到100100个、个、10001000个或更多时，定义如个或更多时，定义如此多的变量不现实。此多的变量不现实。第六章第六章 数组数组6.1

2、一维数组一维数组6.3二维数组及多维数组二维数组及多维数组6.5字符数组和字符串字符数组和字符串4 4基本概念基本概念n数组是一种构造数据类型n数组有序数据的集合,用数组名标识n元素是数组的基本组成成份，它们是同 一种数据类型,用数组名和下标确定aa55a44a33a22a11a005 5aa55a44a33a22a11a00n、一维数组的说明、一维数组的说明定义方式：定义方式：数据类型数据类型数据类型数据类型 数组名数组名数组名数组名 整型常量表达式整型常量表达式整型常量表达式整型常量表达式 ；合法标识符合法标识符例例int a6;数组名表示该数组所数组名表示该数组所占的内存单元的首地占的内

3、存单元的首地址，是址，是 地址常量地址常量地址常量地址常量编译时分配内存，并且是连续的编译时分配内存，并且是连续的内存字节数内存字节数=数组元素个数数组元素个数*sizeof(sizeof(元素数据类型元素数据类型)表示元素个数表示元素个数只能是常量只能是常量下标从下标从0 0开始开始6.1一维数组一维数组6 6数组定义举例数组定义举例n n例例例例 int i=15;int datai;n n例例例例 int data5;data5=10;n n例例例例#define N 15int aN;不能用变量定义数组元素个数不能用变量定义数组元素个数5 5超出了数组定义的范围，范围超出了数组定义的范

4、围，范围是是0 04 4共共5 5个整型数据个整型数据 7 7n、一维数组的引用、一维数组的引用数组必须数组必须先定义，后使用先定义，后使用只能逐个引用数组元素，不能一次引用只能逐个引用数组元素，不能一次引用整个数组整个数组数组元素表示形式：数组元素表示形式：数组名数组名数组名数组名 下标表达式下标表达式下标表达式下标表达式 其中：下标可以是其中：下标可以是整型常量或整型表达式整型常量或整型表达式整型常量或整型表达式整型常量或整型表达式8 8数组使用举例数组使用举例n n例例例例 a0=a3+a5+a2*4;n n例例例例 ai=ai-1+ai-2;n n例例例例 int a10;printf

5、(%d,a);9 9 数组元素的输入数组元素的输入 int a6;scanf(“%d%d%d%d%d%d”,&a0,&a1,&a2,&a3,&a4,&a5);int i,a6;for(i=0;i6;i+)scanf(“%d”,&ai);1010 数组元素的输出数组元素的输出 int a6;printf(“%d%d%d%d%d%d”,a0,a1,a2,a3,a4,a5);int i,a6;for(i=0;i6;i+)printf(“%5d”,ai);？只想输出只想输出a1,a5的值的值 printf(“%d,%d”,a1,a5);1111特别注意特别注意n在在C语言中语言中,程序运行时系统并不自

6、动检验程序运行时系统并不自动检验数组下标是否越界。但是我们写程序时，数组下标是否越界。但是我们写程序时，一定要保证数组下标不能越界一定要保证数组下标不能越界n例如例如int a4;a0、a1、a2、a3是合法的，但是是合法的，但是a4、a5也是可以引用的，只是它们的数也是可以引用的，只是它们的数据是多少我们不知道据是多少我们不知道1212【例例例例6-16-1】从键盘输入从键盘输入10个数，求平均值并输出所个数，求平均值并输出所有大于平均值的数有大于平均值的数#include#include main()main()int i,n=10;int i,n=10;float a10,avg=0;f

7、loat a10,avg=0;printf(“Please input 10 data:n”);printf(“Please input 10 data:n”);for(i=0;i10;i+)for(i=0;i10;i+)/*/*输入输入输入输入1010个数个数个数个数*/scanf(“%d”,&ai);scanf(“%d”,&ai);avg+=ai avg+=ai 1313 avg=avg/10avg=avg/10;printf(“printf(“平均值为：平均值为：平均值为：平均值为：%fn”,avg);%fn”,avg);for(i=1;i10;i+)for(i=1;iavg(aiavg

8、)printf(“%f ”,ai);printf(“%f ”,ai);n+;n+;if(n%5=0)if(n%5=0)/*/*每行输出每行输出每行输出每行输出5 5个数个数个数个数*/printf(“n”);printf(“n”);printf(“n);printf(“n);1414n、一维数组的初始化、一维数组的初始化初始化方式初始化方式:定义时赋初值定义时赋初值说明：说明：数组不初始化，其元素值为随机数数组不初始化，其元素值为随机数部分数组元素赋初值，没有赋初值的元素为部分数组元素赋初值，没有赋初值的元素为0当全部数组元素赋初值时，可不指定数组长度当全部数组元素赋初值时，可不指定数组长度例

9、例例例 int a5=6,2,3;a0=6;a1=2;a2=3;a3=0;a4=0;例例例例 int a=1,2,3,4,5,6;编译系统根据初值个数确定数组元素个数编译系统根据初值个数确定数组元素个数例例例例int a5=1,2,3,4,5;a0=1;a1=2;a2=3;a3=4;a4=5;15154、一维数组的应用举例、一维数组的应用举例【例例例例6-36-3】从键盘输入从键盘输入10个互不相同的整数并存放个互不相同的整数并存放在一维数组中，找出值最大的数组元素，并输出最在一维数组中，找出值最大的数组元素，并输出最大值所在的元素下标大值所在的元素下标0 1234567898-930 43

10、87 9823 79 62 28kkkkk k=0;k=0;for(i=1;i10;i+)for(i=1;i10;i+)if if(akai(akai)k=i;k=i;1616#include#include main()main()int i,k;int i,k;int a10=0;int a10=0;printf(“Please input data:n”);printf(“Please input data:n”);for(i=0;i10;i+)for(i=0;i10;i+)scanf(“%d”,&ai);scanf(“%d”,&ai);1717 k=0;k=0;for(i=1;i10;

11、i+)for(i=1;i10;i+)if if(akai(akai)k=i;k=i;printf(“max=%d,”,ak);printf(“max=%d,”,ak);printf(“k=%dn,k);printf(“k=%dn,k);1818【例例6-4】利用数组计算利用数组计算Fibonacci数列数列的前的前20个数个数f1919f55f44f33f22f111f0102 23 35 58 8这是一个古典数学问题，这是一个古典数学问题，有一对兔子，从出生后的有一对兔子，从出生后的第三个月开始，每个月都第三个月开始，每个月都生一对小兔子。小兔子长生一对小兔子。小兔子长到第三个月后每个月又生

12、到第三个月后每个月又生一对兔子。假设所有兔子一对兔子。假设所有兔子都不死，问每个月的兔子都不死，问每个月的兔子总数为多少？总数为多少？1919main()main()int i;int i;int f20=1,1;int f20=1,1;for(i=2;i20;i+)for(i=2;i20;i+)fi=fi-2+fi-1;fi=fi-2+fi-1;for(i=0;i20;i+)for(i=0;i20;i+)printf(%8d,fi);printf(%8d,fi);if(i%5=0)printf(n);if(i%5=0)printf(n);1 1 2 3 5 1 1 2 3 5 8 13 21

13、 34 55 8 13 21 34 55 89 144 233 377 610 89 144 233 377 610 987 1597 2584 4181 6765 987 1597 2584 4181 6765f0 f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19 2020【例例例例6-56-5】从键盘上输入一个数从键盘上输入一个数x，在给定的数组，在给定的数组a中查找中查找x。如果找到了，输出相应的下标，否则，。如果找到了，输出相应的下标，否则，输出输出“Not Found”。200 12345678922

14、1936 80 98 1220 55-8 165555555555555555 flag=0;flag=0;for(i=0;i10;i+)for(i=0;i10;i+)if(ai=x)if(ai=x)printf(Index is%dn,i);printf(Index is%dn,i);flag=1;flag=1;break;break;if(if(flag=0flag=0)printf(“Not Foundn”);)printf(“Not Foundn”);2121【例例例例6-56-5】从键盘上输入一个数从键盘上输入一个数x，在给定的数组，在给定的数组a中查找中查找x。如果找到了，输出相应

15、的下标，否则，。如果找到了，输出相应的下标，否则，输出输出“Not Found”。main()main()int i,flag,x;int i,flag,x;int a10=22,19,36,80,98,12,20,55,-8,16;int a10=22,19,36,80,98,12,20,55,-8,16;for(i=0;i10;i+)for(i=0;i10;i+)printf(“%d”,ai);printf(“%d”,ai);printf(Enter x:n);printf(Enter x:n);scanf(%d,&x);scanf(%d,&x);212222 flag=0;flag=0;

16、for(i=0;i10;i+)for(i=0;i10;i+)if(ai=x)if(ai=x)printf(Index is%dn,i);printf(Index is%dn,i);flag=1;flag=1;break;break;if(if(flag=0flag=0)printf(“Not Foundn”);)printf(“Not Foundn”);222323【例例】读入读入10个整数，将数组中的元素逆序个整数，将数组中的元素逆序存放存放n分析分析当程序中读入任意当程序中读入任意10个数：个数：8、-9、30、43、87、98、23、79、62、28时时0 1234567898-930

17、43 87 9823 79 62 2828286262797923239898878743433030-9-98 8 for(i=0;i5;i+)for(i=0;i5;i+)t=ai;t=ai;ai=a9-i;ai=a9-i;a9-i=t;a9-i=t;2424main()main()int i,a10,t;int i,a10,t;for(i=0;i10;i+)for(i=0;i10;i+)scanf(%d,&ai);scanf(%d,&ai);printf(origin data:);printf(origin data:);for(i=0;i10;i+)for(i=0;i10;i+)pri

18、ntf(%d,ai);printf(%d,ai);printf(n);printf(n);2525 for(i=0;i5;i+)for(i=0;i5;i+)t=ai;t=ai;ai=a9-i;ai=a9-i;a9-i=t;a9-i=t;printf(new data:);printf(new data:);for(i=0;i10;i+)for(i=0;i10;i+)printf(%d,ai);printf(%d,ai);printf(n);printf(n);2626 for(i=0,j=9;ij;i+,j-)t=ai;ai=aj;aj=t;ij2727【例例】已知十个整数升序排列，现输入整数

19、已知十个整数升序排列，现输入整数x，要求将要求将x插入到合适的位置，使得数列依然升序插入到合适的位置，使得数列依然升序n分析分析1.找到插入位置找到插入位置p（默认插最后，设（默认插最后，设x为为18）2.将插入位置将插入位置p之后的元素后移；之后的元素后移；3.将将x插入位置插入位置p0 12345678910147912151720213018p1818181818181830212018for(i=0,p=10;i10;i+)for(i=0,p=10;i10;i+)if(xai)if(x=p+1;i-)for(i=10;i=p+1;i-)ai=ai-1;ai=ai-1;ap=x;ap=x

20、;2929【例例】读读10个整数存入数组，找出其中个整数存入数组，找出其中最大值和最小值最大值和最小值n分析分析1.输入输入:用用for循环输入循环输入10个整数个整数2.处理处理:(a)先令先令 max=min=x0(b)依次用依次用xi和和max,min比较比较 若若maxxi,令令min=xi3.输出输出:max和和min3030#include#include#define SIZE 10#define SIZE 10main()main()int aSIZE,i,max,min;int aSIZE,i,max,min;printf(Enter%d integers:n,SIZE);p

21、rintf(Enter%d integers:n,SIZE);for(i=0;i for(i=0;iSIZESIZE;i+);i+)scanf(%d,&ai);scanf(%d,&ai);3131 max=min=a0;max=min=a0;for(i=1;iSIZE;i+)for(i=1;iSIZE;i+)if(maxai)max=ai;if(maxai)min=ai;if(minai)min=ai;printf(Maximum value is%dn,max);printf(Maximum value is%dn,max);printf(Minimum value is%dn,min);p

22、rintf(Minimum value is%dn,min);3232【例例例例6-66-6】输入一个正整数输入一个正整数n（1n10），再输入），再输入n个整数，用选择法将它们从小到大排序后输出个整数，用选择法将它们从小到大排序后输出n选择法排序的核心思想：选择法排序的核心思想：将将n个数据进行个数据进行n-1次循环选择次循环选择每次循环都在参与选择的数据中选择出最小的每次循环都在参与选择的数据中选择出最小的数据，并将它与本次参与选择的第一个数据进数据，并将它与本次参与选择的第一个数据进行互换行互换然后再在剩下的数据中进行下一次循环选择然后再在剩下的数据中进行下一次循环选择333349386

23、59776132730a0a1a2a3a4a5a6a7第一趟第一趟第一趟第一趟minmin13491338659776492730第二趟第二趟第二趟第二趟minmin2738 第第1趟趟：在未排序的：在未排序的n个数（个数（a0an-1）中找到最）中找到最小的元素，将它与小的元素，将它与a0交换；交换；第第2趟趟：在剩下未排序的：在剩下未排序的n-1个数（个数（a1an-1）中找到最小的元素，将它与中找到最小的元素，将它与a1交换；交换；第第n-1趟趟：在剩下未排序的：在剩下未排序的2个数（个数（an-2an-1）中找到最小的元素，将它与）中找到最小的元素，将它与an-2交换；交换；min=k

24、;min=k;/k/k为趟数为趟数为趟数为趟数-1-1 for(i=k+1;in;i+)for(i=k+1;in;i+)if(aiamin)if(aiamin)min=i;min=i;temp=amin;temp=amin;amin=ak;amin=ak;ak=temp;ak=temp;3434#include#include main()main()int i,min,k,n,temp;int i,min,k,n,temp;int a10;int a10;printf(Enter n:n);printf(Enter n:n);scanf(%d,&n);scanf(%d,&n);printf(

25、Enter%d integers:n,n);printf(Enter%d integers:n,n);for(i=0;in;i+)for(i=0;in;i+)scanf(%d,&ai);scanf(%d,&ai);3535 for(k=0;kn-1;k+)for(k=0;kn-1;k+)min=k;min=k;for(i=k+1;in;i+)for(i=k+1;in;i+)if(aiamin)if(aiamin)min=i;min=i;temp=amin;temp=amin;amin=ak;amin=ak;ak=temp;ak=temp;对数组对数组a中的中的n个元素排序（选择排序）个元素排序

26、（选择排序）3636 printf(After sorted:n);printf(After sorted:n);for(i=0;in;i+)for(i=0;in;i+)printf(%d ,ai);printf(%d ,ai);printf(n);printf(n);输出排序结果输出排序结果3737排序问题（冒泡排序法）排序问题（冒泡排序法）n比较第一个数和第二个数，把较大的数放后面；比较第一个数和第二个数，把较大的数放后面；然后比较第二个数与第三个数，仍把较大的数放然后比较第二个数与第三个数，仍把较大的数放后面；依次类推，直至第后面；依次类推，直至第n-1个数和第个数和第n个数比较个数比较

27、完为止完为止结果最大的数被安置在最后的位置上，结果最大的数被安置在最后的位置上，这就是这就是第一趟冒泡排序第一趟冒泡排序第一趟冒泡排序第一趟冒泡排序n对前对前n-1个数进行第二趟冒泡排序，结果使次大个数进行第二趟冒泡排序，结果使次大的数被安置在第的数被安置在第n-1个元素位置个元素位置n重复上述过程，共经过重复上述过程，共经过n-1趟冒泡排序后，排序趟冒泡排序后，排序结束结束3838【例例6-7】用冒泡法对用冒泡法对8个数排序个数排序493865977613273039394938659776132730a0a1a2a3a4a5a6a7第一趟第一趟第一趟第一趟38493849654949659

28、7656597769776971397139727972797309730977 7次次次次for(j=0;jn-1;j+)/*nfor(j=0;j aj+1)if(aj aj+1)temp=aj;temp=aj;aj=aj+1;aj=aj+1;aj+1=temp;aj+1=temp;40404938659776132730a0a1a2a3a4a5a6a7第一趟第一趟第一趟第一趟384938496549496597656597769776971397139727972797309730977 7次次次次6 6次次次次5 5次次次次4 4次次次次3 3次次次次2 2次次次次1 1次次次次3849

29、6576132730974938384965494965766565761376137627762776307630763849651327307697第二趟第二趟第二趟第二趟49383849654949651365136527652765306530653849132730657697第三趟第三趟第三趟第三趟493838491349134927492749304930493813273049657697第四趟第四趟第四趟第四趟1338133827382738303830381327303849657697第五趟第五趟第五趟第五趟27131327302727301327303849657697

30、第六趟第六趟第六趟第六趟271313271327303849657697第七趟第七趟第七趟第七趟结果结果结果结果4242#include#include main()main()int i,j,temp,n=8;int i,j,temp,n=8;int a8;int a8;printf(please input 8 integers:n);printf(please input 8 integers:n);for(i=0;in;i+)for(i=0;in;i+)scanf(%d,&ai);scanf(%d,&ai);4343 for(i=0;in-1;i+)for(i=0;in-1;i+)fo

31、r(j=0;jn-i-1;j+)for(j=0;jaj+1)if(ajaj+1)temp=aj;temp=aj;aj=aj+1;aj=aj+1;aj+1=temp;aj+1=temp;对数组对数组a中的中的n个元素排序（冒泡排序）个元素排序（冒泡排序）4444 printf(sort:);printf(sort:);for(i=0;in;i+)for(i=0;in;i+)printf(%d,ai);printf(%d,ai);输出排序后的结果输出排序后的结果4545 for(i=0;in-1;i+)for(i=0;in-1;i+)flag=0;flag=0;/是否发生交换标志，无交换是否发生交

32、换标志，无交换是否发生交换标志，无交换是否发生交换标志，无交换0 0 for(j=0;jn-i-1;j+)for(j=0;jaj+1)if(ajaj+1)temp=aj;temp=aj;aj=aj+1;aj=aj+1;aj+1=temp;aj+1=temp;flag=1;flag=1;if(!flag)break;if(!flag)break;/无交换，排序完成无交换，排序完成无交换，排序完成无交换，排序完成 冒泡排序冒泡排序改进改进4646思考问题：思考问题：n在数学中我们常常会用到矩阵在数学中我们常常会用到矩阵 ，它的结，它的结构如下：构如下：n n怎样用一种数据结构来表示矩阵呢？怎样用一

33、种数据结构来表示矩阵呢？47476.3二维数组及多维数组二维数组及多维数组n1、二维数组的定义、二维数组的定义n2、二维数组理解、二维数组理解n3、二维数组元素的引用、二维数组元素的引用n4、二维数组元素的初始化、二维数组元素的初始化n5、二维数组的应用、二维数组的应用4848n1、二维数组的定义、二维数组的定义定义方式：定义方式：数据类型数组名数据类型数组名数据类型数组名数据类型数组名 常量表达式常量表达式常量表达式常量表达式1 1 1 1常量表达式常量表达式常量表达式常量表达式2 2 2 2 ；数组元素的存放顺序数组元素的存放顺序原因原因:内存是一维的内存是一维的二维数组：按行序优先二维数

34、组：按行序优先例例 int a34;float b25;int a3,4;int a3,4;行数行数下标从下标从0 0开始开始列数列数下标从下标从0 0开始开始元素个数元素个数=行数行数*列数列数int int a32a32543210a21a20a11a10a01a004949例例例例 int a34;每个元素每个元素每个元素每个元素aiai是由包含是由包含是由包含是由包含4 4个个个个元素的一维数组组成元素的一维数组组成元素的一维数组组成元素的一维数组组成n2、二维数组的理解、二维数组的理解0a001a012a023a034a105a116a127a138a209a2110a2211a23

35、a0a0a1a1a2a2a00a01a02a03a10a11a12a13a20a21a22a23a00a00 a01a01 a02a02 a03a03a10a10 a11a11 a12a12 a13a13a20a20 a21a21 a22a22 a23a23把把二维数组二维数组二维数组二维数组a a理解成理解成由由3 3个元素组成的一维数组个元素组成的一维数组个元素组成的一维数组个元素组成的一维数组a2a2a1a1a0a05050n3、二维数组元素的引用、二维数组元素的引用数组名数组名数组名数组名 下标下标下标下标1 1下标下标下标下标2 2 n4、二维数组元素的初始化、二维数组元素的初始化分

36、行初始化分行初始化按元素排列顺序初始化按元素排列顺序初始化例例 int a23=1,2,3,4,5,6;a00 a01 a02 a10 a11 a12123456全部初始化全部初始化例例 int a3=1,4,5;a00 a01 a02 a10 a11 a12100450第一维长度省略初始化第一维长度省略初始化第一维长度省略初始化第一维长度省略初始化例例 int a23=1,2,4;a00 a01 a02 a10 a11 a12120400部分初始化部分初始化部分初始化部分初始化例例 int a23=1,2,3,4,5,6;a00 a01 a02 a10 a11 a12123456全部初始化全

37、部初始化全部初始化全部初始化例例 int a23=1,2,4;a00a01a02a10a11a12124000部分初始化部分初始化部分初始化部分初始化例例 int a3=1,2,3,4,5;a00a01a02a10a11a12123450第一维长度省略初始化第一维长度省略初始化第一维长度省略初始化第一维长度省略初始化5151int a34;int a34;for(i=0;i3;i+)for(i=0;i3;i+)for(j=0;j4;j+)for(j=0;j4;j+)scanf(%d,&aij);scanf(%d,&aij);二维数组元素的输入输出二维数组元素的输入输出for(i=0;i3;i+

38、)for(i=0;i3;i+)for(j=0;j4;j+)for(j=0;j arowcol,令令row=i;col=j 3.输出输出:row、col和和arowcol5454【例例例例6-106-10】在一个二在一个二在一个二在一个二维维维维数数数数组组组组中，找出最大的元素中，找出最大的元素中，找出最大的元素中，找出最大的元素值值值值以及最大元素的行下以及最大元素的行下以及最大元素的行下以及最大元素的行下标标标标和列下和列下和列下和列下标标标标，并，并，并，并输输输输出出出出该该该该数数数数组组组组#inlcude#inlcude main()main()int row,col,i,j;i

39、nt row,col,i,j;int a32;int a32;/*/*输入输入3 x 23 x 2的数组的数组*/for(i=0;i3;i+)for(i=0;i3;i+)for(j=0;j2;j+)for(j=0;j2;j+)scanf(“%d”,&aij);scanf(“%d”,&aij);5555 row=0;row=0;col=0;col=0;for(i=0;i3;i+)for(i=0;i3;i+)for(j=0;j2;j+)for(j=0;j2;j+)if(arowcolaij)if(arowcolaij)row=i;row=i;col=j;col=j;5656 printf(“max

40、 a%d%d=%dn”,row,col,printf(“max a%d%d=%dn”,row,col,arowcol);arowcol);5757【例例例例6-116-11】输入一个正整数输入一个正整数n（1n6），根据下），根据下式生成式生成1个个nn的方阵，转置（行列互换）后输出的方阵，转置（行列互换）后输出分析：分析：1.输入输入:方阵的行数方阵的行数 n2.处理处理:(a)循环计算出循环计算出nn方阵每个元素的值；方阵每个元素的值；(b)将将nn方阵转置；方阵转置；3.输出输出:循环输出转置前和转置后的方阵。循环输出转置前和转置后的方阵。5858例如：例如：n=3 转置前转置前 转置后

41、转置后for(i=0;in;i+)for(i=0;in;i+)for(j=0;ji;j+)for(j=0;ji;j+)temp=aij;temp=aij;aij=aji;aij=aji;aji=temp;aji=temp;59591、先输入、先输入n的值的值#include#include main()main()int i,j,k,n,temp;int i,j,k,n,temp;int int a66=0;a66=0;printf(Enter N:);printf(Enter N:);scanf(%d,&n);scanf(%d,&n);60602、计算并打印出原始矩阵、计算并打印出原始矩阵

42、for(i=0;in;i+)for(i=0;in;i+)for(j=0;jn;j+)for(j=0;jn;j+)aij=i*n+j+1;aij=i*n+j+1;printf(%4d,aij);printf(%4d,aij);printf(“n”);printf(“n”);61613、将矩阵转置、将矩阵转置 for(i=0;in;i+)for(i=0;in;i+)for(j=0;ji;j+)for(j=0;ji;j+)temp=aij;temp=aij;aij=aji;aij=aji;aji=temp;aji=temp;62624、打印出转置后的矩阵、打印出转置后的矩阵 printf(“prin

43、tf(“转转转转置矩置矩置矩置矩阵阵阵阵:n);:n);for(i=0;in;i+)for(i=0;in;i+)for(j=0;jn;j+)for(j=0;jn;j+)printf(%4d,aij);printf(%4d,aij);printf(n);printf(n);6363【例例6-12】求求NN阶二维数组的主对角线元阶二维数组的主对角线元素之和素之和 sum=0;sum=0;for(i=0;in;i+)for(i=0;in;i+)sum=sum+aii;sum=sum+aii;6464【例例】求求NN阶二维数组每一行元素之和阶二维数组每一行元素之和数组数组 a数组数组 bb0b1b26

44、565【例例】求求NN阶二维数组每一行元素之和阶二维数组每一行元素之和 int b3=0;int b3=0;for(i=0;i3;i+)for(i=0;i3;i+)for(j=0;j4;j+)for(j=0;j4;j+)bi+=aij;bi+=aij;for(i=0;i3;i+)for(i=0;i3;i+)printf(%5d,bi);printf(%5d,bi);b0b1b26666main()main()int a66=0,i,j;int a66=0,i,j;for(i=0;i6;i+)for(i=0;i6;i+)/主对角线和第主对角线和第主对角线和第主对角线和第0 0列赋列赋列赋列赋1

45、1 ai0=1;aii=1;ai0=1;aii=1;for(i=2;i6;i+)for(i=2;i6;i+)/其他元素其他元素其他元素其他元素 a ai,j i,j=a=ai-1,j-1 i-1,j-1+a+ai-1,ji-1,j for(j=1;ji;j+)for(j=1;ji;j+)aij=ai-1j-1+ai-1j;aij=ai-1j-1+ai-1j;for(i=0;i6;i+)for(i=0;i6;i+)for(j=0;j=i;j+)for(j=0;j=i;j+)printf(%4d,aij);printf(%4d,aij);printf(n);printf(n);【例例】杨辉三角形杨

46、辉三角形11110110011000110000111112113311464115101051686868术语术语术语术语含义含义含义含义下标规律下标规律下标规律下标规律主对角线主对角线主对角线主对角线从矩阵的左上角至右下角的连线从矩阵的左上角至右下角的连线从矩阵的左上角至右下角的连线从矩阵的左上角至右下角的连线i=ji=ji=ji=j上三角上三角上三角上三角主对角线以上的部分主对角线以上的部分主对角线以上的部分主对角线以上的部分ijijijij下三角下三角下三角下三角主对角线以下的部分主对角线以下的部分主对角线以下的部分主对角线以下的部分ijijijij副对角线副对角线副对角线副对角线从矩

47、阵的右上角至左下角的连线从矩阵的右上角至左下角的连线从矩阵的右上角至左下角的连线从矩阵的右上角至左下角的连线i+j=N-1i+j=N-1i+j=N-1i+j=N-1矩阵的术语与二维数组下标的对应关系矩阵的术语与二维数组下标的对应关系6969例例 在程序中使数组元素获得值的方法在程序中使数组元素获得值的方法n初始化初始化,缺点是数据相对固定缺点是数据相对固定n利用利用scanfn当数组元素有规律时，利用循环变量为数组赋值当数组元素有规律时，利用循环变量为数组赋值k=1;k=1;for(i=0;i4;i+)for(i=0;i4;i+)for(j=0;j4;j+)for(j=0;j4;j+)aij=

48、aij=k+k+;for(i=0;i2;i+)for(i=0;i2;i+)for(j=0;j3;j+)for(j=0;j3;j+)scanf(%d,&aij);scanf(%d,&aij);71716.5字符数组和字符串字符数组和字符串n1、使用字符数组存储字符序列、使用字符数组存储字符序列定义定义定义格式与一维数组相同定义格式与一维数组相同字符数组的引用字符数组的引用逐个字符引用，与一维数组相同逐个字符引用，与一维数组相同7272逐个数组元素输入输出逐个数组元素输入输出char c15;char c15;for(i=0;i 15;i+)for(i=0;i 15;i+)scanf(“%c”,&

49、ci);scanf(“%c”,&ci);/*ci=getchar();*/*ci=getchar();*/for(i=0;i 15;i+)for(i=0;i 15;i+)printf(“%c”,ci);printf(“%c”,ci);/*putchar(ci);*/*putchar(ci);*/字符数字符数组组的的输输入入输输出出7373main()main()char c10=I,a,m,a,char c10=I,a,m,a,b,o,y;b,o,y;int i;int i;for(i=0;i10;i+)for(i=0;i10;i+)printf(%c,ci);printf(%c,ci);pr

50、intf(n);printf(n);例例 逐个输出字符序列逐个输出字符序列0I I12a a3m m45a a67b b8o o9y y7474n注意注意上述字符数组上述字符数组c中存放的不是字符串中存放的不是字符串n说明说明处理连续多个字符时要知道它的处理连续多个字符时要知道它的长度长度长度长度连续读入和输出字符时要连续读入和输出字符时要一个一个一个一个一个一个一个一个字符进行字符进行7575n2、C语言的字符串特点语言的字符串特点C语言没有字符串变量，用字符数组代替。语言没有字符串变量，用字符数组代替。所有的字符串均以串尾标志所有的字符串均以串尾标志所有的字符串均以串尾标志所有的字符串均以