集合与记录类型.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:=[]
集合变量的取值一定要和集合变量的类型一至。
集合中的数据有以下特征:
集合中的数的个数是没有明确的限定,如有多个,则各个数据之间用逗号隔开。
集合中的数据允许重复出现,无论出现多少次,系统也只把它们当作一个数据看待。
集合中的数据是无序的,谁前谁后一个样。
集合中可以没有数据,我们称之为空集。
一个集合中的数据只能为同一种数据类型。
在集合中的数据如果是连续的有序型,则在中括号中可以用子界型表示。
集合类型的运算
赋值运算
赋值运算就是对已经定义好的集合变量进行赋值。如:
A:=[1,3,5,99];
B:=A;
C:=[];
其中,C是空集。
关系运算
在集合的关系运算里,有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