第四单元知识导览.pptVIP

单元知识导览 函数 过程 集合 集合的运算 一、集合的交、并、差运算 设两个集合a:=[1,2,4,6]和b:=[4,6,7,8] 1、并运算符为”+”,取两个集合不重复的元素。a+b的结果[1,2,4,6,7,8] 2、交运算符为”*”,取两个集合公共元素。a*b的结果[4,6 ] 3、并运算符为”-”,取在a中但不在b中的元素。a-b的结果[1,2] 二、集合的比较 1、相等：表示形式a=b。当两个集合中元素个数相等，每个元素相同则相等。 2、不等：表示形式ab。 3、包含：a=b 表示a集合包含b集合中的所有元素; a=b 表示a集合是b集合的子集。 三、集合的测试运算：检测某个数据是否在集合中，在集合中为true，否则为false。 如：6 in [6,2,1]结果为true，2 in[1,3]结果为false. 记录 * * 1、子程序 在程序设计中，功能相同的程序段在程序的不同地方反复出现或某段程序的功能相对独立。我们把这个程序段独立出来，给个名字代替。这样的程序段称之为子程序。 Pascal 中子程序有两种形式：函数和过程。 2、函数 Pascal中函数分为标准函数和自定义函数。 标准函数：系统本身提供的函数，在程序中可以直接引用。 调用格式： 函数名 (实在参数) 自定义函数： 1、自定义函数要先说明后使用。 格式： function 函数名(形式参数表):类型; {函数首部} 局部变量说明部分; begin 语句系列; {函数体} end; 2、调用函数，函数名后面圆括号内的参数必须有确定的值，称为实在参数。函数中的形式参数接受调用函数时所传入的值，用来参与函数中的运算。 3、函数的结果是一个具体的值，在函数体中必须将所得到的运算结果赋值给函数名；主程序通过调用函数得到函数的运算结果。函数不能单独书写，只能作为一个数来处理。 1、自定义过程 自定义过程的一般格式： procedure 过程名(形式参数表); {过程首部} 局部变量说明部分； begin 语句部分；{过程体部分} end； 2、过程的调用 调用过程的格式： 过程名 (实在参数表); 调用过程名后面圆括号内的实在参数与定义过程的形式参数必须相对应，包括参数的个数和类型相容。调用过程相当于一个独立语句，可单独使用。 具有某些共同特征的元素构成的一个集体，叫做集合。集合中必须是由具有同一类型的一组数据所组成，集合中成员的类型称为这个集合的基类型。 集合的定义和变量说明 1、定义集合类型 type 标识符=set of 基类型; 说明：集合的基类型必须是有序类型，如整型、字符型、布尔型，但不能是实型或其他构造类型；同时基类型的数据不得超过255. 集合的值放在一对方括号中，各元素用逗号隔开，与排列顺序无关。因此[2,5,8]与[5,8,2]的值相等。没有任何元素的集合是空集，用[]表示。如果集合元素是连续的可用子界表示，如[1,2,3,4,5,6,7,8]可表示为[1..8] 2、集合的赋值 集合变量名:=集合表达式; Pascal中无专门的语句来进行集合的输入输出，而只能通过集合的赋值与运算来完成。 下面语句能是集合ch1，age和ch2获得相关元素。 ch1:=[1,3]; age:[4..50];ch2=[5]+ch1; 而集合的输出需要借助测试运算，把集合基类型的所有值从头到位测试一遍，若这个值在集合中则打印输出。 for chart:=‘a’ to ‘f ’ do if chart in ch then writeln(chart:4); 上面语句功能是测试集合ch中是否有字母a~f，有则输出。 注意：集合元素是无序的，所以 ord，pred和succ函数不能用于集合类型的变量。 1、定义记录类型 在Pascal中，记录由一组称为“域”的分量组成，其中每个域可以具有不同的类型。 格式： record 域名1:类型1; 域名2:类型2; …… 域名n:类型n; end; 说明： 1、域名也称域变量标识符，在同一个记录中，各个域名不能相同，但在不同的记录类型中，两个类型的域名可以相同。 2、记录类型的定义和记录变量可