C语言程序设计第10讲(二维数组)(2012级).pptVIP

查找 do{ mid=(left+right)/2; if(x==a[mid]) { printf(find:%3d,it is a[%d],x,mid); printf(\n); find=1;} else if(x a[mid]) right=mid-1; else if (xa[mid]) left=mid+1; } while((left=right) (find==0)); if(find==0) printf(%3d not been found.,x); printf(\n);} 查找 例子：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3，找出1000以内的所有完数。 void main(){ int k[10]; int i,j,n,s; for(j=2;j1000;j++)　{ n=-1;s=j;　 for(i=1;ij;i++)　　 {if((j%i)==0)　　　 {n++;s=s-i;k[n]=i;}} 查找 if(s==0)　 {printf(“%d is a wanshu”,j);　 for(i=0;iN;i++)　 printf(“%d,”,k[i]);　 printf(“%d\n”,k[n]);　 } }} * * Program Design in C Language Page * ACD AB ABCD CD AC AC t=0; i=0;i10;i++ a[i]==x t=1; 第十讲 第六章 数组 一维数组 二维数组 6.2 二维数组 1、二维数组的定义和引用 二维数组的定义格式： 类型说明符 数组名[整常量表达式1][整常量表达式2] 存储方式： 在计算机中二维数组的元素按行顺序存放。 6.2.1 二维数组的定义、初始化和引用 注意： 0≤下标1≤常量表达式1-1； 0≤下标2≤常量表达式2-1。 二维数组的引用格式： 数组名[下标1][下标2] 例：int m[2][3] 合法引用格式为： m[0][0] m[0][1] m[0][2] m[1][0] m[1][1] m[1][2] 6.2.1 二维数组的定义、初始化和引用 说明： 给全部元素赋初值。 给部分元素赋初值。 给二维数组的全部元素赋初值，可以不指定第一维的长度，但第二维的长度不能省略。 2、二维数组的初始化 二维数组初始化通常是按行进行的。 格式： 类型符 数组名[表达式1][表达式2]={初值表}； 6.2.1 二维数组的定义、初始化和引用 二维数组初始化举例: 给全部元素赋初值。 例 int a[3][4]={{0,1,2,3},{4,5,6,7},{8,9,10,11}}; 或写成: int a[3][4]={0,1,2,3,4,5,6,7,8,9,10,11}; 给部分元素赋初值。 例 int a[3][4]={{0,1},{4,5,6},{8,9,10,11}}； 或写成: int b[3][4]={0,1,2,3,4,5,6 } ; 给二维数组的全部元素赋初值，可以不指定第一维的长度，但第二维的长度不能省略。 例 int a[ ][4]={{0,1,2,3},{4,5,6,7},{8,9,10,11}}; 或写成: int a[ ][4]={0,1,2,3,4,5,6,7,8,9,10,11}; 6.2.1 二维数组的定义、初始化和引用 6.2.2 二维数组的输入输出 二维数组的输入输出则是通过使用C语言基本输入输出函数配合循环结构来进行。 例 int a[5][10], i，j; /* 通过键盘输入数值 */ for (i=0; i5; i++) /* 逐行输入数值 */ for (j=0; j10; j++) /* 逐列输入数值 */ scanf(“%d”, a[i] [j]); /* 通过循环输出每一个数 */ for (i=0; i5; i++) for (j=0; j10; j++) printf(“a[%d][%d]=%d ”, i,j, a[i]