c语言06第6章 数 组.pptVIP

第6章 数 组 6.1 数 组 概 述 6.2 一 维 数 组 6.3 二 维 数 组 6.4 字符数组与字符串 本章要点 一维数组和二维数组的定义、引用及初始化 一维数组的应用、简单排序算法 字符数组与字符串 6.1 数 组 概 述 在C语言中，可以将相关的变量按照一定的规则构成一个整体，统一管理，这就是C语言的构造类型，有人也称它为“导出类型”。C语言的构造类型不同于基本类型，它包含多个成员，可存放多个值，是一种复杂的类型。C语言的构造类型有数组、结构体和共用体，其中数组最简单也最常用。 数组是有序数据的集合，数组中所有成员具有相同的数据类型。同一数组具有相同的数组名，数组名用来标识整个数组的首地址，通过数组元素的下标来标识同一个数组中各个数组元素。C语言中数组元素的下标从0开始计数。数组(以含4个元素的数组a为例)的有关概念如图6.1所示。 数组所占空间等于每个数组元素所占空间乘以数组元素的个数。假设以上数组a为整型，则数组a所占存储空间为8个字节( 假定一个整数占2个字节)。 6.2 一 维 数 组 6.2.1 一维数组的定义 一般形式：类型说明符 数组名 [常量表达式]； 说明： (1) 类型说明符，实际上说明的是数组元素的取值类型，同一个数组，所有数组元素的数据类型一致。 (2) 数组名，属于标识符，其命名应符合标识符的命名约定。 (3) 常量表达式，必须用方括号括起来，而不是圆括号。 (4) 方括号内的常量表达式，表示数组元素的个数，即数组的长度。 (5) 不能在方括号中，用变量来表示数组元素的个数，只能是符号常量或常数。 (6) 允许在同一个类型说明中，同时定义多个数组或多个变量。 如： #define N 5 int a[N]; int b[4],c[7]; long d[10]; float 1d[3]; double d1[n]; int a,a[3]; long f(4); 思考：比较数组的定义与简单变量的定义在形式上有何不同？ 如： int a; int a[10]; 6.2.2 一维数组的引用 数组元素是组成数组的基本单元，它其实也是一种变量，通常称为下标变量。必须先定义数组，才能使用下标变量。 C语言中，只能逐个使用下标变量，而不能一次引用整个数组。 数组元素的表示形式如下： 数组名[下标] 说明：下标可以是整型常量或整型表达式，还可以是整数变量(其实还可以为字符型数据，不过很少使用)，若下标为实数，C语言编译系统将自动取整。 注意：数组的下标从0开始，在引用数组元素时，下标可用变量，而定义时，不可用变量作为数组的定义长度。 例如： a[1]，a[3+5],a[9-2],a[i++],a[i+j] 都是合法的数组元素引用。 又如： int a[5]; 定义了5个元素，分别是a[0]、a[1]、a[2]、a[3]、a[4]。 注意：int a[5]; 与a[5]中数字5含义完全不同。int a[5]；中的5，表示数组a的元素个数，即定义数组a的长度为5，a[5]中的5，表示数组a的下标，即标识其为数组a的第6个元素。 6.2.3 一维数组的初始化 一维数组初始化赋值的一般形式： 类型说明符 数组名[常量表达式]={值，值，…，值}； 说明： (1) 在{ }中的各数据值，即为各元素的初值，各个值之间用逗号隔开。 (2) 可以只给部分元素赋初值，当初值的个数少于元素个数时，只给前面部分元素赋值。 (3) 只能逐个给元素赋值，不能给数组整体赋值，如不能用 int a[5]=1；给全部元素置1。 (4) 如果没给数值型的数组赋初值，则全部数组元素的值均为0。 (5) 如果给全部元素均赋初值，则在数组定义时，可以不指明数组元素的个数。 例如：以下数组的初始化赋值都是合法的。 int a[5]={1,2,3,4,5}; /*a[0]=1, a[1]=2, a[2]=3, a[3]=4, a[4]=5*/ int a[]={1,2,3,4,5}; /*a[0]=1, a[1]=2, a[2]=3, a[3]=4, a[4]=5*/ int a[5]={1,2,3}; /*a[0]=1, a[1]=2, a[2]=3, a[3]=0, a[4]=0*/ 但：int a[]={1,2,3}; /* a[0]=1, a[1]=2, a[2]=3，注意其长度为3而不是5*/ 6.2.4 一维数组的应用举例