第7章 枚举、子界与集合类型

第六章枚举型和子界型内容提要本章介绍了两种自定义数据类型：枚举类型和子界类型及它们的定义和计算方法。

学习要求通过对本章的学习，我们要掌握枚举型和子界型两种简单的自定义类型的定义方法，能熟练把自定义的类型运用到程序设计中。

在前面几章里，我们学习了四种基本数据类型：实型（REAL），整型（INTEGER）,布尔型（BOOLEAN），字符型（CHAR）。

但是，仅仅这几种类型还不能满足我们的需要，我们希望能定义自己的数据类型。

TURBO PASCAL 允许用户自定义数据类型，这就是本章要学习的枚举型和子界型。

第一节枚举型1．1 枚举型的定义前面我们学习的四种基本数据类型，可以用来表达数，字符，真假的描述。

但我们还是觉得有点缺欠：它们不能方便地行一些标识符的描述，如：红，橙，黄，绿，青，蓝，紫七种颜色，要在数据类型中要把它们直接表达出来，我们觉得有障碍。

一个星期有七天，用英文MONDAY，TUESDAY，WEDNESDAY，THURSDAY，FRIDAY，SARURDAY，SUNDAY表示。

而在计算机内有没有这种数据类型，能够很方便地将它们表示出来？有,枚举型能办到。

用四种基本数据类型不便表示的标识符，而且这些标识符的数量是有限的，我们可以用枚举的方法来表达它，把要用的所有标识符全部枚举出来。

这种方法比较接近自然语言的表达。

枚举型定义的格式如下：TYPE 枚举类型名（标识符1，标识符2，标识符3，．．．．．．）；在变量说明中，我们对枚举型就这样表示：V AR 变量名：枚举类型名；我们来看看对七种颜色和一个星期的七天如何定义枚举型：TYPE color=(red,orangr,yellow,green,indigo,blue,violet);Day=(Monday,Tuesday,Wednesday,Thursday,Friday,Saturday,Sunday);这样，我们就有了两种新的数据类型了：COLOR，DAY。

Delphi基本数据类型---枚举、⼦界、集合、数组参考：参考：1.根据枚举定义集合typeTMyColor = (mcBlue, mcRed); //定义了⼀个枚举类型TMyColorTMyColorSet = set of TMyColor; //定义了⼀个基于枚举类型的集合TMyColorSet2.根据枚举定义数组typeTMyEnum = (red, green, blue); //定义枚举procedure TForm1.ButtonClick(Sender : TObject);constColorArr : array[TMyEnum] of string = ('红', '绿', '蓝'); //定义数据varmyEnum : TMyEnum; //定义枚举类型beginfor myEnum := Low(ColorArr) to High(ColorArr) dobeginShowMessage(ColorArr[myEnum]);end;end. 注意其中根据枚举定义相关的数组的语法 注意其中使⽤枚举进⾏循环控制的⽅法3.枚举类型的相关知识，参考4.⼦界类型 如果我们定义⼀个变量为Integer型，那么它的取值范围⼀般为-32768~32767.⽽事实上，每个程序所⽤到的变量的值都有⼀个确定的范围。

例如，⼈的年龄⼀般为1~120岁，⼀年中的⽉数为1~12，⼀个⽉中的天数为1~31天等等 如果能在程序中对所⽤的变量的值域做具体规定，就便于检查出那些不合法的数据，这样就能更好的保证程序运⾏的正确性且在⼀定程度上节省了内存空间 ⼦界类型就能很好的解决上⾯的问题。

