计算机二级C语言 第八章指针.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 在这个过程中，有这样的三个问题要解决： （1）如何确定某个水果是最大的一个：我们在看的过程，其实是一个比较的过程：先假设自己手里（心里）拿的就是最大的一个，然后以这个和其它的比较，如果这个假设在以后的比较过程中被推翻了，则以新值和后面的比。这其实就是前面讲过的假设法！ 在这个过程中，有这样的三个问题要解决： （2）是否每当出现了比现在的水果更大的水果时，就将手里的水果与这个大的水果进行交换？当然可以，但无此必要！其实我们只需记住这个水果到底有多大，，而不必每次都换！ 在这个过程中，有这样的三个问题要解决： （3）如何实现在剩下的水果中继续比较：这和前面的冒泡法相同，可以将一轮比较以后的最大值放在第一个数的位置；然后在进行第二轮比较时，第一个数不再参与比较！ 根据以上思路写出的程序如下： sort（int a[ ]，int n） { int i，j，k，t； for（i=0；i n-1；i++） { k=i； for（j=i+1；jn；j++） if（a[k] a[j]）k=j; if(k!=i) { t=a[k]；a[k]=a[i]；a[i]=t；} } } 待排序的数组 数组中的元素的个数 如果假设不成立，记下最大的数的位置！ 说明我们的假设被推翻，此时a[k]最大 将a[k]与a[i]交换，即是将最大的数放到第一个数的位置上！ 四、指向多维数组的指针 用指针指向多维数组时，在概念和使用上比指向一维数组的指针要复杂一些。先看下面的例子： main（） { int i，a[10]； for（i=0；i〈10；i++） a[i]=i+1； printf（“%d\n”，a[0]）； printf（“%d\n”，a）； printf（“%d\n”，*a）； } 若要输出数组中的第二个元素，则相应语句为： printf（“%d\n”，*（a+1））； 四、指向多维数组的指针 如果把上例中的数组a的定义改为int a[5][10];结果会如何？ main（） { int i，j，a[5][10]； for（i=0；i50；i++） for（j=0；j10；j++） a[i][j]=15； printf（“%d\n”，a）； printf（“%d\n”，a[0]）； printf（“%d\n”，*a）； } - 13 - 13 - 13 为什么会这样？ 因为在二维数组a[5][10]中，并不存在a[0]这个元素，而我们使用了a[0],系统对它如何看待呢？如下图所示： a0 a00 a01 a02 a03 a04 a05 a06 a07 a08 a09 a1 a2 a3 a4 四、指向多维数组的指针 C系统对于二维数组是这样认识的：二维数组a[5][10]中有5个元素,a[0],a[1]…,而每个元素,如a[0],又由10个元素组成,分别是a[0][0],a[0][1],a[0][2]…a[0][9],由此构成二维数组a[5][10]的50个元素;对于一维数组,数组名代表数组的起始地址,而二维数组的每行元素相当于一个一维元素,数组名分别为a[0],a[1]…，因此,二维数组中的a[i],也就代表第i行元素的起始地址。 四、指向多维数组的指针 既然a+i为数组中第一行的首地址，那么，*(a+i)是什么？ 这是二维数组与一维数组间的重大区别: 对于对于一维数组a[10],*a代表第0个元素的值;而对于二维数组a[5][10],*a不是第0个元素的值,而是第0行元素的起始地址。即:* a = = a 因为根本不存在有a[0]这个元素,二维数组中的第一个元素是a[0][0],a[0]代表了整个0行元素的起始地址,所以: (a+0)=a[0]=a=*a= *(a+0) 而 a+1=a[1]=*(a+1)(均为第1行的地址） 因此，要引用第1行、第3列的元素，用数组名应为a[1][3]或*(*(a+1)+3) main() {int a[3][4]={{1,3,5,7},{9…},{…}}; int i,j; for(i=0;i3;i++) { for(j=0;j4;j++) printf(“%4d”,a[i][j]);