C语言经典教程7讲(3-20)

《C语言经典教程7讲(3-20)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第七章数组一维数组二维数组、多维数组字符数组和字符串数组概念7/22/20211数据类型基本类型构造类型指针类型空类型整型实型枚举型字符型数组类型结构体类型共用体类型双精度单精度7/22/20212数组概念数组:将同类型的一批数据集合在一起用一个变量名存放，区别各元素的办法是用下标。数组名ainta[5]={0,1,2,3,4};元素==〉a[0]=0;a[1]=1;….a[4]=4;下标从0开始，到n-17/22/20213一维数组的定义定义方式：数据类型数组名[常量表达式]；例inta[6];intb[2*3]数组的存储a[0]0145a[1]a[2

2、]a[3]a[4]a[5]23a编译时分配连续内存内存字节数=>数据类型数组名表示首地址7.1一维数组例inti=15;intj,a[j];intdata[i];scanf(“%d”,&j);(不支持动态数组)7/22/20214初始化方式inta[5]={1,2,3,4,5};在定义时，为数组元素赋初值说明：数组不初始化，其元素值为随机数当全部数组元素赋初值时，可不指定数组长度如inta[5]={6,2,3}等价于a[0]=6;a[1]=2;a[2]=3;a[3]=0;a[4]=0;可以只给部分数组元素赋初值inta[]={1,2,3,4,5,6};

3、编译系统根据初值个数确定数组维数一维数组的初始化但inta[3]={1,2,3,4,5,6};错误7/22/20215数组必须先定义，后使用只能逐个引用数组元素，不能一次引用整个数组例inta[5]={0,1,2,3,4};printf(“%d”,a);()必须for(j=0;j<5;j++)printf(“%dt”,a[j]);()例intdata[5];data[5]=10;//下标不能越界一维数组的引用7/22/20216例1：Fibonacci数列main(){inti,f[20];f[20]={1,1};for(i=3;i<20;i++)

4、f[i]=f[i-1]+f[i-2];for(i=1;i<20;i++)printf(“%dt”,f[i]);}F1=1(n=1)F2=1(n=2)Fn=Fn-1+Fn-2(n>=3)7/22/20217例2：用冒泡法对8个数排序(从小到大)49386597761327307/22/202183849657613273097第一趟38496513273076第二趟384913273065第三趟3813273049第四趟13273038第五趟132730第六趟4938659776132730初始关键字n=8384976971397972730971376

5、767627301327第七趟7/22/20219inta[8]输入8个数给a[0]到a[7]Fori=1to7forj=0to7-ia[j]>a[j+1]yn交换输出a[0]…..a[7]第i趟，前7-i个数比较比较7趟7/22/202110main(){inta[8];inti,j,t;for(i=0;i<=7;i++)scanf("%d",&a[i]);printf("");for(i=1;i<=7;i++)/*7趟*/for(j=0;j<=7-i;j++)/*第i趟，前7-i个数比较*/if(a[j]>a[j+1]){t=a[j];a[j]=

6、a[j+1];a[j+1]=t;}printf("thesortednumbers:");for(i=0;i<=7;i++)printf("%dt",a[i]);}7/22/202111二维数组的定义数据类型　数组名[常量表达式][常量表达式]；例inta[3][2];怎样理解inta[3][2]：由三个一维数组组成二维数组的存储按行序优先行数列数7.2二维数组a[0][0]a[0][1]a[1][0]a[1][1]a[2][0]a[2][1]a[0]a[1]a[2]a[0][1]a[1][0]a[1][1]a[2][0]a[2][1]014523

7、a[0][0]a[0]a[1]a[2]7/22/202112形式：数组名[下标][下标]二维数组元素的初始化分行初始化：按元素排列顺序初始化例inta[2][3]={{1,2},{4}};a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]120400部分初始化例inta[][3]={{1},{4,5}};a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]100450第一维长度省略初始化例inta[2][3]={1,2,3,4,5,6};a[0][0]a[0][1]a[0][2]a[1][

8、0]a[1][1]a[1][2]123456全部初始化二维数组元素的初始化二维数