[C] errore incomprensibile sull'acquisizione dati

[Veon]

Ciao a tutti :D
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? :D

[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]

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 :D

nuovodati = :banned:

[Veon]

e 2 :D

nuovodati = :banned:

Scusa? :D

[Veon]

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

aiutatemi..

[trallallero]

Scusa? :D

bannata la funzione :O
5 righe 2 errori :D

io ho da lavorare adesso, mi spiace

[andbin]

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 :D

[trallallero]

finalmente ce l'ho fatta!!!!!

Grazie mille a tutti :D
di solito si spiega la soluzione del problema :fiufiu:

[Veon]

di solito si spiega la soluzione del problema :fiufiu:

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

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]

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) :D

Poi si poteva usare così:
if (inserimento (&radice, time, length)) {
....
}

[trallallero]

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." :eek:
:muro:

[Veon]

va bè ormai è fatto così...

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

Spero che vada bene così :)

[trallallero]

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 :D