Ottieni una chiave/elemento arbitrario da una mappa

Question

Sono nuovo di Golang e ora voglio ottenere un oggetto arbitrario da una mappa, qual è il modo più idiomatico per farlo? Posso solo pensare di STH come di seguito:

func get_some_key(m map[int]int) int { 
    for k := range m { 
      return k 
    } 
    return 0 
} 

Il motivo che voglio che sia sto usando una mappa di mantenere una serie di posti di lavoro e con una mappa che posso ottenere un lavoro in attesa o di rimuovere un lavoro finito a O (1). Immagino che questo dovrebbe essere un requisito comune ma non è ovvio farlo in giro.

Grazie in anticipo!

Answer 1

È possibile discutere se ottenere una chiave arbitraria da una tabella hash è un requisito comune. L'implementazione di altre mappe è spesso priva di questa funzionalità (ad esempio Dictionary in C#)

Tuttavia, la soluzione è probabilmente la più veloce, ma rimarrai con un algoritmo pseudo-casuale che non controlli. E mentre il momento implementazione utilizza un algoritmo di pseduo-casuale, il Go Specification non ti dà alcuna rassicurazione sarà effettivamente essere casuale, ma solo che non è garantito per essere prevedibile:

L'ordine iterazione su mappe non è specificato e non è garantito che sia lo stesso da una iterazione alla successiva.

Se si desidera un maggiore controllo della randomizzazione, è possibile anche in parallelo tenere un fetta aggiornata di valori (o chiavi) contenuti nella mappa, utilizzando la randomizzazione di vostra scelta (math/rand o crypto/rand per i casi più estremi) per ottenere il valore memorizzato in un indice, selezionato casualmente, nella sezione.

Answer 2

Ottenere una chiave casuale da una mappa comporta solo un secondo contatore come un numero casuale.

// choices = map[string]... 

i := rand.Intn(len(choices)) 
var k string 
for k = range choices { 
    if i == 0 { 
    break 
    } 
    i-- 
} 

fmt.Println(k, choices[k]) 

La mappa può avere qualsiasi tipo di chiave valida e solo bisogno di cambiare var k string da abbinare. Puoi raggrupparlo come una funzione:

func randIntMapKey(m map[int]string) int { 
    i := rand.Intn(len(m)) 
    for k := range m { 
     if i == 0 { 
      return k 
     } 
     i-- 
    } 
    panic("never") 
}