cpp

Buscar elemento en arreglo de C++

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:

std::string nombres[] = {
    "Luis", "Marijo", "Paco", "Pedro",
};
std::string busqueda = "Luis";
int indice = -1;
for (int i = 0; i < sizeof(nombres) / sizeof(nombres[0]); i++) {
  std::string nombreActual = nombres[i];
  if (nombreActual == busqueda) {
    indice = i;
    break;
  }
}
if (indice == -1) {
  std::cout << "No encontrado\n";
} else {
  std::cout << "Encontrado en el indice " << indice << std::endl;
}

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

Y queda de la siguiente manera:

// Función que busca dentro del arreglo
int buscarElemento(int arreglo[], int longitudDeArreglo, int busqueda) {
  for (int i = 0; i < longitudDeArreglo; i++) {
    int elementoActual = arreglo[i];
    if (elementoActual == busqueda) return i;
  }
  // Final del ciclo, no encontramos nada así que regresamos
  // -1
  return -1;
}

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

#include <iostream>

// Función que busca dentro del arreglo
int buscarElemento(int arreglo[], int longitudDeArreglo, int busqueda) {
  for (int i = 0; i < longitudDeArreglo; i++) {
    int elementoActual = arreglo[i];
    if (elementoActual == busqueda) return i;
  }
  // Final del ciclo, no encontramos nada así que regresamos
  // -1
  return -1;
}

int main() {
  std::string nombres[] = {
      "Luis", "Marijo", "Paco", "Pedro",
  };
  std::string busqueda = "Luis";
  int indice = -1;
  for (int i = 0; i < sizeof(nombres) / sizeof(nombres[0]); i++) {
    std::string nombreActual = nombres[i];
    if (nombreActual == busqueda) {
      indice = i;
      break;
    }
  }
  if (indice == -1) {
    std::cout << "No encontrado\n";
  } else {
    std::cout << "Encontrado en el indice " << indice << std::endl;
  }
  // Veamos otro ejemplo con números
  // y la función

  int numeros[] = {
      1, 2, 5, 50, 11, 50, 20,
  };
  int longitud = sizeof(numeros) / sizeof(numeros[0]), numeroBuscado = 100;

  int indiceDeNumeroBuscado = buscarElemento(numeros, longitud, numeroBuscado);
  if (indiceDeNumeroBuscado == -1) {
    std::cout << "No encontrado\n";
  } else {
    std::cout << "Encontrado en el indice " << indice << std::endl;
  }
}

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

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.
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/

Entradas recientes

Creador de credenciales web – Aplicación gratuita

Hoy te voy a presentar un creador de credenciales que acabo de programar y que…

17 horas hace

Desplegar PWA creada con Vue 3, Vite y SQLite3 en Apache

Ya te enseñé cómo convertir una aplicación web de Vue 3 en una PWA. Al…

1 semana hace

Arquitectura para wasm con Go, Vue 3, Pinia y Vite

En este artículo voy a documentar la arquitectura que yo utilizo al trabajar con WebAssembly…

1 semana hace

Vue 3 y Vite: crear PWA (Progressive Web App)

En un artículo anterior te enseñé a crear un PWA. Al final, cualquier aplicación que…

1 semana hace

Errores de Comlink y algunas soluciones

Al usar Comlink para trabajar con los workers usando JavaScript me han aparecido algunos errores…

1 semana hace

Esperar promesa para inicializar Store de Pinia con Vue 3

En este artículo te voy a enseñar cómo usar un "top level await" esperando a…

1 semana hace

Esta web usa cookies.