Lazarus讲义6(数组一).docVIP

第七课 数组（一） 7.0为什么要引入数组数据类型 7.1一维数组7.2多维数组 7.3字符串 7.0为什么要引入数组数据类型 基本数据类型的局限性： 一个基本数据类型（整型、实型、字符型和布尔型）由于只有一个存储单元、在同一时刻只能储存一个值，如果程序中需要对多个同类数据进行处理，我们现有的解决方法是： 使用一个变量，处理完成一个数据后，再用同一个变量读入和处理下一个数据，但前一个数据则被覆盖掉。 定义多个变量，分别读入、记录各个数据，分别处理，但这又导致定义过程非常复杂，且无法利用循环实现自动处理。 因此，我们非常希望有一种数据类型，它的一个变量，能有多个存储单元，每次存入的数据能进入不同的存储单元中，互不覆盖、互不影响，而我们可以通过指定变量的存储单元号来调用不同的数据进行处理，数组就是这样一种构造型数据类型。 数组的特点是： 一个变量可以有多个存储单元，每个存储单元都可以存储一个数据。各单元共用同一个变量名。 可以指定存储单元号进行存储和取用。 各单元数据互不覆盖、互不干扰、互不影响，都相当于一个简单变量。 一个数组，既可以整个调用（如转存和传递），又可以逐个单元调用（如赋值和参与计算）。 7.1一维数组 一、一维数组的意义： 一个一维数组的变量有多个（至少两个，多则上千万个）存储单元，这些存储单元在计算机内存中以连续的线性方式按单元编号从小到大顺序排列在一起。 二、一维数组的定义与说明方法： 方法一： 第一步：先定义一维数组类型：type数组类型名=array[单元号下限．．单元号上限]of基类型名； （类型名的定义必须在var之前） 说明：1、类型名：是一个自定义标示符，在这里一经定义，就成了一种新的变量类型（和 integer、real、char、boolean等具有相同地位和用法）。 2、单元号（下标）：上限和下限都是有序类型的常量，表示数组中各存储单元的编号 范围，可以是整型和字符型。它的类型又称为下标类型。 3、基类型：定义数组中每个存储单元可以保存的值的类型。 注意：每个数组的基类型都是相同的，即同一个数组只能保存相同基类型的 数据，不同类型的数据不能保存在同一个数组中。 如：type arr=array[1..10]of integer; 表示：arr这种数据是一个有10个存储单元的变量类型，每个存储单元都只能存储一个 整型数据。单元号从1到10。 又如：type arr1=array[-5．．5]of real; 表示：arr1这种数据是一个有11个存储单元的变量类型，每个存储单元都只能存储一个 实型数据。单元号为-5、-4、-3、-2、-1、0、1、2、3、4、5。 再如：type arr2=array[‘a’．．’z’]of Boolean; 表示：arr2这种数据是一个有26个存储单元的变量类型，每个存储单元都只能存储一个 布尔型数据。单元号为’a’、’b’、’c’、……、’z’。 第二步：再说明数组变量：var变量名表：数组类型名； 如：var a,b,c:arr; var x,y,z:arr1; var s,v:arr2; 方法二：定义和说明合并完成 var a,b,c:array[1..10]of integer; var x,y,z:array[-5..5]of real; var s,v:array[‘a’..’z’]of Boolean; 两种定义方法，第二种简便易行，所以最常用，但是第一种方法更通用，在某些场合下（如子程序的参数表中）只能使用第一种而无法使用第二种。因此，两种定义方法必须全部掌握。 数组变量一经定义，计算机立即自动在内存中开辟指定个数的连续存储单元，并加以编号。如: var a:array[1..10]of integer; 计算机自动在内存中开辟10个连续的、每个单元包含两个字节的存储空间，整体命名为a，并将10个单元按顺序编号为1、2、3、4、5、6、7、8、9、10。 三、数组的使用方法： 1、整体使用： 整体初始化：fillchar(数组变量名，sizeof(数组变量名)，初始值)； 如：fillchar(a,sizeof(a),0); 将数组a的所有存储单元全部赋值成0。如：fillchar(s,sizeof(s),false);将数组s的所有存储单元全部赋值成false。注意：整体初始化时，初始值只能是0和false两种值，其他值不得使用该方法。如：fillchar(a,sizeof(a),1)是无法将数组a的所有元素赋值成1的。 整体转赋值：将一个数组的所有单元的值全部转赋给另一个定义完全相同的（下标类型相同、下 标上下限相同、基类型相同）数组。如：type arr=array[1..10000]of integer; var a,b:arr;