En este post vamos a ver cómo obtener el índice que un elemento ocupa dentro de un arreglo en C; gracias a esto vamos a saber si un arreglo tiene un valor o si un valor está dentro de un arreglo, además de saber la posición del mismo.
Si el elemento no existe dentro del arreglo vamos a hacer que la función devuelva -1, pero en caso de que el elemento sí exista dentro del array vamos a regresar el índice o posición del mismo.
Vamos a hacer una búsqueda secuencial muy básica y simple. Recuerda que en posts anteriores ya he tocado el tema de la búsqueda secuencial y la búsqueda binaria, te invito a darles una lectura si quieres algo más avanzado.
Vamos a hacer una función que regresa un entero, es decir, el índice del elemento buscado o -1
. Como argumentos debemos indicarle el arreglo en donde buscar, el elemento buscado y la longitud del arreglo.
La longitud es necesaria ya que el arreglo se pasará por referencia y no será posible estimar su longitud dentro de la función para hacer el ciclo for.
Ahora sí veamos el código:
/*
Esta función regresa el índice del elemento buscado
dentro del arreglo; si no lo encuentra regresa -1
Recibe el arreglo, la búsqueda y la longitud del arreglo,
recuerda que la longitud se debe pasar porque al pasar por
referencia no se puede obtener la longitud
*/int buscarEnArreglo(const int arreglo[], int busqueda, int longitud) {
for (int x = 0; x < longitud; x++) {
if (arreglo[x] == busqueda) return x;
}
return -1;
}
Así de simple es la función. Hacemos un ciclo, en caso de encontrar el elemento regresamos el índice y terminamos el ciclo.
En caso de que el ciclo termine y no hayamos encontrado el elemento, regresamos -1
.
Veamos el uso de la función. Voy a declarar un arreglo y buscar un elemento:
int main(void) {
// El arreglo en donde buscamos
int edades[] = {23, 25, 30, 15, 2};
// El valor que buscamos
int busqueda = 25;
// La longitud; puedes indicarla manualmente o calcularla con
// sizeof como se ve en https://parzibyte.me/blog/2018/09/21/longitud-de-un-arreglo-en-c/
int longitud = sizeof edades / sizeof edades[0];
int existe = buscarEnArreglo(edades, busqueda, longitud);
printf("Posicion de %d en arreglo: %d", busqueda, existe);
return 0;
}
En este caso el elemento está en la posición 1 (porque los índices comienzan en 0)
Si busco un elemento que no existe, se devuelve -1
. Con esto podríamos hacer un if
e indicar que el elemento no existe:
Veamos el código completo en donde invocamos y definimos a la función:
#include <stdio.h>
/*
* Buscar elemento en arreglo de C
*
* https://parzibyte.me/blog
*
* */
int buscarEnArreglo(const int arreglo[], int busqueda, int longitud);
int main(void) {
// El arreglo en donde buscamos
int edades[] = {23, 25, 30, 15, 2};
// El valor que buscamos
int busqueda = 25;
// La longitud; puedes indicarla manualmente o calcularla con
// sizeof como se ve en https://parzibyte.me/blog/2018/09/21/longitud-de-un-arreglo-en-c/
int longitud = sizeof edades / sizeof edades[0];
int existe = buscarEnArreglo(edades, busqueda, longitud);
printf("Posicion de %d en arreglo: %d", busqueda, existe);
return 0;
}
/*
Esta función regresa el índice del elemento buscado
dentro del arreglo; si no lo encuentra regresa -1
Recibe el arreglo, la búsqueda y la longitud del arreglo,
recuerda que la longitud se debe pasar porque al pasar por
referencia no se puede obtener la longitud
*/int buscarEnArreglo(const int arreglo[], int busqueda, int longitud) {
for (int x = 0; x < longitud; x++) {
if (arreglo[x] == busqueda) return x;
}
return -1;
}
Hoy te voy a presentar un creador de credenciales que acabo de programar y que…
Ya te enseñé cómo convertir una aplicación web de Vue 3 en una PWA. Al…
En este artículo voy a documentar la arquitectura que yo utilizo al trabajar con WebAssembly…
En un artículo anterior te enseñé a crear un PWA. Al final, cualquier aplicación que…
Al usar Comlink para trabajar con los workers usando JavaScript me han aparecido algunos errores…
En este artículo te voy a enseñar cómo usar un "top level await" esperando a…
Esta web usa cookies.
Ver comentarios
Muchísimas gracias, por fin podré terminar mi tarea :D