[C] Cose che non riesco a spiegarmi...

[pumax84]

Allora, stavo provando a programmare un compito d'esame passato di tecniche di programmazione (un esame che dovrò sostenere dopodomani) sulle ricette e gli ingredienti. Ma non riesco a spiegarmi alcune cose; tipo perchè mi restituisce errore in un punto del programma (il compilatore invece lo compila senza problemi)?? Chiaro che ci sarà un qualche errore forse di indirizzo, ma non riesco proprio a trovarlo. La cosa poi è strana perchè fino a poco fa funzionava, ora di punto in bianco si blocca... Mah...
Comunque vi allego il programma e se c'è qualcuno di buon cuore spero possa aiutarmi.

Allego inoltre lo screenshot del punto in cui si blocca.


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

struct Ingrediente{
char *nome;
int quantita;
char unita[10];
char note[150];
};
typedef struct Ingrediente TipoIngrediente;

struct ListaIngredienti{
TipoIngrediente ingrediente;
struct ListaIngredienti *next;
};
typedef struct ListaIngredienti TipoNodoLista;
typedef TipoNodoLista *TipoListaIngredienti;

struct Ricetta{
TipoListaIngredienti listaIngredienti;
char *descrizione;
};
typedef struct Ricetta TipoRicetta;


// PROTOTIPI FUNZIONI
void inserisciTestaLista(TipoListaIngredienti *, TipoIngrediente);
TipoListaIngredienti creaLista(int);
void stampaLista(TipoListaIngredienti);
int cercaIngrediente(TipoListaIngredienti, TipoIngrediente *, char *);
int eser1(TipoRicetta, TipoIngrediente, char * [], char * []);
void eser2(TipoListaIngredienti *, char *, int, char *, char *);


// MAIN
int main(void)
{

TipoRicetta ricetta;

TipoIngrediente ingrediente_trovato;

char *nome_ingrediente = NULL;
char *cerca_ingrediente = "pasta";
char unita_ingrediente[10], note_ingrediente[150];
char *unita_main;
char *note_main;

int quantita_ingrediente;

int trovato = 0;
int quantita = 0;
int k = 0;
int i = 0;


// Inserimento descrizione ricetta
printf("Inserisci una descrizione per la ricetta: ");
gets(ricetta.descrizione);
printf("\nQuesta e' la descrizione da te assegnata: %s\n\n", ricetta.descrizione);

// Inserimento del numero di ingredienti e creazione lista
printf("Di quanti ingredienti sara' formata la ricetta?\n");
scanf("%d", &k);
ricetta.listaIngredienti = creaLista(k);

// Stampa della lista
printf("Questa e' la lista degli ingredienti da te assegnata\n");
stampaLista(ricetta.listaIngredienti);

// Inserimento di un ingrediente (senza possibilità di scelta) in ordine nella lista
printf("\nDammi il nome dell'ingrediente che si vuole aggiungere in ordine di quantita' nella lista: ");
scanf("%s", nome_ingrediente);
// Dati relativi all'ingrediente
printf("\nQuantita' dell'ingrediente: ");
scanf("%d", &quantita_ingrediente);
printf("\nUnita' di misura adottata: ");
scanf("%s", unita_ingrediente);
printf("\nNote relative all'ingrediente: ");
scanf("%s", note_ingrediente);
// Chiamata della funzione eser2 per l'effettivo inserimento dell'ingrediente
eser2(&ricetta.listaIngredienti, nome_ingrediente, quantita_ingrediente, unita_ingrediente, note_ingrediente);

// Stampa della lista aggiornata
stampaLista(ricetta.listaIngredienti);

// Inserimento di un ingrediente da cercare nella lista
printf("\n\nInserisci il nome dell'ingrediente da cercare: ");
scanf("%s", cerca_ingrediente);
printf("%s", cerca_ingrediente);
trovato = cercaIngrediente(ricetta.listaIngredienti, &ingrediente_trovato, cerca_ingrediente);

// Chiamata di eser1 (soltanto se la ricerca è andata a buon fine) per restituire i dati sull'ingrediente cercato
if(trovato == 1){
quantita = eser1(ricetta, ingrediente_trovato, &unita_main, &note_main);
printf("%d %s %s\n", quantita, unita_main, note_main);
}

system("PAUSE");
return 0;
}


