例题输入一个任位数整数,求出每位上的数字,从高位向.ppt

第六章 数组 主要内容 引言 6.1 一维数组的定义和引用 二、引用 间接引用： 课程回顾 三、一维数组的初始化 课程回顾 6.2字符数组 四、字符串的输入输出 课程回顾 五、字符串处理函数 6.3二维数组的定义和引用 6.4 字符串数组 作业 所以，若有 int a[2][3]; 则数组中6个元素的存储方式为： … … a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 3000H 3004H 3008H 300cH 3010H 3014H a的值 a[0]的值 a[1]的值 ？思考：a[0]+1的值？ ？思考：元素a[1][2]的地址怎么表示？ ？如果表示任意元素的地址？ ？如何表示i行j列元素的地址？ 思考：a+1的值为多少？ ！元素a[0][1]的地址 ！a[1]+2 ？*(a+1)+1的值？ ？如果表示任意元素的地址？ ！a[i]+j 或者*(a+i)+j 由以上分析可以得出： a[i] : 表示第i行的首地址，每加1相当于加1列，也称为列地址。 a : 表示整个数组的首地址，每加1相当于加1行，也称为行地址。 将行地址前加引用运算符即可将行地址转化为列地址。 *（行地址）——列地址 三、引用 1、直接引用： 数组名称[行下标][列下标] 例如前例中的a[1][1]等 注：1）下标为整型表达式，而且不能越界。 2）两个下标分别放在方括号中。 例如：a[1,2] 是错误的 2、间接引用： *（数组元素的地址） 例如若有int s[3][4]; 则引用第2行第3列的元素方法为： 直接引用： a[1][2] 间接引用： *(a[1]+2) 或者 *( +2) *(a+1) a[0][0] a[0][0] 例题：程序运行时给数组元素赋值，并输出各数组元素。(lt5.c) main() {int a[2][3],i,j; } //给各个元素赋值 scanf(“%d”, ); 只给a[0][0]元素赋值： 只给第1行元素赋值： for(j=0;j3;j++) j for(j=0;j3;j++) scanf(“%d”, a[0][j] ); 或者a[i]+j 或者 *(a+i)+j //按行输出各个元素赋值 只输出a[0][0]元素： printf(“%d “, ); 只输出第0行元素： for(j=0;j3;j++) j for(i=0;i2;i++) for(j=0;j3;j++) printf(“%d ”, a[i][j] ); 或者*(a[i]+j ) 或者 *(*(a+i)+j) printf(“\n”); { } i for(i=0;i2;i++) 四、初始化 ：可以在定义的同时给数组元素赋值 1、分行赋值，每行放在一个花括号{}中。也可省略行数，列数 不可省 例如：1）int a[2][3]={{1,2,3},{4,5,6}} 结果： a= 2 3 4 5 6 2）int a[2][3]={{1,2},{4,5}} 结果： a= 2 0 4 5 0 注：没有被赋值的元素自动取值为0 3）int a[][3]={{1,2},{4,5}} 结果： a= 2 0 4 5 0 注：行数自动计算为2 2、将所有初值放在一个花括号中，按次序依次赋值给数组元素。 行数可以省略，但列数不能省。 例如：1）int a[2][3]={1,2,3, 4,5,6} 结果： a= 2 3 4 5 6 2）int a[2][3]={1,2, 4,5} 结果： a= 2 4 5 0 0 3）int a[][3]={1,2,3,4,5,6} 结果： a= 2 3 4 5 6 4）int a[][3]={1,2, 4,5} 结果： a= 2 4 5 0 0 起泡法排序：与起泡从水中往上冒的情况有些类似。 具体做法：先将第一个数a[0]与第2个数a[1]进行比较，如果a[0]a[1],则将两个数进行交换，否则保持原顺序不变。然后比较a[1]和a[2],依此类推，直到第n-1个元素与第n个元素比较，这称为一趟起泡。这一趟最明显的效果是将最大的数据排到了最后。然后对前n-1个数据进行同样的操作，则具有次大值的数被排在第n-1的位置上，重复以上操作直到所有元素按顺序排列。 /*起泡法排序 chp6\sort.c*/ main() {int i,j,a[5]={9,8,4,5,0,2},t; clrscr(); for(i=0;i5;i++) printf(%d ,