C程序设计第6章 利用数组处理批量数据.ppt

《C程序设计第6章 利用数组处理批量数据.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第6章利用数组处理批量数据6.1怎样定义和引用一维数组6.2怎样定义和引用二维数组6.3字符数组6.1怎样定义和引用一维数组6.1.1怎样定义一维数组6.1.2怎样引用一维数组元素6.1.3一维数组的初始化6.1.4一维数组程序举例6.1.1怎样定义一维数组定义一维数组的一般形式为：类型符数组名[常量表达式];数组名遵循标识符的命名规则如inta[10];数组名数组长度每个元素的数据类型10个元素：a[0],a[1],a[2],…,a[9]6.1.1怎样定义一维数组一维数组在内存中的顺序存放。每个数据元素占用的字节数，就是其类型的字节数。例如：floata[100];字节数为：100

2、*4。a[0]a[1]a[2]a[3]...a[99]86.592.077.552.0...94.0低地址高地址6.1.1怎样定义一维数组常量表达式中可以包括常量和符号常量，但不能包含变量。也就是说，C语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。例如：intn;scanf(“%d″,&n);/*在程序中输入数组的大小*/inta［n］;错误数组说明中其他常见的错误：①floata[0];/*数组大小为0没有意义*/②intb(2);/*不能使用圆括号*/③intk,a[k];/*不能用变量说明数组大小*/6.1.2怎样引用一维数组元素引用数组元素的表

3、示形式为：数组名［下标］下标可以是整型表达式。例如:a[0]=a[5]+a[7]-a[2*3]注意：定义数组时用到的“数组名［常量表达式］”和引用数组元素时用到的“数组名［下标］”是有区别的。例如∶inta[10];//数组有10个元素t=a[6];//数组中序号为6的元素6.1.2怎样引用一维数组元素例6.1对10个数组元素依次赋值为0,1,2,3,4,5,6,7,8,9，要求按逆序输出。解题思路：定义一个长度为10的数组，数组定义为整型要赋的值是从0到9，可以用循环来赋值用循环按下标从大到小输出这10个元素#includeintmain(){inti,a[10]

4、;for(i=0;i<=9;i++)a[i]=i;for(i=9;i>=0;i--)printf("%d",a[i]);printf("");return0;}a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]01234567896.1.3一维数组的初始化在定义数组的同时，可以对数组元素初始化：1.定义数组时对全部数组元素赋初值。inta[10]={0,1,2,3,4,5,6,7,8,9};2.定义数组时对部分元素赋值。inta[10]={0，1，2，3，4};/*花括弧内提供了前5个元素的初值，后5个元素的初值为0。*/3.如果数组元素全部赋初值为

5、0，可以写成:inta[10]={0,0,0,0,0,0,0,0,0,0};或：inta[10]={0};4.如果定义时对全部数组元素赋初值，可以不指定数组长度。inta[5]={1，2，3，4，5};可以表示为：inta[]={1，2，3，4，5};6.1.4一维数组程序举例例6.2用数组处理求Fibonacci数列问题解题思路：例5.8中用简单变量处理的，缺点不能在内存中保存这些数。假如想直接输出数列中第25个数，是很困难的。如果用数组处理，每一个数组元素代表数列中的一个数，依次求出各数并存放在相应的数组元素中#includeintmain(){inti;int

6、f[20]={1,1};for(i=2;i<20;i++)f[i]=f[i-2]+f[i-1];for(i=0;i<20;i++){if(i%5==0)printf("");printf("%12d",f[i]);}printf("");return0;}例6.3有10个地区的面积，要求对它们按由小到大的顺序排列。解题思路：排序的规律有两种：一种是“升序”，从小到大；另一种是“降序”，从大到小把题目抽象为：“对n个数按升序排序”采用起泡法排序985420895420859420854920854290854209大数沉底a[0]a[1]a[2]a[3]a[4]a[5]for(

7、i=0;i<5;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}854209584209548209542809542089a[0]a[1]a[2]a[3]a[4]a[5]for(i=0;i<4;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}542089452089425089420589a[0]a[1]a[2]a[3]a[4]a[5]for(i=0;i<