数组指针字符串C语言程序设计-第4章.ppt

程序设计语言(C) 王正杰 第四章 数组、指针与字符串 操纵字符串外，我们还可以利用指针来使用字符串。本章将介绍典型的构造类型——数组和结构体，以及与数组和结构体密切相关的指针和字符串。 数组是具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素。 一维数组通常用于表示由固定多个同类型的具有线性次序关系的数据所构成的复合数据，如向量、某个学生的各门课成绩、学生的姓名表等。在Ｃ语言中使用数组必须先进行定义，一维数组的定义形式为： 存储类型说明符 数据类型标识符 数组名 [常量表达式]； int a[5]; 数组名是用户定义的数组标识符，数组名的命名规则要遵循标识符命名规则。方括号中的常量表达式表示数组元素的个数，也称为数组的长度。 对于数组定义应注意以下几点：1）数组的类型实际上是指数组元素的取值类型。对于同一个数组，其所有元素的数据类型都是相同的。2）数组名不能与其它变量名相同。3）不能在方括号中用变量来表示元素的个数，可以用符号常数或常量表达式，如arrry[10]表示数组arrry有 10个元素，其下标从0开始。 一维数组的初始化 数组的初始化就是在定义的同时，给部分或全部元素赋值，一维数组的初始化的格式是： 数据类型标识符 数组名[常量表达式]={初值表}; 其中，初值表用一对花括号{}括起，每个初始值之间用逗号隔开。例如： int array[5]={ 1,2,3,4,5}; 该语句定义了一个包含5个整型元素的数组array并对其进行了初始化，初始化后array [0]=1、array[1]=2、array[2]=3、array[3]=4、array[4]=5。 初值表元素的数量可以少于数组长度，也就是可以只对数组的部分元素赋初值。例如： int array[5]={1,2,3}; 初始化后前三个元素的值为array [0]=1、array[1]=2、array[2]=3，其余没赋初值的元素的值都为0，即array[3]=0、array[4]=0。 也可以省略数组长度，例如： int array[]={ 1,2,3,4,5}; 初始化后数组的长度为5。 一维数组的访问 像普通变量一样，数组定义之后，就可以在程序中访问数组中的元素。我们只能逐个访问其中的元素，对于数组元素的访问可以通过以下形式表示：数组名[下标] int array[5]={ 1,2,3,4,5}; a=array[3]; array[3]=6; void main() { int array[5],i ; //使用循环语句对数组的5个元素分别赋值 for (i=0; i5; i++) array[i]=i*i; //分别输出数组元素的值 for (i=0; i5; i++) cout下标为i的元素的值是：array[i]endl; } C语言系统对数组的下标越界不做任何检查，即对有n个元素的数组，既可访问下标小于0的元素，也可访问下标大于n的元素。当然，这样的元素是不存在的，所以越界访问元素会给程序运行造成不可预测的后果，所以程序员应当自己控制下标越界的检查。 用数组来处理求Fibonacci数列问题 void main() { int i; int f[20]={1,1}; //初始化第0、1个数 for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; //求第2～19个数 for(i=0;i20;i++) //输出，每行5个数 { if(i%5==0) coutendl; coutf[i] ; } } 向函数传递一维数组 当需要把一个一维数组传给一个函数时，调用者需要把该一维数组的变量名以及数组元素的个数传给被调函数，而被调函数的形参应为不带数组大小的一维数组定义以及数组元素的个数，下面我们通过一个例子来了解向函数传递一维数组的过程。 int min ( int a[], int length) { int i,m=0; //m用于记录最小元的下标 for (i=1; ilength; i++) if(a[i]a[m]) //逐个比较数组的元素 m=i; //找出最小的元素 return m; //函数 min将返回最小 //元素的下标： } void main() { int array[10]={18,26,23,13,15