（本科）第六章 数组ppt课件.ppt

《（本科）第六章 数组ppt课件.ppt》由会员分享，可在线阅读，更多相关《（本科）第六章 数组ppt课件.ppt（55页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、课程主讲人：第六章 数组【例6.3】有30个人围成一圈，从1开始报数，报到5的人出列。后面的人继续从1开始报数，如此反复，直到所有的人都出列，编程给出出列的顺序。 问题分析：首先，设人数为M人，设数到N的人出列。用数组aM存放M个人是否还在圈中的信息。其中，ai1 表示第i个人还在圈中，ai0表示第i个人已出列。 开始时，数组a中所有的元素都是1，表示每个人都站在圈中。用kkai来实现报数功能，因为只有还在圈中的人才能使K的值增加。 用变量d来记录出圈的人数,当dM时,表示所有的人都出圈了。 元素a21在数组中的排列位置是24+1+1=10，即它在数组中是第10个元素，其顺序号为9。排列位置、

2、数组元素下标、顺序号的关系如图6-3所示。void main()void main()int i,j;int i,j; float a32,b23; float a32,b23; for(i=0;i3;i+) for(i=0;i3;i+) / /* *输入输入* */ / for(j=0;j2;j+) for(j=0;j2;j+) scanf(“%f”,&aij); scanf(“%f”,&aij); printf(“n printf(“n输入矩阵是：输入矩阵是：);); 2.二维数组程序举例【例6.5】从键盘输入一个32矩阵,将其转置后形成23矩阵输出。 根据题意，通过scanf函数给一个3

3、2的矩阵置值，因此首先是定义一个二维数组a32，然后通过双重循环从键盘给二维数组赋值。 矩阵转置的方法是行列对换。所以定义一个二维数组b23后，利用双重循环，将a数组i行j列的元素依次送到b数组的j行i列中即可。#define M 3#define P 2#define N 3#include main( ) int i,j,k,t,aMP; int bPN,cMN; printf(请输入A矩阵元素 （%d行%d列）:n,M,P); for(i=0;iM;i+) for(j=0;jP;j+) scanf(%d,&aij); printf(请输入B矩阵元素 （%d行%d列）:n,P,N); fo

4、r(i=0;iP;i+) for(j=0;jN;j+) scanf(%d,&bij);【例6.15】从一个源串的指定位置截取一个指定长度的子串。 该程序主要由以下几步组成： (1)输入一个字符串s1及需截取的起始位置n及长度m。 (2)从字符串的起始位置n开始循环m次，每次循环将s1串对应的元素依次送到s2串中。 (3)最后在s2中添加串结束标志。6.3.6 二维字符数组 1.二维字符数组的定义 一个字符串可以放在一个一维数组中。如果有若干个字符串，则可以用一个二维数组存放它们。二维数组可以认为由若干个一维数组所组成。因此，一个nm的二维字符数组可以存放n个字符串，每个字符串最大长度为m1。例如： char s36=abcde,fghij,klmno; 定义了一个二维字符型数组s，其存放内容如图6-5所示（i=02）。【例6.20】一个班级中有若干名学生。今输入一个学生名，要求查询该学生是否属于该班，输出相应的信息。 首先建立一个二维字符数组list存放班级学生信息，然后用一个一维字符数组name存放需查找的学生信息，最后用单重循环语句将二维字符数组中的各字串与name比较即可。