集合与记录类型.ppt

集合与记录类型 * * 内容提要 本章介绍了集合类型的定义、赋值运算、关系运算、逻辑运算和集合的应用。 集合类型 学习要求 通过对本章的学习，我们要知道集合的含义，掌握集合的建立和输入输出的方法，能熟练掌握集合的赋值运算，关系运算，逻辑运算，能用集合的知识解决实际问题。 集合的定义 在TURBO PASCAL中，我们把有限个同类数据的全体称为集合。为了体现它的全体性，我们用中括号把属于一个集合的数括起来。如：[1，2，3，4，9，－3，11]，[‘A’，‘B’，‘C’，‘D’]。对于集合中的这些数据，规定必须是有序的。 集合定义的格式如下： TYPE 集合类型名＝SET OF 基本数据类型； 在这里，基本数据类型是指：字符型，整型中的子界型，布尔型，枚举型，子界型。整型和实型是不允许的，因为它们是无限集合。 例1： TYPE NUMBER＝SET OF 1．．100； CH1＝SET OF ‘A’．．‘Z’； CH2＝SET OF CHAR； COLOR＝（RED，ORANGE， YELLOW，GREEN，INDIGO，BLUE，VIOLET）； CO1＝SET OF COLOR； 以上定义了NUMBER，CH1，CH2，CO1四个集合。在定义CO1之前，先定义了枚举型COLOR。 VAR A,B：NUMBER； C：CH1； D：CH2； E，F：CO1； 这样，定义了6个集合变量A，B，C，D，E，F。 下面可以对它们赋值： A：＝[34，17，22，8，66，22]； B：＝[10，1，8，59]； C：＝[‘H’，‘Q’，‘G’，‘U’，‘A’]； E：＝[YELLOW，GREEN，VIOLET，BLUE] F：＝[] 集合变量的取值一定要和集合变量的类型一至。 集合中的数据有以下特征： 集合中的数的个数是没有明确的限定，如有多个，则各个数据之间用逗号隔开。 集合中的数据允许重复出现，无论出现多少次，系统也只把它们当作一个数据看待。 集合中的数据是无序的，谁前谁后一个样。 集合中可以没有数据，我们称之为空集。 一个集合中的数据只能为同一种数据类型。 在集合中的数据如果是连续的有序型，则在中括号中可以用子界型表示。 集合类型的运算 2．1 赋值运算 赋值运算就是对已经定义好的集合变量进行赋值。如： A：＝[1，3，5，99]； B：＝A； C：＝[]； 其中，C是空集。 2．2 关系运算 在集合的关系运算里，有5种运算符： ＝，＜＞，＞＝，＜＝，IN。 1、相等判断（＝，＜＞） “＝”表示两集合相等，“＜＞”表求两集合不等。这个运算符是判断两同数据类型的集合是否相等。相等的依据是：两集合A，B中，A中的全部数据在B中都有，B中的全部数据在A中都有。这里没要求数据的先后顺序，也没要求两集合中数的个数必须相等。 写出下面集合运算的结果。 [1，2，3，4]＝[1，4，3，2，] TRUE [3，6，9，4，7]＜＞[3，6，9，4] TRUE [3，6，9，4，3]＜＞[6，9，4，3] FALSE []＝[] TRUE 2、包含运算（＜＝，＞＝） 在集合运算中，没有＞，＜，只有＜＝，＞＝。它们表示两个集合的包含关系。＜＝表示 前者是后者的子集，＞＝表示后者是前者的子集。 写出下列集合运算的结果。 [1，2，3，4]＜＝[1，2，3，4，5] TRUE [1，2，3]＜＝[1，2，3] TRUE [1，2，3]＞＝[1，2，3] TRUE [1，2，3，4，5，6]＞＝[4，9] FALSE []＜＝[1] TRUE 3、IN 运算 上面的运算中进行运算的都是集合，而IN运算的意思是判断一个元素是否在一个集合内。作为一个元素，则在书写时不用加中括号了。 写出下面运算的结果。 2 IN [1，2，3] TRUE ‘A’ IN [‘A’，‘C’，‘E’，‘G’] TRUE 6 IN []