Swift Academy · Les

Indirecte enums en recursieve structuren

Gelinkte lijsten en bomen bouwen met indirecte enum-cases.

Les 3 van 412 stappen

Indirecte enums en recursieve structuren is een gratis Swift Academy-les op CoddyKit. Dit is les 3 van 4. Je kunt 3 lessen uit dit leerpad gratis volledig lezen — daarna ontgrendelt CoddyKit PRO alle lessen, plus praktische oefeningen met een ingebouwde code-editor en een AI-tutor die 24/7 beschikbaar is. Deze les maakt deel uit van het leertraject Swift Academy. Je voortgang wordt gesynchroniseerd op het web en in de CoddyKit-app. De cursus Swift Academy bevat in totaal 4 lessen.

Welkom

Een `indirect` enum-case slaat zijn geassocieerde waarde achter een pointer op, zodat recursieve gegevensstructuren zoals gekoppelde lijsten, bomen en expressiebomen mogelijk worden.

Waarom indirect nodig is

Zonder `indirect` zou een enum die naar zichzelf verwijst een oneindige grootte hebben: ```swift enum List { case empty case node(T, List) // ❌ recursive without size bound } ``` `indirect` voegt een heap-toewijzing toe, zodat de grootte alleen die van een pointer is.

Een indirecte enumeratie definiëren

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

Voorbeeld van een binaire boom

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

Recursieve functie voor een indirecte enumeratie

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

Hoogte van een boom

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

Expressiebomen

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

Je kunt alleen de recursieve cases markeren met `indirect` in plaats van de hele enum: ```swift enum Tree { case leaf indirect case branch(left: Tree, value: T, right: Tree) } ``` Dit is preciezer: alleen de recursieve case veroorzaakt de heap-toewijzing.

Prestatieoverweging

Cases met `indirect` worden op de heap toegewezen. Overweeg voor recursieve structuren waarbij prestaties cruciaal zijn een class of een verwijzing naar een op arrays gebaseerde voorstelling.

Wanneer je indirecte enumeraties gebruikt

Goede toepassingen: • Gekoppelde lijsten en functionele gegevensstructuren • Abstracte syntaxisbomen (ontleders, rekenmachines) • Hiërarchieën van bestandssystemen • Boomvoorstellingen van JSON/XML Vermijd ze wanneer platte voorstellingen op basis van arrays beter voor de cache zijn.

Korte controle

Wat voegt `indirect` toe aan een case van een enum?

Beantwoord dit in de interactieve les

Samenvatting

Belangrijkste punten: • `indirect enum` of `indirect case` maakt recursieve typen mogelijk • Nodig omdat recursieve waardetypen een oneindige grootte zouden hebben • Gebruik ze voor gekoppelde lijsten, bomen en AST's • Doorloop ze met recursieve functies en een switch • `indirect` per case is preciezer dan `indirect` voor de hele enum Volgende: toestandsmachines modelleren met enumeraties.

Gratis beginnen

Leer Swift met een AI-tutor — gratis

Schrijf echte code en voer die uit in je browser, krijg direct hulp van een AI-tutor die 24/7 beschikbaar is en ga verder waar je gebleven bent op het web of in de app.

Cursussen: 122
Lessen: 409

Gratis beginnen met leren Bekijk de volledige cursus

Veelgestelde vragen

Is de les “Indirecte enums en recursieve structuren” gratis?

Ja — je kunt hier op het web alle 3 lessen van het leerpad Swift Academy, waaronder “Indirecte enums en recursieve structuren”, gratis volledig lezen. Daarna ontgrendelt CoddyKit PRO alle lessen, plus interactieve oefeningen met een ingebouwde code-editor en een AI-tutor die 24/7 beschikbaar is. De cursus Swift Academy bevat in totaal 4 lessen.

Wat leer ik in “Indirecte enums en recursieve structuren”?

Gelinkte lijsten en bomen bouwen met indirecte enum-cases. Je oefent met Swift Academy door code rechtstreeks in de browser uit te voeren. Een AI-begeleider die 24/7 beschikbaar is beantwoordt je vragen terwijl je de les doorwerkt.

Heb ik ervaring nodig om met Swift Academy te beginnen?

Ervaring vooraf is niet nodig. Swift Academy op CoddyKit is opgebouwd voor beginners tot gevorderden, zodat je hier of bij het begin kunt starten en in je eigen tempo kunt leren. Dit is les 3 van 4.

Hoe lang duurt de les “Indirecte enums en recursieve structuren”?

De meeste lessen van CoddyKit duren ongeveer 5–10 minuten. Elke les is kort en interactief, zodat je gestaag vooruitgaat en op het web en in de app precies verdergaat waar je was gebleven.

Kan ik code schrijven en uitvoeren in deze les over Swift Academy?

Ja. Elke les over Swift Academy bevat een ingebouwde code-editor, zodat je rechtstreeks in je browser echte code kunt schrijven en uitvoeren en direct feedback van AI krijgt — lokale installatie is niet nodig.

Alle lessen in deze cursus

Raw values en CaseIterable
Associated values voor uitgebreide gegevens
Indirecte enums en recursieve structuren
State-machines modelleren met enums

← Terug naar Swift Academy