C语言程序设计 教学课件 作者 王曙燕 主编 曹锰 副主编chp7.ppt

《C语言程序设计 教学课件 作者 王曙燕 主编 曹锰 副主编chp7.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七章数组一维数组二维数组字符数组C语言程序设计第七章数组§7.1一维数组C语言中提供了一种构造类型数据——数组，它有一组带下标变量组成。用数组存储数据，可利用循环改变下标值对各个变量进行相同的重复处理。定义：数组元素只带一个下标格式：元素类型名数组名[数组长度]〖={元素初值列表}〗；说明：元素类型名定义数组中每个元素的类型，数组名的命名规则同变量名——合法的标识符[]中的数组长度表示该数组中包含的元素个数。应为常量表达式（常量和符号常量），不允许有变量inta(10);floatb[10.0];inti

2、;intn[i+5]；C语言程序设计第七章数组#defineN5inta[N];C语言程序设计第七章数组C语言中，数组元素的下标一律从0开始升序编排。可选项“={元素初值列表}”是给各元素赋初值，称为对数组进行初始化。初值列表由逗号分割组成，列表含全部元素的初始值intn[10]={1,2,3,4,5,6,7,8,9,10}；intn[10]={1,1,1,1,1,1,1,1,1,1};元素初值列表中仅含前面部分元素的初值intn[10]={1,2,3,4,5}；/*n[5]~n[9]系统设置为0*/如果元

3、素初值列表含全部元素的初始值，可省略数组长度。数组长度由初值个数来自动确定inta[]={0,1,2,3,4,5}；/*数组长度为*/6存储方式：元素按下标的顺序连续分配在内存中C语言程序设计第七章数组一维数组元素的引用格式：数组名[下标]下标为整型表达式，确定所引用元素的序号注意：下标不能越界main(){inti,d[9]={1,2,3,4,5,6,7,8,9};i=d[0]+d[8];d[3]=d[0]+d[d[3]]*2;d[9]=i;d[0]=d[i-d[3]];for(i=1;i<=9;i++)

4、printf(“d[%d]=%d”,i,d[i]);}/*下标越界*/9=/*i=9时下标越界*/数组名表示每个数组的首地址a表示&a[0]C语言程序设计第七章数组一维数组应用举例例7.1将任意一个十进制数转换成二进制数，然后以二进制数形式输出。算法分析：1、十进制到二进制数转换原理2、方法例把十进制数59转换成二进制数5922921427232120(59)10=(111011)2110111111011余余余余余余C语言程序设计第七章数组main(){inti=0,n,d[40];scanf(“%d

5、”,&n);while(n>0){d[i++]=n%2;n=n/2;}for(i--;i>=0;i--)printf(“%1d”,d[i]);printf(“”);}C语言程序设计第七章数组例7.2从键盘输入10个学生的成绩，由高到低排序输出成绩。算法分析：排序——每趟选择最大值（选择排序法）设有n个数，排序方法如下：第1趟：在n个数中找出最大数的放在第一个元素第1个和其他n-1个元素逐个比较，有更大的则交换到第1个元素第2趟：在n-1个数中找出第2大的数放在第二个元素从第2个和其他n-2个元素逐个比较

6、，有第2大的则交换到第2个元素第i趟：在剩下的n-i+1个元素中找出第i大的数，放在第i个元素……C语言程序设计第七章数组#defineN10main(){intd[N];inti,j,t;printf(“Input%dscores:”,N);for(i=0;i

7、esortedscores:”);for(i=0;i

8、=2;i<=sqrt(N);i++)if(a[i]!=0)for(j=i+i;j<=N;j+=i)a[j]=0;printf(“”);for(i=2,n=0;i<=N;i++){if(a[i]){printf(“%7d”,i);n++;}if(n==10){printf(“”);n=0;}}}C语言程序设计第七章数组§7.2二维数组定义格式：元素类型名数组名[常量表达式1][常量表达式2]〖={元素初值列