Sobes.tech
Junior — Middle

Koja je osnovna svrha prazne strukture podataka?

sobes.tech АИ

Одговор од АИ

Prazna struktura u Go (struct{}) ne sadrži polja i zauzima 0 bajtova memorije. Glavna svrha ove strukture je da služi kao marker ili zastavica, kada je važan sam činjenica da vrednost postoji, a ne njen sadržaj. Na primer, često se koristi kao vrednost u map za implementaciju skupa (set), gde su ključevi elementi skupa, a vrednosti su prazne strukture radi uštede memorije.

Primer korišćenja prazne strukture za skup:

set := make(map[string]struct{})
set["jabuka"] = struct{}{}
set["banana"] = struct{}{}

if _, exists := set["jabuka"]; exists {
    fmt.Println("Jabuka je u skupu")
}

Na ovaj način, prazna struktura pomaže efikasnom predstavljanju kolekcija bez dupliranih podataka.