[C] errore incomprensibile sull'acquisizione dati

[Veon]

Ciao a tutti
Allora devo fare un programma che acquisisce due valori (tempo e lunghezza) alla volta.
Questi due valori devono essere ordinati (rispetto al tempo) con gli altri già acquisiti.

Ogni tot valori (es. 10) deve stampare tutti i valori nella lista.

Il programma termina con i valori 0 e 0 (tempo e lunghezza).

Io ho fatto questo:

#include <stdio.h>
#include <stdlib.h>

#define NUM 10

typedef struct dati * Dati;
void stampa(Dati head);

struct dati{
       double time;
       double length;
       Dati next;
};

Dati nuovodati (Dati al, double time, double length)
{
     al = malloc(sizeof(Dati));
     al->time = time;
     al->length = length;
     al->next = NULL;
return al;
}

Dati inserimento (Dati radice, double time, double length)
{
     
     Dati temp;
     Dati prev;
     Dati ausiliario;

     temp = radice;
     
     if ( radice == NULL )
     {
     radice = nuovodati(radice, time, length);
     }
     
     else if (radice != NULL)
     {     
     while ( temp!=NULL && time>(temp->time) )
     {
           prev = temp;
           temp = temp->next;
           
     }
     
     ausiliario = nuovodati(ausiliario, time, length);     
     
     if ( prev == NULL ) radice = ausiliario;
     else{
     ausiliario = temp;
     temp = ausiliario;
     }
     }
     
return radice;
};


void stampa(Dati head)
{
     Dati temp;
     temp = head;
            
            while ( temp != NULL )
            {
                  printf("%f %f", temp->time, temp->length);
                  temp = temp->next;
            }
}
            
int main()
{
    int i;
    double time, length;
    Dati radice;
    radice = NULL;
    
    for (;;)
    {
        i = 0;
        for (; i < NUM; i++)
        {
            scanf("%f %f", &time, &length);
            if ( time != 0 )
            {                
                radice = inserimento(radice, time, length);               
            }
            else if (time == 0) break;
        }
        stampa(radice);
    }


stampa(radice);
system("pause");
exit(0);
}

Ma alla terza coppia il programma termina senza nè stampare nè fare altro...

Non ne capisco il motivo, poteste illuminarmi voi?

[trallallero]

errore:

al = malloc(sizeof(Dati));

corretto:

al = malloc(sizeof(struct dati));

la prima ti ritorna la sizeof del puntatore che molto probabilmente é 4 mentre la seconda ti ritorna la dimensione della struttura che é ben piú grande di 4
Per il resto non so se ci sono altrei errori.

[andbin]

Originariamente inviato da Veon

Dati nuovodati (Dati al, double time, double length)
{
     al = malloc(sizeof(Dati));
     al->time = time;
     al->length = length;
     al->next = NULL;
return al;
}

Il parametro 'al' è inutile, bastava semplicemente dichiarare la variabile dentro la funzione.

[trallallero]

e 2

nuovodati =

[Veon]

Originariamente inviato da trallallero

e 2

nuovodati =

Scusa?

[Veon]

Adesso quel problema sembra risolto, solo che:
1-non termina col valore zero
2-stampa due valori nulli

aiutatemi..

[trallallero]

Originariamente inviato da Veon

Scusa?

bannata la funzione
5 righe 2 errori

io ho da lavorare adesso, mi spiace

[andbin]

Originariamente inviato da Veon

Adesso quel problema sembra risolto, solo che:
1-non termina col valore zero
2-stampa due valori nulli

aiutatemi..

Non l'ho notato prima ma hai usato %f nella scanf. Se devi prendere in input dei double, devi usare %lf.

Dopo che hai fatto questa correzione, inserendo 0 per time dovrebbe certamente uscire ma devi comunque inserire anche il secondo valore. Inoltre il test nel else if (time == 0) è inutile.

[Veon]

ora sembra andare meglio...

se non fosso che in stampa stampa solo il primo "Dati"

[Veon]

finalmente ce l'ho fatta!!!!!

Grazie mille a tutti

[trallallero]

Originariamente inviato da Veon

finalmente ce l'ho fatta!!!!!

Grazie mille a tutti

di solito si spiega la soluzione del problema

[Veon]

Originariamente inviato da trallallero

di solito si spiega la soluzione del problema

sè vero, solo che era un lavoro che dovevo consegnare e ho fatto tutti di fretta

Cmq ho corretto l'inserimento e l'acquisizione...
ecco:

/** 
 *  Programma che acquisisce due dati dallo standard input, uno
 *  rappresentate il tempo e l'altro la lunghezza.
 *  Li inserisce poi in una serie concatenata contenente tutti i valori
 *  che vengono inseriti, ordinandoli in base al tempo.
 *  Infine li stampa tutti, con somma e media 
 *  dei valori della lunghezza.
 */

#include <stdio.h>
#include <stdlib.h>

/* Numero di coppie di dati dopo di che compie un giro di stampa. */
#define NUM 10 


/**
 * Struttura utilizzata nel programma per i dati in ingresso. 
 * "Dati" è definito come puntatore a struttura dati.
 */
typedef struct dati * Dati;
struct dati{
       double time;
       double length;
       Dati next;
};

