数组

C语言程序设计
20/60
【例4.4】
编写程序，将一个二维数组中行和列元素互换， 存到另一个二维数组中。设数组
1 a= 2 5 9 6 8
1 2 b= 5 6 9 8
C语言程序设计
21/60
main() { int a[2][3]={{1,5,9},{2,6,8}}; int b[3][2],i,j; printf("Array a:\n"); /* 输入原来数组的数据 */ for(i=0;i<2;i++) { for(j=0;j<3;j++) { printf("%4d",a[i][j]); b[j][i]=a[i][j]; /* 将两个数组元素相互交换 */ } printf("\n")； }
10/60
冒泡法排序
例如：int a[5]={4，7，3，9，1}；则对数组 的排序过程如图所示。
第一次遍历 4 7 3 9 1 4 7 3 9 1 4 3 7 9 1 4 3 7 9 1 4 3 7 1 9 第二次遍历 4 3 7 1 3 4 7 1 3 4 7 1 3 4 1 7 第三次遍历 3 4 1 3 4 1 3 1 4 第四次遍历 3 1 1 3
18/60
2．二维数组元素的输入和输出
二维数组元素同以前学习过的普通变量一样，可 以通过格式输入和输出函数来进行输入和输出。 例如： scanf("%d,%d",&a[0][1],&a[2][1]);
/*从键盘上输入值赋给了数组元素a[0][1]和a[2][1]*/
printf("%d,%d",a[0][0],a[2][2-1]); /*输出数组元素a[0][0]和a[2][1]*/
C语言程序设计
11/60
【例4.3】
输入10个数据，用冒泡法对其按照从小到大的顺序排列，然 后输出。 main（） { int a[11]； int i,k,t; /* i表示数组下标，k表示遍历次数，t用来交换数据 */ printf("input 10 numbers："); for(i=1;i<11;i++) 结果如下： scanf("%d",&a[i]); input 10 numbers： printf("\n"); 1 32 13 0 23 9 45 8 19 -7 for(k=1;k<=9;k++) the sorted numbers： for(i=1;i<=10-k;i++) -7 0 1 8 9 13 19 23 32 45 if(a[i]>a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;} printf("the sorted numbers：\n"); for(i=1;i<11;i++) printf("%3d",a[i]);} 12/60 C语言程序设计
C语言程序设计
19/60
可使用循环语句 ，例如：
main() { int i,j,a[2][3]={{3,0,1},{10,-4,9}}; for(i=0;i<=1;i++) for(j=0;j<=2;j++) printf("\na[%d][%d]=%d",i,j,a[i][j]); }
程序运行的结果是： a[0][0]=3 a[0][1]=0 a[0][2]=1 a[1][0]=10 a[1][1]=-4 a[1][2]=9
C语言程序设计 7/60
4.1.2 一维数组元素的引用
在使用的时候每次只能引用一个数组元素，而不能引用整个 数组。数组元素的表示形式为 数组名[下标] 说明： ⑴下标可以是常量、变量或表达式。若为小数时，C编译则自动 取整。 例如：a[2*3]=a[1]+a[3-1]; a[3.2]=a[0]+a[1]; /* 系统会自动将a[0]与a[1]的和赋给a[3] */ ⑵数组元素的下标范围要在0到数组长度减1之间，不能超过此范 围。 数组的元素在引用的时候可以把它们当作普通的变量一样看待。 如果是逐个的输入或输出数组中的各元素，可以使用循环语 句。
2/60
4.1 一维数组
4.1.1 一维数组的定义、初始化 1．一维数组的定义基本形式为 类型说明符 数组名[常量表达式]; 例如： int x[10]; 表示该数组的数组名为x，数组的元素共有10 个，并且每个元素都是int类型的变量。
C语言程序设计
3/60
2．功能
在定义数组后，表明了系统要在内存中开辟了 “常量表达式*sizeof(类型)”个连续的存储 单元用来存放数组中各个元素。如：float a[5]；表明系统要为该数组开辟了20个字节的 存储空间来存放数组a。
C语言程序设计 6/60
Байду номын сангаас
⑶若想给数组的全体元素赋相同的值，也必须逐个写出， 不能省略。例如： int a[5]={1,１,１,１,１}; /* 表示给数组ａ中的５ 个元素分别赋值为１*/ 不能写成 int a[5]={０*５}; ⑷对数组的全体元素赋值，可以不指定数组的长度。例 如： int a[5]={1,2,3,4,5}; 可以写成 int a[]={1,2,3,4,5};
printf("Array b:\n"); /* 输出交换后的数据元素 */ for(i=0;i<3;i++) { for(j=0;j<2;j++) printf("%4d",b[i][j]); printf("\n")； } 程序的运行结果为： } Array a：
1 5 9 2 6 8 Array b： 1 2 5 6 9 8
C语言程序设计
16/60
⑷数组的元素全部赋值时，可以省略数组的第一维长度， 但是第二行长度不能省略。如 1 2 0 0 0 0 int a[][3]={1,2,3,4,5,6}; 此时系统会根据数据的总个数分配存储空间，一共就是 6个数据，每行3列，所以可以确定为2行。 在初始化时可以只对部分元素赋值而省略第一维的长度， 但是要分行赋值。如： int a[][3]={{1,2},{}}; 这时候系统会根据分行赋值的方法，判断共有两行，每 行3列。第一行元素的值为：1，2，0；第二行元素的 值为0，0，0。
C语言程序设计
5/60
4．一维数组元素的初始化
初始化是指在数组定义时即给数组元素赋予初值，用 下列方法来实现。 ⑴对数组元素全部赋值。例如： int a[5]={1,2,3,4,5}; ⑵只给部分元素赋值。例如： int a[5]={1,2,3}; a[0]、a[1]、a[2] 为1，2，3；后面的为0； 注意： int a[5]={1,2,3,4,5,6,7}; /* 错误 */ 该语句中数组中只有5个元素，但是却赋了7个值。
C语言程序设计
4/60
3．说明
⑴数组名的命名规则和前面学习的普通变量一样，要遵循标识符命名规则。 ⑵数组名后的常量表达式必须要用方括号括起来，不能使用其它的符号。 ⑶常量表达式表示了数组元素的个数（也称为数组长度），必须是常量或符 号常量，不能为不确定的值。因为在定义数组后，系统就会为数组分配一 定的内存单元，内存单元的大小和数组长度相关。 例如：int n，y[n]；该语句是错误的，数组y的长度不能为不确定的值n。 ⑷数组的长度确定后，数组的元素的下标的范围就确定了。比如上面的定义 的x[10]，该数组元素的下标从0开始，这10个元素分别是：ｘ[0]，ｘ[1]， ｘ[2]，ｘ[3]，ｘ[4]，x[5]，x[6]，x[7]，x[8]，x[9]。请特别注意该 数组中不存在x[10]这个元素。 ⑸允许在同一个类型定义中定义多个数组和多个变量。 例如：int a,c,b[10],d[20];
C语言程序设计 17/60
4.2.2 二维数组元素的引用
每次只能引用一个元素 ，引用数组元素的时候 要使用下标来引用。 1．二维数组元素的表示形式为 数组名[下标1][下标2] 说明： ⑴下标1和下标2可以是常量、变量或表达式。 ⑵数组的2个下标范围应该分别在0到行长度或列 长度减1之间。
C语言程序设计
C语言程序设计
9/60
【例4.2】
从键盘上输入10个数据，统计其中的正数的个 数。
main() { int x[10],i,j; j=0; /* 计数器初值赋0*/ printf("input 10 numbers:\n"); for(i=0;i<=9;i++) /* 顺序的输入数组x的10个元素*/ scanf("%d",&x[i]); for(i=0;i<=9;i++) /* 逐个的比较数组的各个元素和0的大小 */ if(x[i]>0) j++; printf("j=%d",j); } C语言程序设计
22/60
C语言程序设计
【例4.5】
输入6个学生的3门课程的考试成绩，编写程序请 计算每个学生的平均分，最后输出计算后的结 果。 分析：这里有6个学生，每个人都有3门课程，所 以可以用一个二维数组score[6][3]来存放所 有的成绩，统计每个学生的总分，所以可以设 置一个一维数组来存放每个学生的总分sv[6]。 在统计的时候，要把每个学生的总分累加起来， 最后求每个人的平均分。
C语言程序设计
23/60
main() 这两句改为： { float score[6][3],sv[6],x; int i,j; scanf(“%f”,&score[i][j]); printf("input the 6 student\'s score：\n"); 如何？为什么？ for(i=0;i<6;i++) for(j=0;j<3;j++) { scanf("%f",&x]); /* 输入每个学生的每门课成绩 */ score[i][j]=x;} for(i=0;i<6;i++) { sv[i]=0; for(j=0;j<3;j++) /* 求每个学生的总成绩 */ sv[i]=sv[i]+score[i][j]; sv[i]=sv[i]/3; /* 求每个学生的平均成绩 */ } for(i=0;i<6;i++) /* 输出每个学生的平均成绩 */ printf("Student %d=%f \n",i+1,sv[i]); } 24/60 C语言程序设计