Dynamische lijsten met ArrayList

Soms weet je vooraf niet hoe groot iets wordt. std.ArrayList is een dynamische array die groeit wanneer je items toevoegt en die door een allocator wordt ondersteund. 📈

ArrayList is een generiek type: je geeft één keer het elementtype op en krijgt een lijst met precies dat type, met volledige typeveiligheid.

Je maakt een lijst met init en geeft de allocator door die de lijst voor het groeien gebruikt. De allocator blijft gedurende de hele levensduur bij de lijst.

Een lijst bezit geheugen op de heap. Combineer init daarom met deinit om het vrij te geven. Een defer direct na init maakt dit opruimen automatisch.

Voeg één element toe met append. Hiervoor moet de buffer soms groeien, dus de bewerking kan mislukken en wordt daarom met try aangeroepen.

De huidige inhoud staat in de .items-slice. Je leest deze slice uit, gebruikt er indexen op en doorloopt hem net als elke andere Zig-slice.

De lengte is list.items.len: het aantal waarden dat je hebt opgeslagen. De capaciteit is de gereserveerde ruimte, die groter kan zijn om veelvuldig opnieuw groeien te voorkomen.

Als je ongeveer weet hoe groot de lijst wordt, roep je eerst ensureTotalCapacity aan. Eén keer reserveren voorkomt herhaalde herallocatie terwijl de lijst voller wordt.

Haal het laatste element weg met pop, of verwijder een element in het midden met zijn index. De lijst verkleint zijn lengte, maar behoudt zijn capaciteit.

Roep toOwnedSlice aan om de buffer als gewone slice uit de lijst te halen. De lijst wordt leeg en jij bent verantwoordelijk voor het vrijgeven ervan.

ArrayList is eigenlijk gewoon alloc, kopiëren en free, maar dan voor je geregeld. Het laat zien hoe ver je met expliciete allocators komt met een net, herbruikbaar type. ✅

Je hebt geleerd dat std.ArrayList dynamisch groeit met een allocator: init, append met try, .items uitlezen en altijd deinit aanroepen wanneer je klaar bent. 🎯