En este post vamos a trabajar con arreglos en C++ y la búsqueda de elementos dentro de los mismos.

En resumen vamos a:

  1. Saber si un elemento existe dentro de un arreglo
  2. Buscar un elemento en arreglo de C++
  3. Obtener el índice o posición de un elemento en arreglo de CPP

Para ello usaremos simplemente el ciclo for y comparaciones.

Explicación del algoritmo

Esto es una búsqueda secuencial. Hay que recorrer todo el arreglo y en cada paso del ciclo, comparar la búsqueda con el valor actual.

Si el valor actual y la búsqueda coinciden, entonces el índice en el que estamos indica la posición del valor; terminamos el ciclo y hacemos algo con el índice.

En caso de que se termine el ciclo y no se haya encontrado nada, el índice se establece en -1

De esta manera podemos comparar y saber si un elemento existe (si es diferente de -1), obtener su posición, pues ya tenemos el índice; u obtener el valor que existe en ese índice.

Búsqueda con ciclo

Como lo dije, en un simple for loop:

Es importante romper o terminar el ciclo cuando se encuentra el elemento, pues al encontrarse ya no es necesario seguir recorriendo hasta el final.

Para terminar el ciclo usamos break (si no estamos en una función dedicada únicamente a la búsqueda) o return.

Recuerda que eso de sizeof es para obtener la longitud del arreglo.

Búsqueda en función

En los ejemplos de arriba hicimos una búsqueda en un arreglo de cadenas, ahora vamos a buscar en un arreglo de enteros, pero pondremos la búsqueda en una función separada que recibe:

  1. El arreglo
  2. La longitud del arreglo
  3. La búsqueda
Relacionado:  Recorrer ArrayList en Java: varios métodos

Y queda de la siguiente manera:

La función devolverá el índice o -1 si el elemento no existe.

Poniendo todo junto

La demostración de la búsqueda de elementos en arreglos de C++ queda así:

Como siempre lo digo: puedes usar un arreglo de cualquier tipo, simplemente debes usar la comparación correcta.

Puedes probar el código aquí.


Estoy disponible para trabajar en tu proyecto o realizar tu tarea pendiente, no dudes en ponerte en contacto conmigo.
Si el post fue de tu agrado muestra tu apoyo compartiéndolo, suscribiéndote al blog, siguiéndome o realizando una donación.

Suscribir por correo

Ingresa tu correo y recibirás mis últimas entradas sobre programación, open source, bases de datos y todo lo relacionado con informática

Únete a otros 707 suscriptores


parzibyte

Programador freelancer listo para trabajar contigo. Aplicaciones web, móviles y de escritorio. PHP, Java, Go, Python, JavaScript, Kotlin y más :) https://parzibyte.me/blog/software-creado-por-parzibyte/

0 Comments

Deja un comentario

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

A %d blogueros les gusta esto: