《C语言程序设计教程》第6章_数组2.ppt

第六章;问题：给一组数排序，这组 数该 如何存放呢; 本章要点;;6.1 数组的概念;1.一维数组的定义格式为： 类型说明符 数组名［常量表达式］； 例如： int a［10］; 它表示定义了一个整形数组，数组名为a，此数组有10个元素。 ;2.在定义数组时，需要指定数组中元素的个数，方括弧中的常量表达式用来表示元素的个数，即数组长度。 3.常量表达式中可以包括常量和符号常量，但不能包含变量。也就是说，C语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。;例如： int n; scanf(“%d″，n); /*在程序中临时输入数 组的大小 */ int a［n］;;注意： 定义数组时用到的“数组名［常量表达式］” 和引用数组元素时用到的“数组名［下标］” 是有区别的。 例如∶ int a[10]; t=a[6]; ;2.一维数组元素引用的程序实例;对数组元素初始化的实现方法：; 3. 如果想使一个数组中全部元素值为0，可以写成: int a［10］={0,0,0,0,0,0,0,0,0,0}; 或 int a［10］={0};;4. 在对全部数组元素赋初值时，由于数据的个数已经确定，因此可以不指定数组长度。 例如:int a［5］={1，2，3，4，5}; 也可以写成 int a［］={1，2，3，4，5}; int a［10］={1，2，3，4，5}; 只初始化前5个元素，后5个元素为0。;例6.2：用数组来处理求Fibonacci数列问题。;for(i=2;i20;i++) f［i］=f［i-2］+f［i-1］; for(i=0;i20;i++) { if(i%5==0) printf(″＼n″); printf(″%12d″，f［i］) } /*For循环结束*/ } /*程序结束*/;例6.3：输入10个数，用起泡法对这10个数排序(由小到大)。 ;第 二 趟 比 较;程序流程图如下：;程序实例6.3： #include stdio.h void main() { int a［10］; int i,j,t; printf(″input 10 numbers :\n″); for (i=0;i10;i++) scanf(%d，a[i]); printf(\n); ;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; } printf(″the sorted numbers :\n″); for(i=0;i10;i++) printf(″%d ″,a［i］); printf(″\n″); }/*程序结束*/; 6.3 二维数组的定义和引用 6.3.1 定义二维数组;注意：我们可以把二维数组看作是一种特殊的一维数组：它的元素又是一个一维数组。 例如：可以把a看作是一个一维数组，它有3个元素：a［0］、a［1］、a［2］，每个元素又是一个包含4个元素的一维数组。;C语言中，二维数组中元素排列的顺序是按行存放的，即在内存中先顺序存放第一行的元素，再存放第二行的元素。下图表示对a［3］［4］数组存放的顺序。 a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23 ;二维数组元素的表示形式为： 数组名［下标］［下标］ 例如： a［2］［3］ 下标可以是整型表达式，如 a［2-1］［2*2-1］;常出现的错误有： int a［3］［4］; /* 定义a为3×4的数组 */ ┆ a［3］［4］=3; ;可以用下面4种方法对二维数组初始化：;３.可以对部分元素赋初值。 例如： int a［3］［4］={{1}，{5}，{9}}; ;４.如果对全部元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省。 例如：int