此外，在数组的定义中，常⽤到⼦界类型，以规定数组下标的范围 1)定义格式： type ⼦界类型标识符 = 常量1..常量2 //其中常量1称为⼦界的下界，常量2称为⼦界的上界 上界和下界必须是同⼀顺序类型（该类型称为⼦界类型的基类型），且上界的序号必须⼤于下界序号，例如typeage = 1..100;letter = 'a'..'z'; 可以直接在变量说明中定义⼦界类型，如typeletter = 'a'..'z';varch1, ch2 : letter; 可以合并成varch1, ch2 : 'a'...'z'; 2)⼦界类型数据的运算规则 凡是可以使⽤基类型的运算规则同样适⽤于该类型的⼦界类型 例如，可以使⽤整型变量的地⽅，也可以使⽤以整型为基类型的⼦界类型数据 对基类型的运算规则同样适⽤于该类型的⼦界类型 例如，div，mod要求参数运算的数据为整型，因⽽也可以为整型的任何⼦界类型数据 基类型相同的不同⼦界类型可以进⾏混个运算，⽐如有以下说明varx : 1..100;y : 1..500;z : 1..1000;a : integer; 则下⾯的语句是合法的a:=Sqr(x) + y + z;z := x + y; 下⾯的语句：y := x + z + a; 当x+z+a的值在1~500范围内也就是（y所属的⼦界类型的范围）就是合法的，否则就会出错 3)⼦界类型的应⽤举例 例1，使⽤⼦界类型情况语句，当输⼊⽉、⽇、年（10 30 1986），输出30 oct 1986varmonth : 1..12;day : 1..31;year : 1900..2003;beginwrite('Enter date(mm dd yyyy):');readln(month, day, year);write(day);case month of1:write('Jan' :5);2:write('Feb' :5);3:write('Mar':5);4:write('Apr':5);5:write('May':5);6:write('Jun':5);7:write('Jul':5);8:write('Aug':5);9:write('Sep':5);10:write('Oct':5);11:write('Nov':5);12:write('Dec':5);end;writeln(year:7);end. 例2，将⼀个四位的⼗六进制数转换成⼗进制varch : char;n : 1..4;d1, d2, d3, d4, t : 0..15;s : real;beginwrite('The hex number is');for n:=1 to 4 dobegin {将四位的⼗六进制数分四次作为字符读⼊}read(ch);write(ch);{分别转换为⼗进制的数d1, d2, d3, d4}if (ch >= '0') and (ch <= '9') thent := ord(ch) - 48;if (ch >= 'a') and (ch <= 'z') thent:=ord(ch)-87;if (ch >= 'A') and (ch <= 'Z') thent:=ord(ch)-55;case n of1 : d1 := t;2 : d2 := t;3 : d3 := t;4 : d4 := t;end;end;s := d1*16*16*16 + d2*16*16 + d3*16 + d4;writeln('dec:', s);end.。

第6章枚举、子界与集合类型教学目的及要求:理解并掌握枚举类型的概念、定义与使用方法理解并掌握子界类型的概念、定义与使用方法理解并掌握集合类型的概念、定义与使用方法熟练应用枚举类型、子界类型、集合类型解决实际问题在delphi顺序类型中我们知道整型、字符型、布尔型是标准数据类型，而枚举型、子界型不是标准数据类型,这就是我们今天要学习的内容：Delphi的高级数据类型。

是Object pascal语言为了满足实际的需要，允许用户自定义的数据类型。

本节我们将首先学习delphi中如何定义数据类型，也就是delphi的数据类型定义语法格式及要求。

然后分别介绍枚举、子界类型和集合类型定义、变量声明及运用。

6.1 类型定义语句Object Pascal高级数据类型在使用之前必须首先使用类型定义语句进行定义。

经过定义后的高级数据类型就可在程序代码中使用。

其用法与常用的整型、字符串型用法相同。

类型定义语句的语法格式为：Type<标识符1>=<类型1>;<标识符2>=<类型2>;…<标识符n>=<类型n>;说明：1.保留字type 表示类型定义段开始。

2.<标识符>是用户为自定义数据类型取的名称。

说明：在上例中，tform1是用户自定义的类型名称，它是一个tform类型，在tform1中包含一个button1对象，该对象是一个tbutton类型，同时还包含了一个事件过程button1click.TypeA=integer;B=real;C=char;D=shring;6.2 枚举类型在处理实际问题过程中常用到的数据取值可能总是有限的几个值，例如学生成绩等级有优秀、良好、及格、不及格；处理这一类数据时可以用数值或字符串来表示，比如用“1”表示优秀，“2”表示良好。

