elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Entrar al Canal Oficial Telegram de elhacker.net


  Mostrar Mensajes
Páginas: [1]
1  Programación / Programación C/C++ / Duda ejercicio en C en: 28 Junio 2017, 23:57 pm
Buenas a todos, estoy realizando un ejercicio de clase y me he encontrado con un problema. Estoy aquí para ver si me podeis echar un cable.
El ejercicio trata de crear una tabla hash con poblaciones y su número de habitantes. La dificultad reside en que para introducir los nombre y los habitantes tengo que hacerlo todo de seguido y parar al escribir FIN. Por ejempo: Madrid 400 Barcelona 700 FIN

Uso contadores para detectar si hay un espacio y saber a que columna asignarlo, pero algo falla y salen simbolos raros y no coge bien los nombres. Ahí va la parte del código en la que aparece:
Código
  1. case 2: printf("Introduzca poblaciones: ");
  2.        fflush(stdin);
  3. gets(linea);
  4.         cont=0;
  5.         c=0;
  6.  
  7.         for(i=0;i<strlen(linea);i++)
  8. {
  9.  
  10.         if (linea[i]!=' ')
  11. {
  12.         cadena[c]=linea[i];
  13.         c++;
  14. }
  15. else
  16. {
  17. if (cont==0){
  18. //es la ciudad
  19.  strcpy(pob,cadena);
  20. cont++;
  21. }
  22. else{
  23. //es el nº de habitantes
  24.   habitantes=atoi(cadena);//convertir el string a int
  25.   insertar(t,pob,habitantes);
  26.   cont=0;
  27. }
  28.  
  29. if (strcmp(cadena,"FIN")==0)
  30. {
  31.     break;
  32.      }
  33.  
  34.      strcpy(cadena," ");//inicializar la cadena a la caderna vacia, para obtener la siguiente palabra
  35.  
  36.  c=0;
  37. }
  38.  
  39. break;
  40.  
  41. }

La función insertar es esta:
Código
  1. int insertar(tablahash t, char poblacion[30], int habitantes){
  2. int i=hash(poblacion) % TABLA;
  3.  
  4. while(i<=TABLA){
  5. if(strcmp(t[i].poblacion,"")==0){//si la posicion esta vacia
  6. strcpy(t[i].poblacion, poblacion);
  7. t[i].habitantes=habitantes;
  8. break;
  9. }
  10. else if(strcmp(t[i].poblacion,poblacion)==0){//si ya existe
  11. printf("YA INSERTADO\n");
  12. break;
  13. }
  14. if(strcmp(t[i].poblacion,"")!=0){//si la clave esta ya usada
  15. i=i*i;
  16. }
  17. }
  18. }


¿Alguien podría orientarme o decirme donde esta el fallo?
Gracias de antemano.
Páginas: [1]
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines