C语言程序设计07章数组

《C语言程序设计07章数组》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七章数组数组的定义：是有序数据的集合。数组的特点：数组中的每个元素都属于同一数据类型。数组的访问：我们用一个统一的数组名和下标来唯一地确定数组中的元素。基本类型：charintfloatdoubleenum构造类型：Arraystructunion空类型void指针类型：与以上各种类型相结合。概述数据类型7.1一维数组的定义和引用7.1.1一维数组的定义定义方式：类型说明符数组名[常量表达式]例：inta[10];它表示数组名为a，此数组有10个整型元素。如右图：………a[9]a[8]a[1]a[0]…a说明：1）

2、数组名命名规则和用户标识符命名规则相同；2）数组名的常量表达式用方括弧括起来，而不是用圆括弧。3）常量表达式表示元素的个数，即数组长度。例如：inta[10];表示a数组共有10个元素，下标从0开始，分别为：a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]注意：没有a[10]。4）常量表达式中可以包括常量和符号常量，不能包含变量，即数组的大小应在编译阶段确定，不允许在程序运行过程中才确定。例如：intn;scanf(“%d”,&n);inta[n];是不合法的。7.1.2一维

3、数组元素的引用C语言规定，只能逐个引用数组元素而不能一次引用整个数组。一维数组元素的表示形式为：数组名[下标]其中下标可以是整型（常量/变量）或整型表达式。例如：a[0]=a[5]+a[7]-a[2*3];例7.1数组元素的引用main(){inti,a[10];for(i=0;i<=9;i++)a[i]=i;for(i=9;i>=0;i--)printf(“%d”,a[i]);}本例使a[0]到a[9]的值为0~9，然后按逆序输出这10个元素的值。7.1.3一维数组的初始化（1）完全初始化：在定义一个数组时，对数组中所有元

4、素都提供了初始化数据。例如：inta[10]={0,1,2,3,4,5,6,7,8,9};其中：a[0]=0,a[1]=1,a[2]=2,a[3]=3,a[4]=4,a[5]=5,a[6]=6,a[7]=7,a[8]=8,a[9]=9（2）部分初始化：提供了初始化数据，但数据不够，不够的部分取0。例如：inta[10]={0,1,2,3,4};其中：a[0]=0,a[1]=1,a[2]=2,a[3]=3,a[4]=4,a[5]=0,a[6]=0,a[7]=0,a[8]=0,a[9]=0（3）没有初始化：只是定义了一个数组，但

5、没有提供任何初始化数据，这时数组中每个元素的值是不确定的。例如：inta[10];（4）如果想把数组中所有元素初始化为0，可以写成：inta[10]={0,0,0,0,0,0,0,0,0,0};但不能写成：inta[10]={0*10};（5）若对数组中所有元素进行了初始化，可不指定数组长度。例如：inta[5]={0,1,2,3,4};可以写成：inta[]={0,1,2,3,4};对于后一种定义系统会默认a数组的长度为5。但是如果被定义的数组长度与提供初值的个数不相同时，则数组长度不能省略。例如：inta[10]={0,

6、1,2,3,4};只初始化了前5个元素，后5个元素不确定。例7.2用数组来处理求Fibonacci数列问题。（P116-117和P124）main(){inti;intf[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]);}}7.1.4一维数组程序举例这里只求了前20个数,与P117区别。f[0]f[1]f[2]f[3]…f[18]f[1

7、9]110000000例7.3用冒泡法对10个数排序（由小到大）。冒泡法：在要排序的数中，依次将相邻的两个数进行比较，若满足排序要求，保持两者位置不变，否则交换位置：985420第一次比较895420第二次比较859420第三次比较854920第四次比较第五次比较854290854209第一次冒泡排序结果第一次冒泡排序从最前面两个元素开始，两两比较，直到最后一个元素比较完，最大的元素就到了最后的位置，这叫作“一趟”冒泡法排序。从上述我们可以得出：如果有n个数参加冒泡排序，则要进行n-1趟比较。在第j趟比较中有n-j+1个数参

8、加排序，要进行n-j次两两比较。比如：本例中第2趟有5个数参加排序，进行了4次比较。854209第一次比较584209第二次比较548209第三次比较542809第四次比较542089第二次冒泡排序结果第二次冒泡排序main(){inta[11];inti,j,t;printf(“inpu