h第七章数组.pptVIP

第七章 数组 7.1 一维数组的定义和引用 一、一维数组的定义 方式： 类型说明符 数组名[常量表达式]； 如：int array[10]; 1、数组名的定名规则； 2、用方括号； int a(10) 错误! 3、数组的大小和数组中元素的下标的关系； 如：int a[10]; 包含的元素：a[0],a[1],a[2],a[3], …,a[9] 元素的个数：10个 4、常量表达式可以是常量和符号常量；不能是变量。 int n; scanf(“%d”,n); int a[n]; 错误! 二、一维数组元素的引用 引用原则： 1、 数组必须先定义后使用； 2、只能逐个引用数组元素。 引用的形式： 数组名[下标] 下标可以是整型常量和整型表达式； 如：a[0]=a[5]+a[2*3]; 例7.1 数组元素的引用 main() { int i,a[10]; for(i=0;i=9;i++) a[i]=i; for(i=9;i=0;i--) printf(“%d”,a[i]); } 三、一维数组的初始化 实现方法： 1、定义数组时对数组元素赋初值； int a[5]={0,1,2,3,4}; 2、可以只给部分元素赋初值； int a[5]={3,1,2}; 3、全部元素值为0； int a[5]={0,0,0,0,0}; 4、全部元素赋初值时，不指定数组长度； int a[]={1,2,3,4,5}; 例7.2 用数组来处理求Fibonacci数列问题 main() {int f[20]={1,1}; for(i=2;i20;i++) for(i=0;i20;i++) {if(i%5==0)printf(“\n”); printf(“%12d”,f[i]); } } 例7.3 用起泡法对10个数由小到大排序 main() {int a[10]; int i,j,t; for(i=0;i10;i++) scanf(“%d”,a[i]); for(j=0;j9;j++) for(i=0;i9-j;i++) if(a[i]a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;} for(i=0;i10;i++) printf(“%d”,a[i]);printf(“\n”); } 7.2 二维数组的定义和引用 一、二维数组的定义 一般形式： 类型说明符 数组名[常量表达式][常量表达式] 例如：float a[3][4], b[5][6]; float a[3][4]：特殊的一维数组 多维数组 float a[2][3][4]; 在内存中的排列顺序： a[0][0][0] → a[0][0] [1]→ a[0][0][2] → a[0][0][3] → a[0][1][0] → a[0][1] [1] → a[0][1][2] → a[0][1][3] → a[0][2][0] → → a[0][2][1] → a[0][2][2] →… 二、 二维数组的引用 二维数组元素的表示形式： 数组名[下标][下标] a[2][3]; 同变量使用 注意! int a[3][4]; a[3][4]=3; 三、二维数组的初始化 1、分行初始化 int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; 2、所有数据写在一个花括号内 int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 3、可以对部分元素赋初值 int a[3][4]={{1},{5},{9}} 对各行中的某个元素赋初值 int a[3][4]={{1},{0,6},{0,0,11}}; 4、赋全值时，第一维的长度可以省略， 第二维长度不能省略； int a[][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 分行赋初值时第一维的长度也可以省略； int a[][4]={{1},{0,6},{0,0,7}}; 四、二维数组程序举例 例7.4 将一个二维数组行和列互换，存到另一个二维数组中。 例如： main() {int a[2][3]={{1,2,3},{4,5,6}}; int b[3][2],i,j; for(i=0;i=1;i++) { for(j=0;j=2;j++) {printf(“%5d”,a[i][j]); b[j][i]=a[i][j]; } printf(“\n”); } for(i=0;i=2;i++) { for(j