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:

/*
    Comprobar si elemento existe dentro de un arreglo
    en Go

    https://parzibyte.me/blog
*/
package main

import "fmt"

func main() {
	arreglo := []int{1, 60, 33, 45, 500}
	busqueda := 50
	existe := existeEnArreglo(arreglo, busqueda)
	fmt.Printf("Buscando %d en arreglo. ¿Existe? %t\n", busqueda, existe)
	// Otra búsqueda
	busqueda = 45
	existe = existeEnArreglo(arreglo, busqueda)
	fmt.Printf("Buscando %d en arreglo. ¿Existe? %t", busqueda, existe)
}

func existeEnArreglo(arreglo []int, busqueda int) bool {
	for _, numero := range arreglo {
		if numero == busqueda {
			return true
		}
	}
	return false
}

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.

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í:

func existeEnArreglo(arreglo []int, busqueda int) int {
	for indice, valor := range arreglo {
		if valor == busqueda {
			return indice
		}
    }
    // -1 porque no existe
    return -1
}

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.