SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: kurko en Sábado 19 de Abril de 2003, 21:16

Título: Re: Como hago una buskeda en un array?
Publicado por: kurko en Sábado 19 de Abril de 2003, 21:16
la idea del programa es guardar una tabla con la informacion de 50 personas (nombre y apellido). esta informacion la ingresa el usuario. luego de haberse llenado todos los vectores con todos los datos de las 50 personas, debo darle al usuario la posibilidad de buscar sus datos por nombre o por apellido, es decir, ke la pesona ingrese su nombre y luego aparezca en pantalla, su nombre y su apellido.
la busqueda en el array es lo ke no tengo claro. por favor ayudenme
gracias.
Título: Re: Como hago una buskeda en un array?
Publicado por: JuanK en Sábado 19 de Abril de 2003, 22:23
simple:
:)
un alghoritmo que recorra lamlista desde el primer nodo hasta encontrar el dato solicitado:
 
Código: Text
  1.  
  2. while(lista->dato!= datosolicitado)
  3. {
  4.    lista=lista->sig;
  5. }
  6. //si sale del ciclo lo encontro
  7.  
  8. /*hay que tener encuenta que se puede recorrer toda la lista sin encontrarlo  entonces..*/
  9. while(lista->dato!= datosolicitado &&  lista-> != NULL)
  10. {
  11.    lista=lista->sig;
  12. }
  13. ....
  14.  
  15.  
trabajoso.... pero efectivo
B)
hay varios metodos de busqueda en listas, busca por internet... es algo parecido a los metodos de ordenamiento, la ventaja es que en listas muy grandes estos algorimos disminuyen notablemente el tiempo de busqueda, ya que de 1 en 1 es muy ineficiente, más cuando el dato que buscas es el ultimo.

suerte...

Juank
:lightsabre:
Título: Re: Como hago una buskeda en un array?
Publicado por: JuanK en Sábado 19 de Abril de 2003, 22:31
bueno, deje el comentario anterior porque te podria servir, sij nembargo creo que tunecesitas esommismo pero en arrays estaticos cierto?
 
Código: Text
  1.  
  2. while(lista[i]!= datosolicitado)
  3.       i++;
  4. //si sale del ciclo lo encontro
  5.  
  6. /*hay que tener encuenta que se puede recorrer toda la lista sin encontrarlo entonces..*/
  7. #define MAXITEMS 10
  8.  
  9. int main()
  10. {
  11.     int lista [MAXITEMS] ;
  12.     while(lista[i]!= datosolicitado && i< MAXITEMS)
  13.         i++;
  14. .
  15. .
  16. }
  17.  
  18.  
espero que esto tambien te sea de ayuda.

Juank
Título: Re: Como hago una buskeda en un array?
Publicado por: kurko en Domingo 20 de Abril de 2003, 01:39
gracias juank y disculpa.
me sirvió creo tu ayuda.
Título: Como hago una buskeda en un array?
Publicado por: Ciudad Nocturna en Domingo 4 de Mayo de 2003, 19:16
Yo personalmente si el array es muy grande te recomendaría el algoritmo de la busqueda binaria, el cual es muchisimo más efectivo que la tipica busqueda secuencial en la cual tienes que recorrer el array completo.

Si quieres el código te lo puedes descargar de  esta web: www.ciudadnocturna.tk (http://www.ciudadnocturna.tk)

Un saludo.