// FUNZIONE INSERISCI IN TESTA ALLA LISTA
void inserisciTestaLista(TipoListaIngredienti *lis, TipoIngrediente ingrediente)
{
TipoListaIngredienti nuovo;
nuovo = (TipoListaIngredienti)malloc(sizeof(TipoNodoLista));

if(nuovo == NULL)
printf("Problemi in allocazione\n");
else{
printf("Inserisci il nome dell'ingrediente: ");
scanf("%s", nuovo->ingrediente.nome);
printf("\nInserisci la quantita' dell'ingrediente: ");
scanf("%d", &nuovo->ingrediente.quantita);
printf("\nInserisci l'unita' di misura dell'ingrediente: ");
scanf("%s", nuovo->ingrediente.unita);
printf("\nInserisci le note sull'ingrediente: ");
scanf("%s", nuovo->ingrediente.note);

nuovo->next = *lis;
*lis = nuovo;
}
return;
}


// FUNZIONE CREA LISTA
TipoListaIngredienti creaLista(int numero)
{
int i, j;
char scelta = '\0';
TipoListaIngredienti plis, paux;
TipoIngrediente ingrediente;

if(numero == 0)
plis = NULL;
else{
paux = (TipoListaIngredienti)malloc(sizeof(TipoNodoLista));

if(paux == NULL)
printf("Problemi in allocazione\n");
else{
printf("Inserisci il nome dell'ingrediente: ");
scanf("%s", paux->ingrediente.nome);
printf("\nInserisci la quantita' dell'ingrediente: ");
scanf("%d", &paux->ingrediente.quantita);
printf("\nInserisci l'unita' di misura dell'ingrediente: ");
scanf("%s", paux->ingrediente.unita);
printf("\nInserisci le note sull'ingrediente: ");
scanf("%s", paux->ingrediente.note);
//gets(paux->ingrediente.note);
//for(j = 0; j < 150; j++) scanf("%c", &paux->ingrediente.note[j]);

plis = paux;

for(i = 1; i < numero; i++){
paux->next = (TipoListaIngredienti)malloc(sizeof(TipoNodoLista));
paux = paux->next;
printf("\nInserisci il nome dell'ingrediente: ");
scanf("%s", paux->ingrediente.nome);
printf("\nInserisci la quantita' dell'ingrediente: ");
scanf("%d", &paux->ingrediente.quantita);
printf("\nInserisci l'unita' di misura dell'ingrediente: ");
scanf("%s", paux->ingrediente.unita);
printf("\nInserisci le note sull'ingrediente: ");
scanf("%s", paux->ingrediente.note);
//gets(paux->ingrediente.note);
//for(j = 0; j < 150; j++) scanf("%c", &paux->ingrediente.note[j]);
}
paux->next = NULL;
}
}

printf("Vuoi inserire ulteriori ingredienti? S o N\n");
scelta = getchar();
scanf("%c", &scelta);
if(scelta == 'S' || scelta == 's')
inserisciTestaLista(&plis, ingrediente);

return plis;
}


// FUNZIONE STAMPA LISTA
void stampaLista(TipoListaIngredienti lis){
TipoListaIngredienti paux;
paux = lis;
while(paux != NULL){
printf("Nome ingrediente: %s\n", paux->ingrediente.nome);
printf("Quantita' ingrediente: %d\n", paux->ingrediente.quantita);
printf("Unita' di misura: %s\n", paux->ingrediente.unita);
printf("Note ingrediente: %s\n", paux->ingrediente.note);
paux = paux->next;
}

return;
}


// FUNZIONE CERCA INGREDIENTE
int cercaIngrediente(TipoListaIngredienti li, TipoIngrediente *in, char *no)
{
int trovato = 0;
TipoListaIngredienti paux;
paux = li;
while(paux != NULL && !trovato){
if(strcmp(no, paux->ingrediente.nome) == 0){
trovato = 1;
*in = paux->ingrediente;
}
else
paux = paux->next;
}
return trovato;
}


// FUNZIONE ESER1
int eser1(TipoRicetta rc, TipoIngrediente in, char *un[10], char *no[150])
{
TipoListaIngredienti paux;
paux = rc.listaIngredienti;
while(paux != NULL){
if(strcmp(in.nome, paux->ingrediente.nome) == 0){
*un = paux->ingrediente.unita;
*no = paux->ingrediente.note;
return paux->ingrediente.quantita;
}
paux = paux->next;
}
}


// FUNZIONE ESER2
void eser2(TipoListaIngredienti *li, char *in, int q, char un[10], char nt[150])
{
TipoListaIngredienti paux, corr;
TipoIngrediente ing;
ing.nome = in;
ing.quantita = q;
strcpy(ing.unita, un);
strcpy(ing.note, nt);

paux = (TipoListaIngredienti)malloc(sizeof(TipoNodoLista));
paux->next = *li;
*li = paux;
corr = *li;

while(corr != NULL && corr->next->ingrediente.quantita < ing.quantita)
corr = corr->next;

paux = (TipoListaIngredienti)malloc(sizeof(TipoNodoLista));
paux->ingrediente = ing;
paux->next = corr->next;
corr->next = paux;
paux = *li;
*li = paux->next;
free(paux);
}


http://www.freemodding.it//allegati/75_43317d94565e0.jpg

[pumax84]

Aggiunta l'immagine...

[cionci]

Non puoi vedere con il debugger quale istruzione ti fa un'accesso non consentito alla memoria ?

[pumax84]

Ciao cionci, ti ringrazio moltissimo innanzitutto per la risposta.
Dunque uso Devcpp e cliccando su debug mi dice che il progetto non contiene informazioni per il debug e di conseguenza mi chiede se desidero ricompilare il file *.c. Clicco su Yes e non accade nulla... dove sbaglio?
:mc:

[cionci]

Progetto -> Opzioni del Progetto -> Compilatore -> Linker -> Genera le informazioni per il debug

[pumax84]

Ok, ho abilitato il debug e al momento del test prima mi ha indicato la prima parentesi { del main in blu, poi ha lanciato da solo il programma e mi ha restituito questo errore. Inoltre si è bloccato dove prima non lo faceva!!! :(

http://img317.imageshack.us/img317/5770/error0zu.th.jpg (http://img317.imageshack.us/img317/5770/error0zu.jpg)

[cionci]

Devi mettere i breakpoint...fai un po' di prove...

[pumax84]

I break??? E dove precisamente? All'interno del main intendi?

[cionci]

I breakpoint sono le linee di codice in cui la tua esecuzione si deve fermare durante il debug... Guarda il menu debug...

[pumax84]

Ah capisco... si ho visto, ok ora provo a fare qualche prova! Grazie mille per l'aiuto che mi hai dato fin'ora, molto gentile! :)

[pumax84]

Allora facendo qualche prova con i breakpoint si ferma sempre all'inserimento del primo ingrediente con l'errore di segmentazione. Inoltre però nella schermata relativa al debug (su in alto a sinistra, accanto alle etichette "Progetto" e "Classi") ha scritto queste osservazioni:

quantita_ingrediente = 0
*cerca_ingrediente = 112 'p'
Couldt watch this variable

Non so assolutamente cosa significhi!!! :(

[cionci]

char *nome_ingrediente = NULL;

Direi...se vuoi mettere una stringa in un puntatore è chiaro che hai di questi problemi ;)

Lo spazio in cui immetti le stringhe va sempre allocato... Se non lo allochi staticamente lo devi allocare dinamicamente...

[pumax84]

char *nome_ingrediente = NULL;
Direi...se vuoi mettere una stringa in un puntatore è chiaro che hai di questi problemi ;)