利用数值表示此类数据不直观，容易出错，利用字符串表示不方便处理，占用内存较多。

第七章集合类型内容提要本章介绍了集合类型的定义、赋值运算、关系运算、逻辑运算和集合的应用。

学习要求通过对本章的学习，我们要知道集合的含义，掌握集合的建立和输入输出的方法，能熟练掌握集合的赋值运算，关系运算，逻辑运算，能用集合的知识解决实际问题。

前面几章里，我们学习了四种基本数据类型，两种简单的自定义类型。

这一章，我们学习一种自定义结构类型：集合类型。

集合在数学中较常见，是若干个同类型数据的全部。

在TURBO PASCAL中，集合的意义和数学中比较类似，但是为了编译的效率起见，TURBO PASCAL限制了集合的数量不能无限制的大，必须有一个范围。

第一节集合的定义在TURBO PASCAL中，我们把有限个同类数据的全体称为集合。

为了体现它的全体性，我们用中括号把属于一个集合的数括起来。

如：[1，2，3，4，9，－3，11]，[‘A’，‘B’，‘C’，‘D’]。

对于集合中的这些数据，规定必须是有序的。

集合定义的格式如下：TYPE 集合类型名＝SET OF 基本数据类型；在这里，基本数据类型是指：字符型，整型中的子界型，布尔型，枚举型，子界型。

整型和实型是不允许的，因为它们是无限集合。

例1：TYPENUMBER＝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。

V ARA，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：＝[]集合变量的取值一定要和集合变量的类型一至。

第一讲初识Pascal语言一、Pascal 语言概述Pascal 语言是一种算法语言，它是瑞士苏黎世联邦工业大学的Niklaus Wirth教授于1968年设计完成的，1971年正式发表。

1975年对Pascal 语言进行了修改，作为“标准PASCAL 语言”。

Pascal 语言是一种结构化的程序设计语言，可以用来编写应用程序。

它又是一种系统程序设计语言，可以用来编写顺序型的系统软件（如编译程序）。

它的功能强、编译程序简单。

二、Pascal 语言的特点Pascal语言有以下几个主要的特点：⒈它是结构化的语言。

Pascal语言提供了直接实现三种基本结构的语句以及定义“过程”和“函数”的功能。

可以方便地书写出结构化程序。

在编写程序时可以完全不使用GOTO 语句和标号。

这就易于保证程序的正确性和易读性。

Pascal语言强调的是可靠性、易于验证性、概念的清晰性和实现的简化。

在结构化这一点上，比其它（如BASIC,FORTRAN77）更好一些。

⒉有丰富的数据类型。

Pascal提供了整数、实型、字符型、布尔型、枚举型、子界型、数组类型、集合类型、记录类型、和文件类型和指针类型。

⒊能适用于数值运算和非数值运算领域。

PASCAL的功能较强，能广泛应用于各种领域。

PASCAL语言还可以用于辅助设计，实现计算机绘图功能。

⒋PASCAL程序的书写格式比较自由。

PASCAL允许一行写多个语句，一个语句可以分写在多行上，这样就可以使PASCAL程序写得格式优美，便于阅读。

由于以上特点，许多学校选PASCAL作为程序设计语言，它能给学生严格而良好的程序设计的基本训练。

培养学生结构化程序设计的风格。

三、Pascal语言程序的基本结构程序设计语言都有着一组自己的记号和规则。

PASCAL语言必须采用其本身所规定的记号和规则来编写程序。

下面我们首先来了解Pascal语言的程序基本结构。

Pascal语言的程序结构为:程序首部标号说明语句常量定义语句类型定义语句程序的说明部分变量说明语句函数和过程说明语句分程序程序体程序的执行部分先看一个简单的PASCAL程序：program exam1(input,output);var r,s,c:real;beginreadln(r);c:=3.14*2*r;s:=3.14*r*r;writeln(c,s)end.从这个简单的程序可以看到：1、一个PASCAL程序分为两个部分：程序首部和程序体（或称分程序）。