/**
 * Prototipi delle funzioni che verranno utilizzate, 
 * il loro funzionamento è spiegato in seguito. 
 */
Dati inserimento (Dati radice, double time, double length);
Dati nuovodati (double time, double length);
void stampa(Dati head);


int main()
{
    int i=0;     /* Indice che conta le coppie in ingresso. */
    double time, length;
    Dati radice; /* Puntatore alla prima struttura. */
    
    radice = NULL;
    
    while ( time != 0  )
    {
        scanf("%lf %lf", &time, &length);
        if ( time != 0 )
        {
             radice = inserimento(radice, time, length);  
             i++;
             if ( i >= NUM )
             {
                  stampa(radice); /* Stampa parziale. */
                  i = 0;
             }             
        }            
    }
    stampa(radice); /* Stampa finale. */

exit(0);
}

/**
 * Funzione che si occupa di inserire le coppie di dati
 * e ordinarle in base al valore del tempo.
 */
Dati inserimento (Dati radice, double time, double length)
{
     Dati temp;                /*                        */
     Dati prev;                /* Puntatori di supporto. */
     Dati ausiliario;          /*                        */

     temp = radice;
     
     if ( radice == NULL )     /* Crea la prima struttura. */
     {
          radice = nuovodati(time,length);
     }
     
     else if ( radice != NULL )
     {
          while ( temp!=NULL && time>(temp->time) )
          {
                prev = temp;
                temp = temp->next;
          }
          
          ausiliario = nuovodati(time,length);
          
          if ( temp == radice )   /* Se temp coincide con la radice. */
          {
               ausiliario->next=radice;
               radice=ausiliario;
          }
          else
          {
              ausiliario->next=prev->next;
              prev->next=ausiliario;
          }
     }
     
return radice;
}

/*
 * Funzione che crea una nuova struttura per i nuovi dati.
 */
Dati nuovodati (double time, double length)
{
     Dati temp;
     temp = malloc(sizeof(struct dati));
     temp->time = time;
     temp->length = length;
     temp->next = NULL;
return temp;
}

/**
 * Funzione di stampa che si occupa anche di fare la somma
 * e la media dei valori.
 */
void stampa(Dati radice)
{    
     Dati temp;
     temp = radice;
     
     int i = 0;
     double somma = 0;
     double media = 0;
     
     printf("------------------------------------------\n");       
     while ( temp != NULL )
     {
           printf("Tempo: %.2lf \t", temp->time);
           printf("Lunghezza: %.2lf\n", temp->length);
           somma = somma + (temp->length);
           i++;
           temp = temp->next;
     }
     media = (somma/i);
     printf("\nSomma: %.2lf \tMedia: %.2lf\n", somma, media);
     printf("------------------------------------------\n");
}

[andbin]

Originariamente inviato da Veon

Cmq ho corretto l'inserimento e l'acquisizione...

Ok, però adesso ti dirò una cosa che sicuramente ti sconvolgerà.

Innanzitutto non hai fatto alcun test sulla allocazione di memoria. Se la malloc fallisce, la funzione nuovodati() dovrebbe ritornare immediatamente NULL. Ma anche la funzione inserimento() a questo punto dovrebbe testare il risultato di nuovodati. La soluzione migliore sarebbe stata quella di fare in modo che la funzione inserimento() prenda come parametro un puntatore a Dati (quindi Dati *pradice) e restituisca un int con valore 1 o 0 a seconda del successo o meno.

Ma non è finita!! Passando a inserimento() un puntatore a Dati, si poteva ragionare in termini di puntatore a puntatore e la funzione si potrebbe quindi benissimo scrivere così:

int inserimento (Dati *pradice, double time, double length)
{
    Dati datinew;

    if (pradice == NULL || (datinew = nuovodati(time,length)) == NULL)
        return 0;

    while (*pradice != NULL && time > (*pradice)->time)
        pradice = &(*pradice)->next;

    datinew->next = *pradice;
    *pradice = datinew;
    return 1;
}

Cioè con appena 8 righe di codice (tolte le righe vuote)

Poi si poteva usare così:

if (inserimento (&radice, time, length)) {
    ....
}

[trallallero]

Originariamente inviato da andbin

Innanzitutto non hai fatto alcun test sulla allocazione di memoria. Se la malloc fallisce, la funzione nuovodati() dovrebbe ritornare immediatamente NULL.

mi fai tornare in mente quando ho fatto notare la stessa cosa (sia malloc che fopen incotrollate) alla soc. esterna che aveva fatto la gestione di una parte del progetto per UNA BANCA! la loro risposta:
"bisogna fidarsi del S.O."

[Veon]

va bè ormai è fatto così...

Era un compito che verrà valutato e poi cancellato per sempre...

Spero che vada bene così

[trallallero]

Originariamente inviato da Veon

va bè ormai è fatto così...

Era un compito che verrà valutato e poi cancellato per sempre...

Spero che vada bene così

da quanto programmi in C ?
comunque apprezzo il tuo modo di intentare, penso che sia, visto il diffondersi dell'open source, la cosa più importante. Beh forse non quella più importante ma fra le più importanti

E non ti far impressionare dal codice di andbin lui ne sa una più del diavolo