06一维数组与二维数组.pptVIP

例题1：有一个3×4的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。 先考虑解此问题的思路。从若干个数中求最大者的方法很多，我们现在采用“打擂台”算法。如果有若干人比武，先有一人站在台上，再上去一人与其交手，败者下台，胜者留台上。第三个人再上台与在台上者比，同样是败者下台，胜者留台上。如此比下去直到所有人都上台比过为止。最后留在台上的就是胜者。 程序模拟这个方法，开始时把a[0][0]的值赋给变量maxx，maxx就是开始时的擂主，然后让下一个元素与它比较，将二者中值大者保存在maxx中，然后再让下一个元素与新的maxx比，直到最后一个元素比完为止。maxx最后的值就是数组所有元素中的最大值。 maxx=a[0][0]; //使maxx开始时取a[0][0]的值 for (i=0;i=2;i++) //从第0行到第2行 for (j=0;j=3;j++) //从第0列到第3列 if (a[i][j]maxx)//如果某元素大于maxx { maxx=a[i][j]; //maxx将取该元素的值 row=i; //记下该元素的行号i colum=j; //记下该元素的列号j } coutrow“ ”colum“ ”maxxendl; 核心代码 Description 　　输入矩阵a（m行m列），将其行列互换。 Input 　　第一行为m（小于15），第二行至第m+1行为矩阵a。 Output 　　输出行列互换后的矩阵。 Sample Input 　　3 　　1 2 3 　　4 5 6 7 8 9 Sample Output 　　1 4 7 　　2 5 8 　　3 6 9 例题2：矩阵问题 --1551 * 数组的定义 数组是指具有同一数据类型一类变量，它们在内存中依次顺序存放。整个数组共用一个名字，而其中的每一项又称为一个元素。 好比我们有50名学生，分别定义为：g0,g1,….,g49；如果用数组则可以定义为g[50]，编号从g[0]—g[49]。 一维数组的定义和引用 类型说明符 数组名[常量表达式]; 其中，类型说明符是任意一种基本数据类型；数组名是用户定义的数组标识符；方括号中的常量表达式表示数据元素的个数，也称为数组的长度。 例如：int a[10]; //说明整型数组a，有10个元素。 double b[10]; //说明实型数组b，有10个元素； char ch[20]; //说明字符数组ch，有20个元素。 一、一维数组的定义方式： (1)数组的类型说明实际上是指数组元素的取值类型。对于同一个数组，其所有元素的数据类型都是相同的。 (2)数组名的书写规则应符合标识符的书写规定。 (3)数组名不能与其它变量名相同，例如：  int a; double a[10]; 是错误的。 (4)方括号中常量表达式表示数组元素的个数，如a[5]表示数组a有5个元素。但是其下标从0开始计算。因此5个元素分别为a[0],a[1],a[2],a[3],a[4]。 对于数组类型说明应注意以下几点： (5)不能在方括号中用变量来表示元素的个数，但是可以是符号常数或常量表达式。例如： const int maxn=1000; int a[3+2],b[maxn+1];是合法的。 但是下述说明方式是错误的：int a[n]; (6)允许在同一个类型说明中，说明多个数组和多个变量。 例如： int a,b,c,d,k1[10],k2[20]; 对于数组类型说明应注意以下几点： int a[4]; // 表明a数组由4个int型元素组成 其元素分别为：a[0], a[1], a[2], a[3] 其序号从0开始。若存放首地址为2000H，则在内存中顺序存放的： a[3] a[2] a[1] a[0] 2010H 200CH 2008H 2004H 2000H 必须是常数 数组的存放 数组元素也是一种变量，其表示方法为数组名后跟一个下标。下标表示了元素在数组中的顺序号。数组元素的一般形式为：数组名[下标] ，其中的下标只能为整型常量或整型表达式。如a[5],a[i+j],a[i++]都是合法的数组元素。 (1) 赋值——可以边定义边