第4讲数组与指针.PDFVIP

第 4 章 数组与指针 通过本章的学习，理解数组和指针的概念、功能；掌握数组和指针的定义和引 用格式；理解数组和指针做函数参数时，参数值的传递过程；掌握用指针表示数组 元素的多种方法。了解变量的引用的概念和引用做函数参数的功能。 数组和指针的概念、功能； 用指针表示数组元素的多种方法； 数组和指针做函数参数时，参数值的传递过程。 本章主要介绍数组、指针的概念及它们的简单应用；数组的定义、引用及做函数参数的 功能；指针的含义，指针变量的定义、指针运算；指针做函数参数和返回值的功能；用指针表 示数组元素的多种方法；字符串的概念、表示方法及其处理函数；指针数组与多级指针；变量 引用的概念及引用做函数参数和返回值的功能。 4.1 数组及其应用 当程序处理的数据个数较少时，用少数几个变量来描述它们就够了。但在有的应用中， 需要程序处理大批量的数据，数据之间甚至有某种逻辑上的联系，这时可以采用数组。数组适 合表示大批量的同类型数据。数组作函数参数时，形参数组与实参数组对应同一存储空间，被 调函数对形参数组的处理就是对实参数组的处理，因此被调函数可以改变实参数组，也能返回 多个值。 4.1.1 数组的概念 某些程序在运行过程中要处理大批量的数据，而且这批数据中数据之间有某种逻辑上的 联系，从而构成逻辑上的整体。如成绩统计分析程序处理一个班 60 名学生的数学成绩时，这 些成绩构成一批数据，解方程组程序求解一个多元一次方程组时，方程组所有系数也构成一批 数据。设计程序时，为批量数据中的每个数据定义一个变量显然非常麻烦，也难以反映出数据 之间的逻辑联系和实现对数据有规律的运算。此时可将这种批量数据作为一个整体处理，用数 组来描述和存储。 具有相同类型的一批数据所构成的整体称为数组。一个变量用来表示一个数据，一个数 组则用来表示一批数据，因此数组也可理解为一批变量。数组的名字简称为数组名。数组中的 第 4 章 数组与指针 103 数据称为数组元素（或数组分量），用数组名和下标（顺序号）来标识；可将一个数组元素看 成一个变量。例如，一个班 60 名学生的数学成绩可以用一个数组 g 来表示，各个学生的成绩 分别表示为： g[0] ，g[1] ，g[2] ，…，g[i] ，…，g[59] 又如二元一次方程组： a x +a x =b ⎧ 0,0 0 0,1 1 0 ⎪ ⎨ a x +a x =b ⎪ 1,0 0 1,1 1 1 ⎩ 未知数 x 的系数可以用数组a 表示，其元素为： a[0][0]，a[0][1] a[1][0]，a[1][1] 在这里，区分 g 数组的元素需要一个顺序号，故称为一维数组；而区分 a 数组的元素需要 两个顺序号，故称为二维数组。 引入数组的概念后，我们可以用循环语句控制下标的变化，从而实现对数组元素有规律 的访问。例如，输入 60 名学生的成绩，可写为： for(i=0;i60;i++) cing[i]; 此处利用一条简短的语句，就可输入各个数据。一旦各个数据项存于数组中，将能随时 引用其中任一数据，而不必重新输入该数据。 4.1.2 一维数组 如同简单变量一样，数组在使用之前也要定义，即确定数组的名字、类型、大小和维数。 1．一维数组的定义 一维数组的定义形式为： 类型符 数组名[常量表达式] ； 其中，方括号中的常量表达式的值表示数组元素的个数，即数组的大小或长度。常量表 达式可以包括字面常量和符号常量以及由它们组成的常量表达式，但必须是整型。方括号之前 的数组名是一个标识符。类型符指定数组（数组元素）的类型。 例如数组定义 int a[10]; 表示定义了一个数组名为 a 的一维数组，它有 10 个元素，每个元素都是整型。 要注意的是方括号中不能含有变量，下面的定义错误的： int N;