第6章
数组与指针
主要内容:
6.1 一维数组
6.2 二维数组
6.3 字符数组和字符串
6.4 数组和指针
6.5 字符串和指针
6.6 指向指针的指针
6.7 与指针及字符串有关的程序举例
整型,实型和字符型是C语言提供的三种基本数据类型,是不可再分的类型.而在实际应用当中,往往需要处理大量的数据,复杂多样的数据.为了能方便,简洁,高效的解决这些问题,C语言提供了一些复杂称为构造类型的数据类型,如数组类型,结构体类型等等.顾名思义,构造类型是指由基本类型数据按照一定的规则组合而构成的类型.
数组是最基本的构造类型,它是由一组相同类型的数据组成的序列,是一个有序集合.这种集合即数组使用一个统一的数组名来标识.一个数组可以分解为多个数组元素,数组元素可以是基本数据类型也可以是构造类型.在内存中,一个数组的所有元素被顺序存储在一块连续的存储区域中(有序的含义就在于此,而不是指存放的值有序),使用数组名和该数组元素所在的位置序号即数组元素下标可以唯一地确定该数组元素.
正是这种有序性,我们可以利用指针变量的有效移动来实现对数组元素的访问.
本章将主要讨论数组的定义,引用,初始化,数组与字符串,数组与指针,字符串与指针以及各种应用等相关问题.
6.1 一维数组
6.1.1 一维数组的定义
C语言规定:对所要用到的变量要"先定义,后使用".使用数组前,必须先进行定义.定义一个数组应明确数组名,数组元素类型,数组的长度(即数组中共有多少个元素)以及数组中每个元素带有几个下标.一维数组中的每一个元素只带有一个下标.
一维数组的一般定义形式为:
类型标识符 数组名 [整型常量表达式];
其中:类型标识符是数组中的每个数组元素所属的数据类型,可以是前面所学的基本数据类型long,double,char等,也可以是后面将要学习的其它数据类型,包括其他构造数据类型.
数组名是用户子定义的标识符,其命名规则同样遵循C语言用户合法标识符的命名规则,即变量的命名规则.
方括号中的整型常量表达式表示该数组中数组元素的个数,也称为数组的长度.
例如:
long score[10];
其中long表示数组元素的类型,score是用户自定义标识符,常量表达式10表示数组长度,即元素个数.
关于数组定义的几点说明:
(1)在C语言的一个函数体中,数组名不能与其它变量名相同.例如:double score; long score[10]; 是错误的.
(2)允许在同一个类型说明中,说明多个数组和多个变量.例如:float a1, a2, a3, b1[6],b2[8];
(3)上例方括号中的10说明了数组score含有10个数组元素,分别是score[0],score[1] … score[9],每个数组元素只有一个下标,下标从0开始,每个数组的第一个元素的下标都是0.最后一个数组元素的下标为9,即数组的长度-1;没有score[10]这个数组元素.
(4)类型标识符long说明了该数组中每个元素都是长整型,每个数组元素只能存放长整型数,在内存中占有4个内存字节;如果把其他类型数据赋值给长整型变量,则自动进行类型转换.
(5)设有定义long a[10],则在内存中,该数组占有10个连续的存储单元,每个存储单元占有4个字节,如图6.1所示.
图6.1 数组在内存中的存放规则
注意:不能在方括号中用变量来表示元素的个数,但是可以是整型的符号常量或常量表达式.
例如:
#define NUM 5
void main()
{ int a[8],b[3+7],c[7+NUM];
……
}
是合法的.
但是下述说明方式是错误的.

下一页