一维数组的定义和引用.ppt

《一维数组的定义和引用.ppt》由会员分享，可在线阅读，更多相关《一维数组的定义和引用.ppt（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第七章第七章数组数组2、一维数组的定义和引用、一维数组的定义和引用 3、二维数组的定义和引用、二维数组的定义和引用 4、字符数组、字符数组 1、概述、概述 1.基本类型之外，C语言还提供了构造类型的数据，它们有：数组类型、结构体类型、共用体类型。构造类型数据是由基本类型数据按一定规则组成的，因此也可以称之为“导出类型”。2.数组是有序数据的集合有序数据的集合。（a）数组中的每一个元素都属于同一个数据类型。（b）用一个统一的数组名和下标，唯一的确定数组中的元素。章节总览章节总览一维数组的定义一维数组的定义(1)一、定义方式：一、定义方式：类型说明符类型说明符 数组名数组名 常量表达式常量表达式

2、；二、说明：二、说明：（1）数组名数组名定名规则和变量名相同，遵循定名规则和变量名相同，遵循标识符标识符定名定名规则。规则。例如例如:int a 10;表示数组名为表示数组名为a,此数组有此数组有10个元素个元素,每个元素为整型数据每个元素为整型数据.（2）数组名后是用）数组名后是用方括弧方括弧括起来的括起来的常量表达式常量表达式，不能用圆括，不能用圆括弧。弧。下面的用法是下面的用法是错误错误的的:int a(10);（3）常量表达式常量表达式表示元素的个数，即表示元素的个数，即数组长度数组长度。例如例如:在在a10中中,10表示表示a数组中数组中有有10个元素个元素,下标从下标从0开始开始,

3、这这10个元素是个元素是:a0,a1,a2,a3,a4,a5,a6,a7,a8,a9注意注意:不能使用数组元素不能使用数组元素a10;（4）常量表达式可以包括）常量表达式可以包括常量常量和和符号常量符号常量，不能包含变不能包含变量量。C不允许不允许对数组的大小作对数组的大小作动态动态定义，即数组的大小不定义，即数组的大小不依赖于程序运行过程中变量的值。依赖于程序运行过程中变量的值。例如例如:下面这样定义数组是不行的下面这样定义数组是不行的:int n;scanf(“%d”,&n);int an;一维数组的定义一维数组的定义(2)更准确的说法是整型常量整型常量表达式例 int i=15;int

4、datai;(不能用变量定义数组维数)合法标识符表示元素个数下标从0开始a01256a1a2a3a4a534a编译时分配连续内存内存字节数=数组维数*sizeof(元素数据类型)数组名表示内存首地址，是地址常量int a10;数组在内存的存放形式数组在内存的存放形式 一、规则：一、规则：（1）数组必须）数组必须先定义先定义，后使用后使用。一维数组元素的引用一维数组元素的引用(1)（2）数组元素的使用形式为：）数组元素的使用形式为：数组名数组名 下标下标 下标可以是下标可以是整型整型常量或常量或整型整型表达式表达式,例如例如:a0=a5+a7-a2*3;注意注意:C语言规定只能语言规定只能逐个逐

5、个引用数组元素引用数组元素,不能一次引用整个数组不能一次引用整个数组.例例7.1 数组元素的引用数组元素的引用一维数组元素的引用举例一维数组元素的引用举例 main()int i,a10;for(i=0;i=9;i+)a i=i;for(i=0;i=0;i-)printf(“%d”,ai);运行结果:9,8,7,6,5,4,3,2,1,0,1、在定义数组时对数组元素赋以初值。、在定义数组时对数组元素赋以初值。一维数组的初始化一维数组的初始化(1)例如：例如：int a10=0,1,2,3,4,5,6,7,8,9;初始化之后初始化之后:a0=0,a1=1,a8=8:a0=0,a1=1,a8=8，

6、a9=9a9=9。2、可以只给一部分元素赋值、可以只给一部分元素赋值.例如：例如：int a10=0,1,2,3,4;只给前五个元素赋值，后五个元素为只给前五个元素赋值，后五个元素为0。初始化之后初始化之后:a0=0,a1=1,a2=2,a3=3,a4=4,:a0=0,a1=1,a2=2,a3=3,a4=4,a5=0,a5=0,，a8=0a8=0，a9=0a9=0。3、如果想使一个数组中全部元素值为、如果想使一个数组中全部元素值为0，可以写成可以写成 int a10=0,0,0,0,0,0,0,0,0,0;不能写成不能写成 int a10=0*10;4、对全部数组元素赋初值时，可以不指定数组长

