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.
Pequeña nota
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.
Buscar elemento en arreglo de C
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.
Probar función
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/posts/longitud-de-un-arreglo-en-c/](https://parzibyte.me/blog/posts/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:
Código completo para buscar elemento en array de C
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/posts/longitud-de-un-arreglo-en-c/](https://parzibyte.me/blog/posts/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;
}