En generisk stack fra grunnen av
Typeparametrisk LIFO over en allokator.
En generisk stack fra grunnen av er en gratis leksjon i Zig Academy på CoddyKit. Dette er leksjon 1 av 4. Du kan lese hele leksjonen gratis nedenfor – og deretter øve praktisk i nettleseren med en innebygd kodeeditor og en AI-veileder som er tilgjengelig døgnet rundt. Den er en del av læringsløpet i Zig Academy, og fremdriften din synkroniseres mellom nettet og CoddyKit-appen. Kurset i Zig Academy inneholder totalt 4 leksjoner.
Hva en stakk gjør
En stakk er en LIFO-samling: Det siste elementet De legger inn, er det første De tar ut. Tenk på tallerkener stablet på en benk. 🍽️
Gjør den generisk
For å kunne lagre alle elementtyper skriver De en funksjon som tar en type og returnerer en struct-type. Hvert kall gir en stakk tilpasset den aktuelle typen.
fn Stack(comptime T: type) type {
return struct {};
}Lagre elementer og en allokator
Structen inneholder en slice med elementer som kan vokse, samt allokatoren den låner minne fra. Zig skjuler aldri allokering.
return struct {
items: []T,
len: usize,
alloc: std.mem.Allocator,
};Referer til structen med @This
Den returnerte structen er anonym, så metodene navngir sin egen type med @This(). Dermed forblir hver metode fullstendig generisk.
const Self = @This();Initialiser en tom stakk
En init-funksjon tar allokatoren og returnerer en ny, tom stakk. Ingenting allokeres før De legger inn et element.
fn init(a: std.mem.Allocator) Self {
return .{ .items = &.{}, .len = 0, .alloc = a };
}Push kan mislykkes
Det kan kreve minne å utvide bufferen, så push returnerer en feilunion. Kallere håndterer tilfellet med tomt minne eksplisitt.
fn push(self: *Self, value: T) !void {
// grow then store
}Bruk realloc til å utvide
For å gjøre plass ber De allokatoren om å realloc-ere slicen til en større størrelse. Den nye lengden bestemmes av vekststrategien Deres.
self.items = try self.alloc.realloc(self.items, self.len + 1);
self.items[self.len] = value;
self.len += 1;Ta ut verdien på toppen
pop returnerer en optional: elementet på toppen hvis stakken inneholder et, eller null når den er tom. En tom stakk fører ikke til krasj.
fn pop(self: *Self) ?T {
if (self.len == 0) return null;
self.len -= 1;
return self.items[self.len];
}Frigjør det De allokerte
Siden De eier bufferen, må De levere den tilbake. En deinit-metode frigjør slicen gjennom den samme allokatoren.
fn deinit(self: *Self) void {
self.alloc.free(self.items);
}Bruk den
Bygg en konkret type ved å kalle funksjonen, og initialiser den deretter. Stack(i32) er en ekte, fullstendig kontrollert type som er klar til å ta imot heltall.
var s = Stack(i32).init(allocator);
defer s.deinit();
try s.push(42);Én definisjon, mange stacker
Kall funksjonen med ulike typer, så blir hver av dem en separat, spesialisert stakk. Stack(u8) og Stack(f64) deler ikke kode utilsiktet.
Hurtigsjekk
Den generiske stakken Deres trenger heap-minne for å vokse. Hvor kommer dette minnet fra?
Oppsummering
En generisk stakk er en funksjon som returnerer en type og inneholder elementer samt en allokator. Push utvider den, pop returnerer en optional, og deinit frigjør minnet. 🎯
Lær deg Zig med en AI-veileder – gratis
Skriv og kjør ekte kode i nettleseren, få umiddelbar hjelp fra en AI-veileder som er tilgjengelig døgnet rundt, og fortsett der du slapp – på nettet eller i appen.
- Kurs
- 30
- Leksjoner
- 120
Ofte stilte spørsmål
Er leksjonen «En generisk stack fra grunnen av» gratis?
Ja – hele teksten i «En generisk stack fra grunnen av» er gratis å lese her på nettet. For å øve interaktivt med en innebygd kodeeditor og en AI-veileder som er tilgjengelig døgnet rundt, og for å låse opp resten av Zig Academy-kurset, kan du oppgradere til CoddyKit PRO. Kurset i Zig Academy inneholder totalt 4 leksjoner.
Hva lærer jeg i «En generisk stack fra grunnen av»?
Typeparametrisk LIFO over en allokator. Du øver på Zig Academy med praktisk kode som du kjører direkte i nettleseren, mens en AI-veileder som er tilgjengelig døgnet rundt, svarer på spørsmålene dine mens du jobber deg gjennom leksjonen.
Trenger jeg erfaring for å begynne med Zig Academy?
Ingen tidligere erfaring er nødvendig. Zig Academy på CoddyKit er lagt opp for både nybegynnere og viderekomne, så De kan begynne her eller helt fra start og lære i Deres eget tempo. Dette er leksjon 1 av 4.
Hvor lang tid tar leksjonen «En generisk stack fra grunnen av»?
De fleste CoddyKit-leksjoner tar omtrent 5–10 minutter. Hver leksjon er kort og interaktiv, slik at De gjør jevne fremskritt og kan fortsette akkurat der De slapp – både på nettet og i appen.
Kan jeg skrive og kjøre kode i denne Zig Academy-leksjonen?
Ja. Alle Zig Academy-leksjoner har en innebygd kodeeditor, slik at De kan skrive og kjøre ekte kode direkte i nettleseren og få umiddelbar tilbakemelding fra AI – uten lokal konfigurering.
Alle leksjonene i dette kurset
- En generisk stack fra grunnen av
- En enkeltlenket liste
- Bruke HashMap og AutoHashMap
- Profilering og avveininger for sikkerhet