0Pricing
Go Academy · Lezione

Map come set

Usare le map per valori unici

Map come set è una lezione Go Academy gratuita su CoddyKit. Questa è la lezione 3 di 4. Puoi leggere la lezione completa qui gratuitamente — poi esercitati direttamente nel browser con un editor di codice integrato e un tutor IA disponibile 24/7. Fa parte del percorso di apprendimento Go Academy, e i tuoi progressi si sincronizzano tra il web e l'app CoddyKit. Il corso Go Academy include 4 lezioni in totale.

In Go non esiste un tipo set

Go non dispone di un tipo set integrato. Il modo idiomatico per rappresentare un insieme di valori univoci consiste nell'usare una map in cui le chiavi sono gli elementi dell'insieme.

Map di valori booleani

Un approccio consiste nell'usare map[string]bool. La presenza di una chiave, insieme al valore true, indica che l'elemento appartiene al set.

package main

import "fmt"

func main() {
	set := map[string]bool{}
	set["apple"] = true
	set["banana"] = true
	fmt.Println(set)
}

Verificare l'appartenenza

Utilizzi il comma-ok oppure legga direttamente il valore booleano per verificare l'appartenenza.

package main

import "fmt"

func main() {
	set := map[string]bool{"apple": true}
	fmt.Println(set["apple"])
	fmt.Println(set["cherry"])
}

Map di struct vuote

Un set più efficiente in termini di memoria usa map[string]struct{}. Una struct vuota occupa zero byte, quindi vengono memorizzate solo le chiavi.

package main

import "fmt"

func main() {
	set := map[string]struct{}{}
	set["x"] = struct{}{}
	_, ok := set["x"]
	fmt.Println("x in set:", ok)
}

Perché usare struct{}

In un set il valore non è mai importante: conta solo la chiave. struct{}{} segnala l'intenzione di ignorare i valori e non usa memoria aggiuntiva per ogni voce.

Aggiungere elementi

L'aggiunta di una chiave duplicata non produce alcun effetto, quindi il set garantisce naturalmente l'unicità.

package main

import "fmt"

func main() {
	set := map[string]struct{}{}
	set["a"] = struct{}{}
	set["a"] = struct{}{}
	fmt.Println("size:", len(set))
}

Rimuovere i duplicati

Un utilizzo classico consiste nel rimuovere i duplicati da uno slice. Si aggiunge ogni elemento a un set, quindi si rileggono le chiavi univoche.

package main

import "fmt"

func main() {
	input := []string{"a", "b", "a", "c", "b"}
	set := map[string]struct{}{}
	for _, v := range input {
		set[v] = struct{}{}
	}
	fmt.Println("unique count:", len(set))
}

Costruire uno slice univoco

Si combini il set con uno slice risultato per preservare l'ordine della prima occorrenza eliminando i duplicati.

package main

import "fmt"

func main() {
	input := []int{1, 2, 1, 3, 2}
	seen := map[int]struct{}{}
	result := []int{}
	for _, v := range input {
		if _, ok := seen[v]; !ok {
			seen[v] = struct{}{}
			result = append(result, v)
		}
	}
	fmt.Println(result)
}

Intersezione tra set

Per trovare gli elementi comuni a due set, si scorre un set e si mantengono gli elementi presenti nell'altro.

package main

import "fmt"

func main() {
	a := map[int]struct{}{1: {}, 2: {}, 3: {}}
	b := map[int]struct{}{2: {}, 3: {}, 4: {}}
	for k := range a {
		if _, ok := b[k]; ok {
			fmt.Println("common:", k)
		}
	}
}

Rimuovere da un set

Utilizzi delete per rimuovere un elemento dal set.

package main

import "fmt"

func main() {
	set := map[string]struct{}{"a": {}, "b": {}}
	delete(set, "a")
	_, ok := set["a"]
	fmt.Println("a in set:", ok)
}

Scegliere tra bool e struct{}

Entrambe le opzioni funzionano. Utilizzi map[T]bool quando la leggibilità di set[x] come booleano è utile. Utilizzi map[T]struct{} quando vuole segnalare che il valore è irrilevante e risparmiare memoria nei set di grandi dimensioni.

Verifica rapida

Perché per i set si preferisce spesso map[string]struct{} a map[string]bool?

Riepilogo

Usare le map come set:

  • Go non ha un tipo set; si utilizzi una map con le chiavi costituite dagli elementi
  • map[T]bool oppure map[T]struct{}
  • Sono ottime per rimuovere duplicati e verificare l'appartenenza

Domande Frequenti

La lezione «Map come set» è gratuita?

Sì — il testo completo di «Map come set» è gratuito qui sul web. Per esercitarvi in modo interattivo (un editor di codice integrato e un tutor IA 24/7) e sbloccare il resto del corso Go Academy, passa a CoddyKit PRO. Il corso Go Academy include 4 lezioni in totale.

Cosa imparerò in «Map come set»?

Usare le map per valori unici Eserciti Go Academy con codice pratico che esegui direttamente nel browser, e un tutor IA 24/7 risponde alle tue domande mentre lavori sulla lezione.

Ho bisogno di esperienza per iniziare Go Academy?

Non è richiesta alcuna esperienza precedente. Go Academy su CoddyKit è strutturato per principianti e studenti avanzati, quindi puoi iniziare da qui o dall'inizio e procedere al tuo ritmo. Questa è la lezione 3 di 4.

Quanto tempo richiede la lezione «Map come set»?

La maggior parte delle lezioni CoddyKit richiede circa 5–10 minuti. Ogni lezione è breve e interattiva, quindi fai progressi costanti e riprendi esattamente da dove hai lasciato su web e app.

Posso scrivere ed eseguire codice in questa lezione Go Academy?

Sì. Ogni lezione Go Academy include un editor di codice integrato, quindi scrivi ed esegui codice reale direttamente nel tuo browser e ricevi feedback istantaneo dall'IA — nessuna configurazione locale necessaria.

Tutte le lezioni di questo corso

  1. Meccanismi interni delle map
  2. Verificare l'esistenza
  3. Map come set
  4. Iterazione e ordinamento
← Torna a Go Academy