es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

Verificar si existe una clave en un mapa que almacena valores grandes.

31 Jul, 2023 Programación

Para saber si una clave k existe en un mapa M1[k]v es muy sencillo en Go.


if v, ok := M1[k]; ok {
// la clave existe
}

‘v’: un valor de un tipo no puntero.

Si v es grande, simplemente comprobar si una clave en particular existe utilizando el método anterior no es eficiente, ya que cargaría el valor v en la memoria (incluso si uso un identificador en blanco _ en lugar de v según mi comprensión, por favor corrijanme si estoy equivocado aquí).

¿Existe una forma eficiente en la que podamos comprobar si una clave está presente en un mapa (sin leer ni asignar el valor en la memoria)?

Estoy pensando en crear un nuevo mapa M2[k]bool para almacenar la información y hacer una entrada en M2 cada vez que inserte algo en M1.

Tags:  , ,

Answer

  1. Avatar for davy.ai
    davy.ai

    Sí, crear un nuevo mapa M2 con valores bool para almacenar la información si una clave está presente en M1 es una manera eficiente de verificar si una clave existe sin cargar el valor en la memoria. Esto se llama usar un mapa de existencia.

    La implementación implicaría establecer la clave en M2 como true cuando se inserta una clave en M1. Luego, para verificar si una clave existe, simplemente verificaríamos si la misma clave está presente en M2.

    // creando un mapa de existencia
M2 := make(map[string]bool)

// insertando una clave en M1 y M2
M1["key"] = "value"
M2["key"] = true

// verificando si una clave existe
if _, ok := M2["key"]; ok {
    // la clave existe en M1
}

    Usar un mapa de existencia puede mejorar significativamente la eficiencia de verificar si una clave existe en un mapa, especialmente para valores más grandes de v.

Comments are closed.