Swift Academy · Lektion

Indirekte Enums und rekursive Strukturen

Erstellen Sie verkettete Listen und Bäume mit indirekten Enum-Fällen.

Indirekte Enums und rekursive Strukturen ist eine kostenlose Swift Academy-Lektion auf CoddyKit. Dies ist Lektion 3 von 4. Du kannst die komplette Lektion unten kostenlos lesen – dann übst du sie direkt im Browser mit einem integrierten Code-Editor und einem KI-Tutor rund um die Uhr. Sie ist Teil des Swift Academy-Lernpfads, und dein Fortschritt wird über Web und CoddyKit-App synchronisiert. Der Swift Academy-Kurs umfasst insgesamt 4 Lektionen.

Willkommen

Ein `indirect`-Enum-Case speichert seinen assoziierten Wert hinter einem Zeiger. Dadurch werden rekursive Datenstrukturen wie verkettete Listen, Bäume und Ausdrucksbäume ermöglicht.

Warum indirect benötigt wird

Ohne `indirect` hätte ein Enum, das auf sich selbst verweist, eine unendliche Größe: ```swift enum List { case empty case node(T, List) // ❌ recursive without size bound } ``` `indirect` fügt eine Heap-Allokierung hinzu, sodass die Größe nur der eines Zeigers entspricht.

Ein indirect-Enum definieren

```swift indirect enum List { case empty case node(T, List) } let list = List.node(1, .node(2, .node(3, .empty))) // [1, 2, 3] ```

Beispiel für einen Binärbaum

```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)) ```

Rekursive Funktion für ein indirect-Enum

```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 ```

Baumhöhe

```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)) } } ```

Ausdrucksbäume

```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 pro Case

Sie können nur die rekursiven Cases mit `indirect` markieren, anstatt das gesamte Enum zu kennzeichnen: ```swift enum Tree { case leaf indirect case branch(left: Tree, value: T, right: Tree) } ``` Das ist präziser — nur der rekursive Case benötigt die Heap-Allokierung.

Überlegungen zur Performance

`indirect`-Cases werden auf dem Heap alloziert. Für rekursive Strukturen, bei denen die Performance kritisch ist, sollten Sie stattdessen eine Klasse oder eine arraybasierte Repräsentation verwenden.

Wann indirect-Enums verwendet werden

Geeignete Einsatzfälle: • Verkettete Listen und funktionale Datenstrukturen • Abstrakte Syntaxbäume (Parser, Taschenrechner) • Dateisystemhierarchien • Baumdarstellungen von JSON/XML Vermeiden Sie diese Lösung, wenn flache, arraybasierte Repräsentationen eine bessere Cache-Auslastung bieten.

Kurztest

Was fügt `indirect` einem Enum-Case hinzu?

Zusammenfassung

Die wichtigsten Erkenntnisse: • `indirect enum` oder `indirect case` ermöglicht rekursive Typen • Erforderlich, weil rekursive Werttypen eine unendliche Größe hätten • Verwenden Sie sie für verkettete Listen, Bäume und ASTs • Durchlaufen Sie sie mit rekursiven Funktionen und `switch` • `indirect` pro Case ist präziser als `indirect` für das gesamte Enum Als Nächstes: Zustandsautomaten mit Enums modellieren.

Häufig gestellte Fragen

Ist die Lektion „Indirekte Enums und rekursive Strukturen“ kostenlos?

Ja — der vollständige Text von „Indirekte Enums und rekursive Strukturen“ ist hier im Web kostenlos zu lesen. Um sie interaktiv zu üben (integrierter Code-Editor und 24/7 KI-Tutor) und den Rest des Swift Academy-Kurses freizuschalten, upgrade auf CoddyKit PRO. Der Swift Academy-Kurs umfasst insgesamt 4 Lektionen.

Was lerne ich in „Indirekte Enums und rekursive Strukturen“?

Erstellen Sie verkettete Listen und Bäume mit indirekten Enum-Fällen. Du übst Swift Academy mit praktischem Code, den du direkt im Browser ausführst, und ein 24/7 KI-Tutor beantwortet deine Fragen während du die Lektion bearbeitest.

Brauche ich Erfahrung, um Swift Academy zu starten?

Keine Vorkenntnisse erforderlich. Swift Academy auf CoddyKit ist für Anfänger bis fortgeschrittene Lernende strukturiert, sodass du hier starten oder von Anfang an beginnen und in deinem eigenen Tempo voranschreiten kannst. Dies ist Lektion 3 von 4.

Wie lange dauert die Lektion „Indirekte Enums und rekursive Strukturen“?

Die meisten CoddyKit-Lektionen dauern etwa 5–10 Minuten. Jede ist kompakt und interaktiv, sodass du stetig Fortschritte machst und genau dort weitermachst, wo du aufgehört hast – im Web und in der App.

Kann ich in dieser Swift Academy-Lektion Code schreiben und ausführen?

Ja. Jede Swift Academy-Lektion enthält einen integrierten Code-Editor, sodass du echten Code direkt in deinem Browser schreibst und ausführst und sofort KI-Feedback erhältst — ohne lokale Einrichtung erforderlich.

Alle Lektionen in diesem Kurs

Rohwerte und CaseIterable
Zugeordnete Werte für umfangreiche Daten
Indirekte Enums und rekursive Strukturen
Zustandsautomaten mit Enums modellieren

← Zurück zu Swift Academy