| English | 释义 | 拼音 |
|---|---|---|
| user-defined types/ˈjuːzə dɪˈfaɪnd taɪps/ | 用户定义类型 | yòng hù dìng yì lèi xíng |
| non-composite/nɒn ˈkɒmpəzɪt/ | 非组合 | fēi zǔ hé |
| composite/ˈkɒmpəzɪt/ | 组合 | zǔ hé |
| enumerated type/ɪˈnjuːməreɪtɪd taɪp/ | 枚举类型 | méi jǔ lèi xíng |
| pointer/ˈpɔɪntə/ | 指针 | zhǐ zhēn |
| dereference/ˌdiːˈrefrəns/ | 解引用 | jiě yǐn yòng |
| record/ˈrekɔːd/ | 记录 | jì lù |
| set/set/ | 集合 | jí hé |
| class/klæs/ | 类 | lèi |
| attributes/ˈætrɪbjuːts/ | 属性 | shǔ xìng |
| methods/ˈmeθədz/ | 方法 | fāng fǎ |
让错误不可能发生的类型
- 一个医院系统把病人的血型存成
STRING。有人把 "O+" 打成了 "0+":用零代替了字母。字段接受了它,因为字符串什么都接受。 - 程序里没有任何东西能判断 "0+" 不是血型,所以这个错误原封不动地一路传到它要紧的地方。
- 给这个字段一个取值恰好是八种血型的类型,那么这次赋值在写下的一刻就会被编译器拒绝,程序根本还没运行。
- 这就是用户定义类型(user-defined types)带来的东西。这一课讲大纲点名的几种类型,以及怎样在它们之间选择。
为什么需要用户定义类型
- 内置的
STRING允许你在只应保存几个合法值的字段里存进无意义的内容;用户定义类型限制它,于是编译器能抓到更多错误。 - 真实实体通常是不同类型的值的集合,而内置类型只能保存一个。
DECLARE MyTaxi : Vehicle是自解释的:它说出变量是什么,而DECLARE MyTaxi : STRING只说它怎样存储。
Why are user-defined types needed? Select 所有 that apply.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
Restriction, grouping and self-documentation. Speed is not the reason; correctness and clarity are.
非组合类型:枚举
- 非组合(non-composite)类型保存单个值;组合(composite)类型把几个值组在一起。
- 枚举类型(enumerated type)的取值是一个固定的命名常量列表。这些名字是新类型的值,内部存成小整数。
TYPE Vehicle = (M100, M230, T101, T102, T120, T150)
DECLARE MyTaxi : Vehicle
MyTaxi ← T102 // 列表之外的任何东西都被拒绝
- 用途:星期、颜色、状态码、血型:任何合法值是一个短的已知列表的字段。

六个命名值,其他任何东西都不能赋进来
An enumerated type holds:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
An enumerated type restricts a variable to one of a fixed set of named values (e.g. days of the week).
非组合类型:指针
- 指针(pointer)保存另一个变量的内存地址,或表示"没有目标"的
NULL。 - 对指针解引用(dereference),写作
p^,就是访问它指向的那个变量。
TYPE PNode = ^TNode // 指向 TNode 的指针
DECLARE p : PNode
p ← NEW TNode
p^.Value ← 42 // 先解引用,再访问字段
- 指针让动态结构成为可能:链表是由指针连起来的节点,树是每个节点带两个指针。它们还能把一条大记录传给过程而不复制它。

变量保存的是数据在哪里,而不是数据
A pointer stores the memory address of another variable, and dereferencing it (e.g. p^) reaches the variable it points to.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Pointers (with NULL marking "points to nothing") are how dynamic structures like linked lists and trees are built.
Reaching the variable a pointer points at, written p^, is called ____.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
The pointer holds an address; dereferencing follows it to the data. That is how linked lists and trees are built.
组合类型
- 记录(record)在一个名字下把不同类型的字段组在一起,写在
TYPE … ENDTYPE块里。你在第 10 单元见过它。 - 集合(set)是无序的、元素唯一的集合,操作有添加、删除、成员测试、并集和交集。
DECLARE Available : SET OF Colour
Available ← {Red, Blue}
IF Green IN Available THEN
…
ENDIF
- 类(class)和它的实例对象,把数据字段——属性(attributes)——与作用于它们的操作——方法(methods)——结合起来。

不同类型的字段,一个标识符
Match each user-defined type to what it holds.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
Enumerated = fixed named values; pointer = an address; class = data + behaviour; set = unique unordered values.
A set is an ordered collection in which a value may appear more than once.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
A set is unordered and its values are unique. An array is the ordered structure that allows repeats.
类
CLASS Taxi
PRIVATE Capacity : INTEGER
PUBLIC FUNCTION GetCapacity() RETURNS INTEGER
RETURN Capacity
ENDFUNCTION
ENDCLASS
- 类是定义;对象是它的一个实例,一辆有自己容量的实际出租车。
- 把它与记录区分开的是方法:记录只有数据,类是数据加上与之相伴的行为。
A class combines:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
A class bundles attributes and methods; an object is an instance of a class.
What distinguishes a class from a record?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Both group fields; only the class carries behaviour. An object is one instance of the class.
例题:选择类型并论证
- 一个预订系统为每笔预订存储一个状态,必须是 Requested、Confirmed 或 Cancelled 之一。用哪种用户定义类型,为什么?
- 枚举类型:合法值是一个短的固定列表,所以该类型阻止任何其他值被赋入,代码读起来也和业务领域一致。
- 那预订本身呢:一个编号、一个日期、一个乘客数和一个价格? 记录,因为这些值类型不同,而且总是共同描述一笔预订。
- 那仍然空着的座位集合呢? 集合:无序、无重复,而成员测试正是你需要的操作。
在它们之间选择
| 需求 | 类型 |
|---|---|
| 来自一个短固定列表的值 | 枚举 |
| 间接引用,或会增长的结构 | 指针 |
| 共同描述一个事物的、类型不同的若干字段 | 记录 |
| 无序且元素唯一的集合 | 集合 |
| 状态加上作用于它的行为 | 类 |
Programming concept lab
Connect examples to the programming idea they show.
For a variable that must be one of {Red, Green, Blue}, the best type is:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
A fixed list of allowed values is exactly what an enumerated type is for.
容易丢掉的分
- 枚举类型的取值是命名常量,不是字符串。
MyTaxi ← "T102"是另一回事,是错的。 - 指针保存地址,不是值。解引用才是访问值的那一步。
- 集合无序、无重复;数组有序、可重复。题目的措辞会告诉你要哪一个。
- 让类不只是记录的是它的方法。被问区别时要说这一点。
你掌握了
- 用户定义类型限制可存储的内容、把属于一起的值组在一起,并让代码自解释
- 非组合:枚举(固定的命名常量列表)和指针(地址,通过解引用访问)
- 组合:记录(不同类型的字段)、集合(无序、唯一)、类/对象(属性加方法)
- 从需求出发选择,并用契合的性质论证:固定列表、间接引用、混合字段、唯一性,或状态带行为