间接枚举与递归结构
使用 indirect 枚举成员构建链表和树。
第 3 / 4 课12 个步骤
间接枚举与递归结构 是 CoddyKit 上的免费 Swift Academy 课时。 这是第 3 节课，共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 Swift Academy 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 Swift Academy 课程共包含 4 节课。
欢迎
`indirect` 枚举情况会将其关联值存储在指针之后，从而支持链表、树和表达式树等递归数据结构。
为什么需要 indirect
如果没有 `indirect`，引用自身的枚举会具有无限大小：
```swift
enum List {
case empty
case node(T, List) // ❌ recursive without size bound
}
```
`indirect` 会添加一次堆分配，因此大小只需容纳一个指针。
定义 indirect 枚举
```swift
indirect enum List {
case empty
case node(T, List)
}
let list = List.node(1, .node(2, .node(3, .empty)))
// [1, 2, 3]
```
二叉树示例
```swift
indirect enum Tree {
case leaf
case branch(left: Tree, value: T, right: Tree)
}
let t = Tree.branch(left: .leaf, value: 5, right: .branch(left:.leaf, value:10, right:.leaf))
```
在 indirect 枚举上使用递归函数
```swift
func sum(_ list: List) -> Int {
switch list {
case .empty: return 0
case .node(let value, let rest): return value + sum(rest)
}
}
print(sum(list)) // 6
```
树的高度
```swift
func height(_ tree: Tree) -> Int {
switch tree {
case .leaf: return 0
case .branch(let l, _, let r):
return 1 + max(height(l), height(r))
}
}
```
表达式树
```swift
indirect enum Expr {
case num(Double)
case add(Expr, Expr)
case mul(Expr, Expr)
}
func eval(_ e: Expr) -> Double {
switch e {
case .num(let n): return n
case .add(let a, let b): return eval(a) + eval(b)
case .mul(let a, let b): return eval(a) * eval(b)
}
}
print(eval(.mul(.num(2), .add(.num(3), .num(4))))) // 14
```
按情况使用 indirect
您可以只将递归情况标记为 `indirect`，而不是标记整个枚举：
```swift
enum Tree {
case leaf
indirect case branch(left: Tree, value: T, right: Tree)
}
```
这种方式更加精确——只有递归情况需要进行堆分配。
性能注意事项
`indirect` 情况会在堆上分配。对于对性能要求较高的递归结构，请考虑使用类，或改用基于数组的引用表示。
何时使用 indirect 枚举
适用场景：
• 链表和函数式数据结构
• 抽象语法树（解析器、计算器）
• 文件系统层次结构
• JSON/XML 树表示
如果基于扁平数组的表示具有更好的缓存友好性，请避免使用这种方式。
快速检查
`indirect` 会为枚举情况添加什么？
回顾
要点总结：
• `indirect enum` 或 `indirect case` 支持递归类型
• 之所以需要它，是因为递归值类型会具有无限大小
• 可用于链表、树和抽象语法树
• 使用递归函数和 switch 遍历
• 按情况使用 `indirect` 比对整个枚举使用 `indirect` 更加精确
下一节：使用枚举建模状态机。
免费开始
用 AI 导师学习 Swift — 免费
在浏览器中编写并运行真实代码，获得全天候 AI 导师的即时帮助，并在网页或应用中继续学习。
- 课程
- 122
- 课程
- 409
常见问题解答
「间接枚举与递归结构」课时是免费的吗？
是的 — 「间接枚举与递归结构」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 Swift Academy 课程的其余内容，请升级到 CoddyKit PRO。 Swift Academy 课程共包含 4 节课。
「间接枚举与递归结构」这节课中我会学到什么？
使用 indirect 枚举成员构建链表和树。 你通过在浏览器中直接运行的动手代码来练习 Swift Academy，全天候 AI 导师会在你学习这节课的过程中回答你的问题。
学习 Swift Academy 需要有经验吗？
无需任何先前经验。CoddyKit 上的 Swift Academy 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。 这是第 3 节课，共 4 节。
「间接枚举与递归结构」课时需要多长时间？
大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。
我能在这节 Swift Academy 课中编写并运行代码吗？
能。每节 Swift Academy 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。
此课程中的所有课时
- 原始值与 CaseIterable
- 用于丰富数据的关联值
- 间接枚举与递归结构
- 使用枚举建模状态机