Avevo già provato, ma senza risultati purtroppo.

Lo spazio in cui immetti le stringhe va sempre allocato... Se non lo allochi staticamente lo devi allocare dinamicamente...
Con malloc intendi?

[cionci]

Non è solo quello, ma scommetto che lo fai in tutte le altre parti del programma (anche nelle strutture dati)...

Con malloc o semplicemente dichiarando un vettore di una data dimensione massima...

[pumax84]

Per le strutture dati e per le liste le alloco tutte con malloc, per le stringhe non pensavo ce ne fosse bisogno. Come faccio??? :confused:

char *stringa = NULL;
stringa = malloc(sizeof(... di cosa? ...)); ???

[pumax84]

ok ok, ho provato e ho visto che così non dà errore:
stringa = malloc(sizeof(char *));

È la forma corretta?

[cionci]

Ho capito che allochi le strutture, ma devi allcoare anche le stringhe all'interno delle strutture dopo che hai allocato le strutture... Ho visto che per alcune hai allocato il vettore staticamente...e per altre invece hai lasciato il solo puntatore...quindi a questo punto devi decidere se allocare tutte le stringhe dinamicamente o tutte staticamente oppure se alcune le vuoi allocare dinamicamente per scelte strutturali...

char *stringa;

stringa = (char *)malloc(NUMERODICARATTERI);

[pumax84]

Ho capito che allochi le strutture, ma devi allcoare anche le stringhe all'interno delle strutture dopo che hai allocato le strutture... Ho visto che per alcune hai allocato il vettore staticamente...e per altre invece hai lasciato il solo puntatore...quindi a questo punto devi decidere se allocare tutte le stringhe dinamicamente o tutte staticamente oppure se alcune le vuoi allocare dinamicamente per scelte strutturali...
Eh lo farei io per conto mio, ma il compito d'esame richiedeva che alcune fossero statiche, mentre altre dinamiche!!! :muro: Ecco il motivo di entrambe le allocazioni

char *stringa;

stringa = (char *)malloc(NUMERODICARATTERI);
Mmmm... numero di caratteri... e se io non volessi mettere un limite? Cioè, a seconda della parole che inserisce l'utente? È possibile? :confused:

[cionci]

Mmmm... numero di caratteri... e se io non volessi mettere un limite? Cioè, a seconda della parole che inserisce l'utente? È possibile? :confused:
No...al massimo prima lo metti in una stringa che ha un limite prefissato e poi lo vai a copiare in una stringa allocata ad hoc...

char temp[200];
char *stringa;

scanf("%s", temp);

stringa = (char *)malloc(strlen(temp)+1);

strcpy(stringa, temp);

In questo modo stringa è dimensionata per contenere in modo preciso per contenere il testo immesso (il +1 è per il carattere di fine stringa)...

Inoltre volendo puoi controllare la dimensione massima del testo immesso con fgets...

fgets(stdin, 199, temp);

e lo sostituisci a scanf...

[pumax84]

Capisco, molto chiaro... grazie per la spiegazione.
Ascolta, un'ultima cosa... Quando mi hai detto di inizializzare le variabili stringhe o strutture dentro ad altre strutture intendevi all'inizio quando dichiaro queste strutture? O quando creo variabili di strutture?
Esempio:
Le devo allocare quando scrivo all'inizio del programma:
struct struttura{
char *stringa = (char *)malloc(200);
char *pippo = (char *)malloc(100);
};

oppure le devo allocare quando creo variabili a stuttura:
struct struttura{
char *stringa;
char *pippo;
};
struct struttura laStruttura;
laStruttura.stringa = (char *)malloc(200);
laStruttura.pippo = (char *)malloc(100);

Quale delle due forme è quella giusta? :)
Ciauz e grazie ancora! ;)

[cionci]

La seconda che hai detto ;)

[71104]