枚举子集算法一、引言在计算机科学中，枚举子集算法是一种常见的算法，用于生成一个集合的所有子集。

子集是原集合中的元素的集合，可以包含空集和原集合本身。

枚举子集算法可以应用于各种领域，如图论、组合数学和算法设计等。

二、算法原理枚举子集算法的基本原理是通过遍历原集合的所有可能组合来生成子集。

具体步骤如下：1. 初始化一个空集作为第一个子集。

2. 遍历原集合中的每个元素，将其添加到已有子集中生成新的子集。

3. 重复第2步，直到遍历完所有元素。

4. 输出所有生成的子集。

三、算法实现以下是一个简单的枚举子集算法的实现示例：```pythondef enumerate_subsets(nums):subsets = [[]] # 初始化空集for num in nums:new_subsets = []for subset in subsets:new_subset = subset + [num] # 将当前元素添加到已有子集中new_subsets.append(new_subset) # 添加新生成的子集 subsets += new_subsets # 将新生成的子集添加到原有子集中return subsets# 测试示例nums = [1, 2, 3]subsets = enumerate_subsets(nums)for subset in subsets:print(subset)```四、算法分析1. 时间复杂度：枚举子集算法的时间复杂度取决于子集的数量。

对于一个大小为n的集合，它的子集数量为2^n个。

因此，枚举子集算法的时间复杂度为O(2^n)。

2. 空间复杂度：枚举子集算法的空间复杂度主要取决于生成的所有子集的总大小。

对于一个大小为n的集合，它的所有子集的总大小为O(2^n)。

因此，枚举子集算法的空间复杂度为O(2^n)。

3. 算法优化：由于枚举子集算法的时间复杂度较高，当集合大小较大时可能会导致计算时间过长。

枚举enums-概述说明以及解释1.引言1.1 概述枚举（enums）是一种常见的数据类型，用于定义一组有限的具名值。

在许多编程语言中，枚举提供了一种方便的方式来表示一系列相关的常量。

它们可以帮助我们更好地组织和理解代码，使得代码更加可读、可维护和可靠。

枚举类型由一组事先定义好的枚举成员组成。

每个枚举成员都有一个与之关联的名称和一个对应的值。

这些枚举成员的值是唯一且不可变的，可以用来代表某种状态、类型或其他特定的常量值。

枚举在编程中有广泛的应用，特别是在需要表示一组相关的选项或状态的场景中。

例如，当我们需要表示一周中的星期几时，可以使用枚举来定义七个枚举成员，分别代表星期一到星期日。

这样，我们在代码中引用这些枚举成员时就能够更加清晰地表达我们的意图，而不是直接使用数字或字符串。

在本文中，我们将探讨枚举的定义和作用，以及它们在实际编程中的使用场景。

我们将深入了解枚举的语法和特性，并通过实例来说明如何使用枚举来提高代码的可读性和可维护性。

接下来的章节将介绍枚举的定义和使用场景，并通过实际示例来说明它们的实际应用。

最后，我们将对枚举的概念进行总结，并展望未来对枚举的进一步探索和应用。

让我们一起深入学习和探讨枚举的世界吧！文章结构部分的内容如下：文章结构部分旨在向读者介绍整篇文章的组织框架和各个章节的内容概览。

通过清晰地呈现文章的结构，读者可以更好地理解和跟随整个论述逻辑。

本篇长文的文章结构如下：1. 引言- 1.1 概述- 1.2 文章结构- 1.3 目的2. 正文- 2.1 枚举的定义和作用- 2.2 枚举的使用场景3. 结论- 3.1 总结- 3.2 对枚举的展望引言部分首先概述了本篇长文的主题-枚举的概念和应用。

紧接着，文章结构部分将详细介绍本篇长文的组织框架。

最后，明确了编写此篇长文的目的。

正文部分通篇探讨了枚举的定义和作用，以及枚举在实际应用中的使用场景。

读者将会理解枚举的概念、特性以及为什么使用枚举能够更加有效地解决问题。