C语言的数组.pptVIP

第六章　 数　组 问题：输入湖北民院2003级4500名学生的C语言成绩，按成绩从高分到低分排序，输出平均成绩及高于平均成绩的学生成绩。 　　如何编程？ 　　Ｃ语言提供了用户自定义数据的描述方法，即构造类型：由若干基本类型数据按一定的规则构成复杂数据对象。如数组类型。构造数据类型的引入，使我们能较方便地解决上面的问题。 数组：具有相同类型的数据组成的序列，是有序集合。 数组中的每一个数据称数据元素。 　　数组变量 在内存中分配一片连续的存储单元，数组元素按数组下标从小到大连续存放。a代表首地址(数组起始地址),每个元素字节数相同，因此，根据数组元素序号可以求得数组各元素在内存的地址，并可对数组元素进行随机存取。 数组元素地址=数组首地址+元素下标*sizeof(数组类型) 定义了数组以后，就可使用它了。 但不能利用数组名来整体引用一个数组,只能单个的使用数组元素 数组元素的描述 : 由数组名加方括号中的下标组成,即： 数组名[下标] 下 标：数组元素在数组中的顺序号，使用整型常量或表达式。 取值范围：从0到（元素个数-1）。 C语言不对下标越界作语法检查。 若有定义： int a[5]； 则数组a的元素分别为: a[0]、a[1]、a[2]、a[3]、a[4]。 每个元素都可作为一个整型变量来使用。 如： a[0]=5；a[3]=a[1]+4；a[’D’-’B’]=3；scanf(“%d”,a[4])； #include stdio.h main() { int n,a[15]; for(n=0;n15;n++) scanf(“%d”,a[n]); printf(“\n”); for(n=14;n=0;n--) printf(“%4d”,a[n]); } 输入：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ? 输出：15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 多维数组的定义 根据二维数组的定义，我们可以类推出多维数组的定义。 　　static int b[2][2][3]; 　　　　　　　　/*定义了一个３维的静态整型数组*/ 　　float c[2][3][2][2]； 　　　　　　　　/*定义了一个４维浮点型数组*/ 　　在数组定义时，多维数组的维从左到右第一个[]称第一维，第二个[]称第二维，依此类推。多维数组元素的顺序仍由下标决定。下标的变化是先变最右边的，再依次变化左边的下标。 例　 二维数组输入输出 main {int a[2][3]; printf(”\nInput array a:”); for (j=0;j2;j++) for (k=0;k3;k++) scanf(“%d”, a[j][k]);　　/*输入数据到二维数组中*/ printf(”\nOutput array a:\n”); for (j=0;j2;j++) {for (k=0;k3;k++) 　 /*循环三次，输出一行共三个元素*/ printf(“%4d”,a[j][k]); printf(“\n”); 　 /*输出一行后换行，再输出下一行*/ } } 例　从键盘上输入9个整数，保存在二维数组中，按数组原来位置输出第一行和第一列的所有元素。 #include stdio.h main() { int i,j,a[3][3]; for(i= 0;i3;i++) /*输入数组*/ 　　for(j=0;j3;j++) 　 { printf(a[%d][%d]=,i,j); 　　　 scanf(%d,a[i][j]; 　　 } 转置矩阵：是将原矩阵元素按行列互换形成的矩阵 方法1：转置矩阵是将原矩阵元素按行列互换形成的。 方法2：沿主对角线将对称位置元素互换即可。 1 2 3 1 4 7 4 5 6 2 5 8 7 8 9 3 6 9 程序如下： 　#include stdio.h 　main() 　{int j,k; 　int a[3][3]={1,2,3,4,5,6,7,8,9},b[3][3]; 　 for (j=0;j3;j++) 　　　for(k=0;k3;k++) b[j][k]=a[k][j]; 　for(j=0;j3;j++