la seconda; non si possono inizializzare i membri delle struct, almeno non mi sembra, e comunque sicuramente non con i risultati di una funzione.

aridaje, preceduto un'altra volta :D
questa volta non di poco però; mi sa che non mi ero accorto che avevi già scritto :p

[pumax84]

Capisco capisco.. :)
Però come mai in un programma del genere anche se non alloco memoria funziona lo stesso?


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

void stampa(char **secondo){
char *pippo;
pippo = "Puntatore di puntatore";
*secondo = pippo;
return;
}

char * stampa2(){
char *pippo;
pippo = "Return puntatore a caratteri";
return pippo;
}

void stampa3(char *primo){
char *secondo;
secondo = primo;
printf("Stampa secondo stringa interna: %s\n\n", secondo);
return;
}

int main(void)
{
char *primo = "Assegnazione interna alla main";
char *secondo = NULL;
char *primo_funz = "secondo = primo";

//Assegnazione interna alla main
secondo = primo;
printf("%s\n\n", secondo);

//Puntatore di puntatore
stampa(&secondo);
printf("%s\n\n", secondo);

//Return puntatore a caratteri
secondo = stampa2();
printf("%s\n\n", secondo);

stampa3(primo_funz);

system("PAUSE");
return 0;
}

[cionci]

Perchè le stringhe dichiarate in questo modo sono a tutti gli effetti variabili allocate in memoria: "Assegnazione interna alla main"

Di conseguenza gli scambi fra puntatori che lavorano su queste variabili hanno successo...prova a modifcarle ;)
In ogni caso le variabili di questo tipo vengono allocate tutte (non obbligatoriamente, ma in molti compilatori avviene) all'inizio del programma e di conseguenza, seppure quello che hai fatto è scorretto dal punto di vista del C, nonostante tutto funziona...

Prova a farci qualche operazione come strcat o strcpy e poi fammi sapere ;)

PS: un'assegnazione come questa: char *s = "Pippo"; non è di per se scorretta... Diventa scorretta se vai a modificare la stringa puntata da s o l'indirizzo di "pippo" va a finire nella parte di programma che ha chiamato la funzione che ha definito "pippo"...

[pumax84]

Ah ok, quindi diciamo che è un'agevolazione che offre il compilatore!!! Accidenti, ha contribuito solo a confodermi di più le idee allora... :muro:
Ok, ora io ho allocato le variabili dinamiche in questo modo:

char *stringa1 = (char *)malloc(NUMERO_CARATTERI);

Mentre quelle statiche così:

char stringa[NUMERO_CARATTERI];

Devo aggiungere qualcos'altro? Cioè, l'allocazione è giusta o prima di inizializzarle devo aggiungere qualcos'altro?
Dopo queste istruzioni posso chiedere dati in ingresso giusto?

Es.
scanf("%s", stringa1);
scanf("%s", stringa2);

O prima devo fare qualche inizializzazione particolare???

Altre cose che non riesco a spiegarmi è come mai la funzione "gets" a volte prende dati, a volte invece salta direttamente all'istruzione successiva (come se lei non esistesse).
La funzione gets posso usarla sia per stringhe statiche che per quelle dinamiche? E posso usarla con stringhe incorporate in strutture e in liste?

Es.
gets(lista->strutturaDati.stringa)

Perchè ho sempre lo stesso problema... non mi chiede di inserire i dati e il programma salta direttamente all'istruzione successiva.

Ultima cosa è come mai se ho una stringa allocata staticamente e le assegno dei caratteri, non posso fare lo stesso anche per le stringhe allocate staticamente nelle strutture?

Es.
struct struttura{
char stringa2[10];
};
struct struttura laStruttura;

char stringa1[10] = "pippo"; //OK
laStruttura.stringa2 = "pippo"; //ERRORE DEL COMPILATORE

Ciauz :)

[cionci]

