C语言基础_第7章_数组

第七章

问题：给一组数排序，这组 数该 如何存放呢 1 1 1 1 1 1 1 1 1 1 1 1 1 1 8 2 9 4 5 6 3 7 8 1 6 1 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 88 8 ??? 这些数据如何存放才便于排序

这便是本章所要解决的问题

本章要点

掌握一维、二维数组的定义和引用

方法、存储结构和初始化方法。 掌握有关一维数组的有关算法 掌握数组的运算。

主要内容7.1 一维数组的定义和引用 7.2 二维数组的定义和引用 7.3 字符数组

7.1 一维数组的定义和引用一个班学生的学习成绩 一行文字 一个矩阵 这些数据的特点是： 1.具有相同的数据类型 2.使用过程中需要保留原始数据

C语言为这些数据，提供了一种构造数据类型： 数组。所谓数组就是一组具有相同数据类型的数据 的有序集合。

7.1.1一维数组的定义1.一维数组的定义格式为： 类型说明符 数组名[常量表达式];

例如： int a[10];它表示定义了一个整形数组，数组名为a,此数组 有10个元素。

说明：1. 数组名定名规则和变量名相同，遵循标识 符定名规则。

2.在定义数组时，需要指定数组中元素的个 数，方括弧中的常量表达式用来表示元素的 个数，即数组长度。

3.常量表达式中可以包括常量和符号常量， 但不能包含变量。也就是说，C语言不允许 对数组的大小作动态定义，即数组的大小不 依赖于程序运行过程中变量的值。

例如： int n;scanf(“%d″,&n); int a[n]; 数组说明中其他常见的错误： ① float a[0]; ② int b(2)(3); ③ int k, a[k]; /* 数组大小为0没有意义 */ /* 不能使用圆括号 */ /* 不能用变量说明数组大小*/ /*在程序中临时输入数

组的大小 */

2.一维数组在内存中的存放 一维数组： float mark[100]; 低地址 每个数据元素占用 的字节数，就是基 类型的字节数 一个元素占4个字节高地址

86.5 92.0 77.5 52.0. . .94.0

mark[0] mark[1] mark[2] mark[3]. . .mark[99]

7.1.2一维数组元素的引用1.数组元素的引用方式 数组名[下标] 下标可以是整型常量或整型表达式。 例如: a[0]=a[5]+a[7]-a[2*3]

注意：定义数组时用到的“数组名[常量表达式]” 和引 用数组元素时用到的“数组名[下标]” 是有区别的 。例如∶ int a[10]; t=a[6];

2.一维数组元素引用的程序实例#include <stdio.h> void main()

{int i,a[10];

运行结果如下： 9 8 7 6 5 4 3 2 1 0

for (i=0; i<=9;i++)a[i]=i; for(i=9;i>=0; i--) printf("%d ″,a[i]); printf("\n″);

程序使a[0]到 a[9]的值为0~9, 然后按逆序输出。

}

7.1.3一维数组的初始化对数组元素初始化的实现方法： 1.在定义数组时对数组元素赋以初值。 例如:int a[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. 可以只给一部分元素赋值。 例如: int a[10]={0,1,2,3,4}; 定义a数组有10个元素，但花括弧内只提供5个初值， 这表示只给前面5个元素赋初值，后5个元素值为0。 3. 如果想使一个数组中全部元素值为0,可以写成:

int

a[10]={0,0,0,0,0,0,0,0,0,0};

或inta[10]={0}; 不能写成：int a[10]={0*10};

4. 在对全部数组元素赋初值时，由于数据的个数已

经确定，因此可以不指定数组长度。例如:int a[5]={1,2,3,4,5};

也可以写成

int a[]={1,2,3,4,5};只初始化前5个

int a[10]={1,2,3,4,5};

元素，后5个元素为0。

7.1.4一维数组程序举例例7-1:用数组来处理,求解Fibonacci数列。 Fibonacci数列公式：已知: a1=a2=1an=an-1+an-2 即:1,1,2,3,5,8,13 程序实例： #include <stdio.h> void main()

{int i;

int 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(″\

n″);printf(″%12d″,f[i]) } /*For循环结束*/ 运行结果如下： } /*程序结束*/ 1 1 8 13 89 144

if语句用来控 制换行，每行 输出5个数据。

2 21 233

3 34 377

5 55 610

程序举例2:用起泡法对10个数排序(由小到大)。

第 一 趟 比 较经过第一趟(共5次比较与交换)后，最大的数9已“沉 底” 。然后进行对余下的前面5个数第二趟比较，

第 二 趟 比 较 如果有n个数，则要进行n-1趟比较。在第1趟比 较中要进行n-1次两两比较，在第j趟比较中要进

行n-j次两两比较。

程序流程图如下：