Go – Saber si elemento existe en arreglo

Resumen: en este post te mostraré un método para comprobar si un elemento existe dentro de un arreglo en el lenguaje Go, también conocido como GoLang.

También veremos cómo buscar un elemento dentro de un arreglo en Go y obtener su índice o -1 si no existe.

El problema

Go no tiene un método que indique si un elemento existe en un array, ya que tendría que proporcionar uno para los enteros, otro para cadenas, otro para flotantes, otro para structs, etcétera,

Por lo tanto, no hay una función genérica, pero podemos programar una de acuerdo al tipo de dato que tengamos.

Algoritmo para buscar elemento dentro de un arreglo

Para este algoritmo usamos una búsqueda secuencial. Recorremos el arreglo buscando el elemento, y si lo encontramos regresamos true dentro de la función.

En caso de que no se encuentre y se termine el ciclo, se regresa false.

La función que comprueba si un elemento existe dentro de un arreglo en Go es la siguiente:

De esta manera podemos comprobar fácilmente que un item existe dentro de un arreglo, llamando a la función existeEnArreglo y pasando el arreglo con la búsqueda.

La función devuelve un booleano.

Puedes probar la función aquí.

Obtener posición de elemento en arreglo usando Go

Si quisieras obtener el índice del elemento y no solo saber si existe o no, podrías modificar la función así:

Como ves, ahora se devuelve un entero indicando el índice / posición de la búsqueda.

Si no existe, se devuelve -1.

Más tipos de datos

Como puedes observar, este ejemplo de código en Go funciona para enteros y no para otro tipo de datos. Sin embargo podrías hacer una función para el tipo de dato que manejes.

Me parece que sí es posible tener un genérico como variable, pero recomiendo hacerlo con el método que expongo para aprovecharnos del tipado fuerte y la compilación de Go.

Optimización de búsqueda

Esta búsqueda recorre todo el arreglo y depende de la posición del elemento para que termine antes o después.

Si quieres optimizarla, puedes usar una búsqueda binaria.

Go – Saber si elemento existe en arreglo

Por parzibyte Tiempo de lectura: 2 min
0