Giusto per l'allocazione...comunque dichiara prima i puntatori, ma la malloc falla solo dopo la dichiarazione di tutte le varaibili, questo perchè la malloc non viene considerata come una inizializzazione, ma come una istruzione vera e propria... Quindi soprattutto se i tuoi prof sono puristi del C non fare in questo modo (in teoria è giusto, perchè l'ultimo standard del C prevede la possibilità di dichiarare variabili in qualsiasi punto del programma)...

Per la gets... Per leggere le stringhe usa sempre fgets e non gets, perchè la fgets limita il numero di caratteri in input ad un cifra scelta da te, mentre la gets no...quindi può portare a problemi di buffer overflow... Molti professori testano gli input a bastardi per vedere se hai fatto proprio questi piccoli controlli...

Riguardo al fatto che ti salta le gets: la scanf di default legge lo stream per assegnarlo ad una variabile a partire dal primo carattere diverso da quelli di spazio fino al primo carattere considerato fra quelli di spazio (ivi compreso \n), ma il carattere viene lasciato nello stream, mentre la gets lavora fino al primo \n rimuovendolo dallo stream...quindi puoi ben capire che se fai una scanf prima di una gets la gets trova subito lo \n...

Comunque si puoi configurare la scanf per leggere le stringhe fino allo \n...
In ogni caso ti conviene svuotare lo stream prima di ogni gets o fgets con fflush(stdin);
Attenzione che fflush ha un comportamento non standard per tutte le console...

[pumax84]

Giusto per l'allocazione...comunque dichiara prima i puntatori, ma la malloc falla solo dopo la dichiarazione di tutte le varaibili, questo perchè la malloc non viene considerata come una inizializzazione, ma come una istruzione vera e propria... Quindi soprattutto se i tuoi prof sono puristi del C non fare in questo modo (in teoria è giusto, perchè l'ultimo standard del C prevede la possibilità di dichiarare variabili in qualsiasi punto del programma)...
Capisco... grazie per la dritta allora!!! ;) :D

Per la gets... Per leggere le stringhe usa sempre fgets e non gets, perchè la fgets limita il numero di caratteri in input ad un cifra scelta da te, mentre la gets no...quindi può portare a problemi di buffer overflow... Molti professori testano gli input a bastardi per vedere se hai fatto proprio questi piccoli controlli...
L'istruzione è identica a quella della gets? Cioè tipo "fgets(stringa)"???

Riguardo al fatto che ti salta le gets: la scanf di default legge lo stream per assegnarlo ad una variabile a partire dal primo carattere diverso da quelli di spazio fino al primo carattere considerato fra quelli di spazio (ivi compreso \n), ma il carattere viene lasciato nello stream, mentre la gets lavora fino al primo \n rimuovendolo dallo stream...quindi puoi ben capire che se fai una scanf prima di una gets la gets trova subito lo \n...

Comunque si puoi configurare la scanf per leggere le stringhe fino allo \n...
In ogni caso ti conviene svuotare lo stream prima di ogni gets o fgets con fflush(stdin);
Attenzione che fflush ha un comportamento non standard per tutte le console...
Ah ecco perchè... ora capisco!!! :muro: Per risolvere il problema dopo la scanf non potrei mettere un'ulteriore scanf in modo che legga il ritorno a capo?

Es.
char return;
char *stringa1, *stringa2;
//malloc eccecc
...
...
scanf("%s", stringa1);
scanf("%c", &return);
...
...
gets(stringa2);

Ora sto finendo di fare il debug al programmino d'esame, sono arrivato all'ultimo, ho corretto quasi tutti gli errori, grazie a te! ;)
Ciauz

[cionci]

Te l'avevo scritto qualche post fa come si usa...

Io userei la fflush...altrimenti puoi leggere le stringhe anche con la scanf...

scanf("%[\n]s", stringa);

ma soffre dello stesso problema di gets sulla lunghezza della stringa...

[pumax84]

fgets(stdin, 199, temp);

Si scusami, hai ragione... ho ritrovato! :)

Il programma l'ho completato ed è privo di errori, grazie di tutto! :)
Alla prossima... :p
Ciauz :)