Ir: Añadir si es único

Question

¿Hay alguna manera de verificar las porciones/mapas de la presencia de un valor?

me gustaría añadir un valor a una rebanada única si lo hace no existen en el sector.

Esto funciona, pero parece detallado. ¿Hay alguna manera mejor de hacer esto?

orgSlice := []int{1, 2, 3} 
newSlice := []int{} 
newInt := 2 

newSlice = append(newSlice, newInt) 
for _, v := range orgSlice { 
    if v != newInt { 
     newSlice = append(newSlice, v) 
    } 
} 

newSlice == [2 1 3] 

Answer 1

Su enfoque tomaría tiempo lineal para cada inserción. Una mejor manera sería usar un map[int]struct{}. Alternativamente, también puede usar un map[int]bool o algo similar, pero el struct{} vacío tiene la ventaja de que no ocupa ningún espacio adicional. Por lo tanto, map[int]struct{} es una opción popular para un conjunto de números enteros.

Ejemplo:

set := make(map[int]struct{}) 
set[1] = struct{}{} 
set[2] = struct{}{} 
set[1] = struct{}{} 
// ... 

for key := range(set) { 
    fmt.Println(key) 
} 
// each value will be printed only once, in no particular order 


// you can use the ,ok idiom to check for existing keys 
if _, ok := set[1]; ok { 
    fmt.Println("element found") 
} else { 
    fmt.Println("element not found") 
} 

Answer 2

más eficiente es probable que se iterando sobre la rebanada y añadiendo si no lo encuentra.

func AppendIfMissing(slice []int, i int) []int { 
    for _, ele := range slice { 
     if ele == i { 
      return slice 
     } 
    } 
    return append(slice, i) 
} 

Es simple y obvio, y será rápido para las listas pequeñas.

Además, siempre será más rápido que su solución actual basada en mapas. La solución basada en mapas itera sobre toda la división sin importar nada; esta solución regresa inmediatamente cuando descubre que el nuevo valor ya está presente. Ambas soluciones comparan elementos a medida que iteran. (Cada afirmación de asignación de mapa ciertamente hace al menos una comparación de clave de mapa internamente). Un mapa solo sería útil si pudiera mantenerlo en muchas inserciones. Si lo reconstruyes en cada inserción, entonces se pierde toda la ventaja.

Si realmente necesita manejar listas grandes de manera eficiente, considere mantener las listas ordenadas. (Sospecho que el pedido no le importa porque su primera solución se adjuntó al principio de la lista y su última solución se agrega al final.) Si siempre mantiene las listas ordenadas, entonces puede usar la función de búsqueda de clasificación. hacer inserciones binarias eficientes.