孙刚-C语言程序设计 第8章3.pptVIP

8.4 字符数组 8.4.3 二维字符数组 定义二维字符数组的语法格式如下： char 数组名[常量表达式1][常量表达式2]; 【例8.13】输出一个钻石图形。 #include stdio.h void main() { char diamond[][5]={{ , ,*}, { ,*, ,*}, {*, , , ,*} , { ,*, ,*}, { , ,*}}; int i,j; for (i=0;i5;i++) { for(j=0;j5;j++) printf(%c,diamond[i][j]); printf(\n); } } 8.3 字符数组 一维字符数组只能存放一个字符串，如果要存放多个字符串，则需要使用二维字符数组存放字符串，每一行存放一个字符串。例如，定义一个二维字符数组，代码如下： char a[3][6]={ study,work,life}; char b[ ][6]={ s1,st2,str3}; char a[3][10]={ study,work,life}; for (i=0;i3;i++) /*输出第i行字符串*/ printf(%s \n,a[i]); for (i=0;i3;i++)/*输出第i行第i列字符*/ printf(%c\n,a[i][i]); 输出结果如下： study work life s o f 一个二维字符数组的初始化代码如下： char month[][3]={{‘S’,’U’,’N’},{‘M’,’O’,’N’},{‘T’,’U’,’E’}, {‘W’,’E’,’D’},{‘T’,’H’,’U’},{‘F’,’R’,’I’},{‘S’,’A’,’T’}}; 或者： char month[][3]={{“SUN”},{“MON”},{“TUE”}, {“WED”},{“THU”},{“FRI”},{“SAT”}}; month是二维字符数组名，month的两种逻辑状态如图8.15所示。 8.4.4 字符数组应用举例 8.5 数组应用举例 【例8.18】约瑟夫环问题 约瑟夫(josephus)环：有n个人围成一个环，假如从第一个人开始报数，报数为m的人离开，问最后留下的是第几个人？例如，n=6，m=2，则依次出列的人的编号是：2，4，6，3，1，最后留下的人的编号为5。 8.5 数组应用举例 #include stdio.h #define n 6 void main() { int m=2,i,j,k; int Child[n],winner; for(i=0;in;i++) /*将每个人的编号存放在数组中*/ Child[i]=i+1; i=-1,j=0,k=0; /*k代表离开的人数*/ while(1) { for(j=0;jm;) /*在圈中数m个小孩*/ { i=(i+1)%n; 8.5 数组应用举例 if(Child[i]!=-1) /*小孩在环中则数数有效*/ j++; } if(k==n-1) break; printf(%4d,Child[i]); /*输出出列人的编号*/ Child[i]=-1; /*将离开的人标记为-1 */ k=k+1; /*离开人的个数加1 */ } winner=Child[i]; printf(\n最后剩下的人的编号:%d\n,winner); } 8.5 数组应用举例 【实例二】矩阵转置 编写一个程序，将一个矩阵转置。例如，有一个3×4的矩阵，经过转置后得到一个4×3的矩阵。矩阵的转置如图8.21所示。 8.5 数组应用举例 矩阵的转置：就是将矩阵中每个元素的行下标和列下标互换，并将该元素放在对应下标的位置，就得到了相应的转置矩阵。一个n×m的矩阵，经过转置后，得到的是一个m×n的矩阵。例如，元素12的行下标分别是2和1，则经过转置后元素12就应该在第2行第1列；元素24的行下标分别是2和4，则经过转置后，元素24就应该在第4行和第2列。 8.