간접 열거형과 재귀 구조

`indirect` 열거형 케이스는 연관 값을 포인터 뒤에 저장하므로 연결 리스트, 트리, 수식 트리와 같은 재귀 데이터 구조를 사용할 수 있습니다.

`indirect`가 없으면 자신을 참조하는 열거형의 크기가 무한히 커집니다. ```swift enum List { case empty case node(T, List) // ❌ recursive without size bound } ``` `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)) ```

```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`를 표시할 수도 있습니다. ```swift enum Tree { case leaf indirect case branch(left: Tree, value: T, right: Tree) } ``` 이 방식이 더 정확합니다. 힙 할당이 재귀 케이스에서만 발생하기 때문입니다.

`indirect` 케이스는 힙에 할당됩니다. 성능이 중요한 재귀 구조에서는 클래스나 배열 기반 표현을 참조하는 방식을 대신 고려해 보십시오.

적합한 사용 사례: • 연결 리스트와 함수형 데이터 구조 • 추상 구문 트리(파서, 계산기) • 파일 시스템 계층 구조 • JSON/XML 트리 표현 평평한 배열 기반 표현이 캐시에 더 친화적인 경우에는 사용하지 않는 것이 좋습니다.

`indirect`는 열거형 케이스에 무엇을 추가합니까?

핵심 요점: • `indirect enum` 또는 `indirect case`를 사용하면 재귀 타입을 만들 수 있습니다 • 재귀 값 타입은 크기가 무한해지므로 필요합니다 • 연결 리스트, 트리, AST에 사용합니다 • 재귀 함수와 switch로 순회합니다 • 케이스별 `indirect`가 열거형 전체에 적용하는 `indirect`보다 더 정확합니다 다음 주제: 열거형으로 상태 머신 모델링하기입니다.