7、度。、对全部数组元素赋初值时，可以不指定数组长度。一维数组的初始化一维数组的初始化(2)例如：例如：int a=1,2,3,4,5;上面的写法中，上面的写法中，中只有五个数，系统会据此自动定中只有五个数，系统会据此自动定义数组的长度为义数组的长度为5。初始化之后初始化之后:a0=1,a1=2,a2=3:a0=1,a1=2,a2=3，a4=4,a5=5a4=4,a5=5。如果被定义的数组长度与提供初值的个数不同，如果被定义的数组长度与提供初值的个数不同，则数组长度不能省略。则数组长度不能省略。例如：想定义数组长度为例如：想定义数组长度为10，就不能省略数组长度的定义。，就不能省略数组长度的定义。

8、而必须写成而必须写成 int a10=1，2，3，4，5;只初始化前面只初始化前面5个元素，后个元素，后5个元素为个元素为0。不能写成不能写成 int a=1，2，3，4，5;注意：对部分元素赋初值时，长度不能省。注意：对部分元素赋初值时，长度不能省。一维数组的程序举例（一维数组的程序举例（1）例 7.2 用数组来处理Fibonacci数列问题。（见教材124页）程序如下：/*行号1*/main()/*行号2*/int i;/*行号3*/int f20=1,1;/*行号4*/for(i=2,i=20;i+)/*行号5*/f i=f i-1+f i -2;/*行号6*/for(i=0,i20;i

9、+)/*行号7*/*行号8*/if(i%5=0)printf(“n”);/*控制换行,每行输出五个数*/*行号9*/printf(“%12d”,f i);/*行号10*/*行号11*/运行结果：112358 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 main()int a10,i,j,max;printf(“input 10 numbers:n”);for(i=0;i 10;i+)scanf(“%d”,&a i );printf(“n”);max=a 0 ;i=1;for(;i 10;)if(max 8,交换*/(2)8954

10、20/*95,交换*/(3)859420 /*94,交换*/(4)854920/*92,交换*/(5)854290 /*90,交换*/第一轮结束854209那么第一轮进行了 n-1=6-1=5 次比较即循环了5次一维数组的程序举例（一维数组的程序举例（3.2）第二轮交换:(1)854209 /*85,交换*/(2)584209/*84,交换*/(3)548209 /*82交换*/(4)542809/*80,交换*/第二轮结束542089那么第二轮进行了 n-2=6-2=4 次比较即循环了4次总结:第 i 轮进行了n-i 比较即循环了n-i 次.一共要n-1轮比较即外围循环n-1次一维数组的程序

11、举例（一维数组的程序举例（3.3）算法的N-S结构流程图如下:a ia i+1for i=0 to n-j-1for j=1 to n-1输入n个数给a0到an-1 真假t=ai;a i=ai+1;ai+1=t;输出a0到an源程序如下:main()int a10,i,j,t;for(i=0;i10;i+)scanf(“%d”,&ai);for(j=0;j10;j+)for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;for(i=0;i10;i+)printf(“%d”,ai);求求2-100以内的素数以内的素数题目分析：首先定义一个题目分析：首先定义一个int型数组型数组b1

12、00，将，将b当作一个筛当作一个筛子，并规定当子，并规定当bi的值为非的值为非0时，表示整数时，表示整数i在筛中。在筛中。2为素数，为素数，将将2输出，然后将筛中输出，然后将筛中2的倍数筛去，即将下标为的倍数筛去，即将下标为2的倍数的元的倍数的元素清零。此时，筛中下一个非零元素为素清零。此时，筛中下一个非零元素为b3，说明，说明3为素数为素数将其输出，然后再将下标为将其输出，然后再将下标为3的倍数的元素清零的倍数的元素清零(筛去筛去3的倍数的倍数)。这样，在下一个元素为。这样，在下一个元素为b5，将，将5输出并筛去输出并筛去5的倍数，的倍数，直到筛中无非零元素为止。，直到筛中无非零元素为止。源程序：源程序：main()int b100,i,j;b0=b1=0;for(i=2;i100;i+)bi=1;for(i=2;i100;i+)if(bi!=0)printf(“%4d”,i);for(j=i;j100;j+=i)bj=0;