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.

Estoy aquí para ayudarte 🤝💻


Estoy aquí para ayudarte en todo lo que necesites. Si requieres alguna modificación en lo presentado en este post, deseas asistencia con tu tarea, proyecto o precisas desarrollar un software a medida, no dudes en contactarme. Estoy comprometido a brindarte el apoyo necesario para que logres tus objetivos. Mi correo es parzibyte(arroba)gmail.com, estoy como@parzibyte en Telegram o en mi página de contacto

No te pierdas ninguno de mis posts 🚀🔔

Suscríbete a mi canal de Telegram para recibir una notificación cuando escriba un nuevo tutorial de programación.

Dejar un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *