C 语言程序设计课程辅导二.docVIP

《C++语言程序设计》课程辅导二 ------数组和字符串 一、数组的概念 在程序设计中存储单个数据时，需要根据数据的类型定义相应的变量来保存。如存储一个整数时需要定义一个整数变量来保存，存储一个实数时需要定义一个单精度或双精度变量来保存，存储含有多个成分的一个记录数据时，需要定义该类型的一个结构变量来保存。 若在程序设计中需要存储同一数据类型的、彼此相关的多个数据时，如存储数学上使用的一个数列或一个矩阵中的全部数据时，显然采用定义简单变量的方法是不行的，这就要求定义出能够同时存储多个值的变量，这种变量在程序设计中称为数组。 在实际应用中，一组相关的数据之间可能存在着一维关系，也可能存在着二维关系，等等。一个数列中的数据若是一维关系，则它除第一个数据外，每个数据只有一个直接前驱；除最后一个数据外，每个数据只有一个直接后继。假定一个数列为(38,42,25,60)，则每个数的后一个数就是它的直接后继，每一个数的前一个数就是它的直接前驱，如42的直接前驱为38，直接后继为25。一个矩阵中的数据若二维关系，则它除第一行和第一列上的所有数据外，每个数据在行和列的方向上各有一个直接前驱；除最后一行和最后一列上的所有数据外，每个数据在行和列的方向上各有一个直接后继。假定一个矩阵为： 2 6 9 12 8 4 7 3 5 1 6 8 则每一个元素均处于相应行和列的交点位置上，虽然有的元素值相同，但由于所处的位置不同，所以是不同的元素。 在程序设计中，用一维数组表示和存储一维相关的数据，用二维数组表示和存储二维相关的数据，用三维数组表示和存储三维相关的数据，等等。假定一个数列为a1,a2,...,an,则需要用一个一维数组来存储，假定仍用a作为数组名，则a中应至少包含有n个元素，每个元素用来存储数列中一个相应的数据。若a中正好包含有n个元素，则这n个元素依次表示为a[0],a[1],...,a[n-1]，用a[0]存储数列中的第一个数据a1，用a[1]存储数列中的第二个数据a2，依次类推。假定一个矩阵为： a11 a12 ... a1n a21 a22 ... a2n ( ( ... ( am1 am2 ... amn 则需要用一个二维数组来存储，假定二维数组名用b表示，则b中应至少包含m(n个元素，也就是说，第一维尺寸至少为m，第二维尺寸至少为n，该数组b中的每个元素用来存储矩阵中的一个相应的数据。 二、数组的定义 2.1 一维数组 1. 定义格式 一维数组同简单变量一样，也是通过变量定义语句定义的。其定义格式为： 类型关键字 数组名 [常量表达式] [={初值表}]; 类型关键字为已存在的一种数据类型，数组名是用户定义的一个标识符，用它来表示一个数组，常量表达式的值是一个整数，由它标明该数组的长度，即数组中所含元素的个数，每个元素具有类型关键字所指定的类型，常量表达式两边的中括号是语法所要求的符号，不是标明其内容为可选而使用的符号，初值表是用逗号分开的一组表达式，每个表达式的值将被赋给数组中的相应元素。 当数组定义中包含有初始化选项时，其常量表达式可以被省略，此时所定义的数组的长度将是初值表中所含的表达式的个数。 一个数组被定义后，系统将在内存中为它分配一块含有n个（n为数组长度）存储单元的存储空间，每个存储单元包含的字节数等于元素类型的长度。如对于一个含有10个int型元素的数组，它将对应10*4=40个字节的存储空间。 定义了一个数组，就相当于同时定义了它所含的每个元素。数组中的每个元素是通过下标运算符[]来指明和访问的，具体格式为：“数组名[下标]”，这与数组的定义格式相同，但出现的位置是不同的，当出现在变量定义语句时则为数组定义，而当出现在表达式中时则为一个元素。 对于一个含有n个元素的数组，C++语言规定：它的下标依次为0,1,2,...,n-1，因此全部n个元素依次为a[0],a[1],a[2],...,a[n-1]，其中假定a为数组名。 2. 格式举例 (1) int a[20]; (2) double b[MS]; //假定MS为已定义的整型常量 (3) int c[5]={1,2,3,4,0}; (4) char d[]={a,b,c,d}; (5) int e[8]={1,4,7}; (6) char f[10]={B,A,S,I