violazione di accesso

[Unrue]

Salve ragazzi, sto implementando il codice di huffman in c++. Ho dichiarato il file header in questo modo:

class Huffman {
public:
Huffman() {}
Huffman(unsigned char data, int freq, Huffman*sin, Huffman*des): codice(data), frequenza(freq), left(sin), right(des){}
~Huffman() {}

unsigned char codice;

int frequenza;

Huffman*left;

Huffman*right;

Huffman**crea_albero (FILE*in);

Huffman*ricerca (Huffman**lista, Huffman*salta, int*posizione);

Huffman*crea_albero_binario(Huffman**lista);

void crea_codice_Huffman(Huffman*node, unsigned char*codice, unsigned char numerobit);

void scrivi_bit(unsigned char*ptr, int posizionebit, char numerobit);

void scrivi();


};


Quando richiamo la funzione crea_albero mi da' una violazione di accesso.
Huffman**Huffman::crea_albero(FILE*in){
Huffman*PHuff[256];

int v=0;

while(!feof(in)){

v= fgetc(in);

if(PHuff[v]==NULL)

{PHuff[v]=new Huffman(v, 1, NULL, NULL);}
else
{PHuff[v]->frequenza++;} //qui mi da' l'errore
}
fclose(in);
return PHuff;
}

In pratica, quando leggo un simbolo in cui ho già creato l'albero, tento di acedere al campo frequenza dell'oggetto puntato dal puntatore nell'array, ma mi da' questo tipo di errore. Chi mi puo' aiutare? Thanks.

[ilsensine]

Originariamente inviato da Unrue

if(PHuff[v]==NULL)

PHuff[] non è inizializzato a NULL da nessuna parte

return PHuff;

PHuff vive sullo stack e perde il suo scopo all'uscita della funzione. Devi allocarlo dinamicamente se vuoi che sopravviva dopo il return.

[cionci]

Per favore...mettici qualche spazio...altrimenti non ci si capisce niente...

[cionci]

Tipo così:

Huffman(unsigned char data, int freq, Huffman*sin, Huffman*des): codice(data), frequenza(freq), left(sin), right(des) { }

[ilsensine]

Originariamente inviato da cionci

Per favore...mettici qualche spazio...altrimenti non ci si capisce niente...

Gli spazi c'erano, è il [code] che manca (come al solito)

[cionci]

Nono...guada bene... Clicka su Modifica e lo vedi... Mancherà l'indentazione, ma gli spazi fra nome e tipo mancano...

[cionci]

Inoltre perchè le variabili membro non sono private ?

[ilsensine]

Originariamente inviato da cionci

Nono...guada bene... Clicka su Modifica e lo vedi... Mancherà l'indentazione, ma gli spazi fra nome e tipo mancano...

Non avevo fatto in tempo a leggere il tuo secondo post, non sapevo a quali spazi ti riferivi

[Unrue]

E' vero,

Va bene questa dichiarazione allora? PHuff deve essere un puntatore ad un'array di puntatori di tipo Huffman:

PHuff=(Huffman*)malloc(sizeof(Huffman));

[ilsensine]

Originariamente inviato da Unrue

E' vero,

Va bene questa dichiarazione allora? PHuff deve essere un puntatore ad un'array di puntatori di tipo Huffman:

PHuff=(Huffman*)malloc(sizeof(Huffman));

Così non allochi un array di puntatori...

[Unrue]

Come si fa? non ricordo

[ilsensine]

 Huffman **PHuff = new Huffman *[256];
 for(unsigned pos=0; pos<256; ++pos) {
  PHuff[pos] = new Huffman(pos, 0, NULL, NULL);
 }

Anche altre soluzioni vanno bene (ad es. allocare direttamente un array di 256 oggetti).

[Unrue]

Originariamente inviato da ilsensine

 Huffman **PHuff = new Huffman *[256];
 for(unsigned pos=0; pos<256; ++pos) {
  PHuff[pos] = new Huffman(pos, 0, NULL, NULL);
 }

Anche altre soluzioni vanno bene (ad es. allocare direttamente un array di 256 oggetti).

Grazie . Ho inserito il codice che mi hai suggerito, ma l'errore rimane.

[ilsensine]

Puoi postare il codice attuale su cui stai lavorando?

[Unrue]

Originariamente inviato da ilsensine

Puoi postare il codice attuale su cui stai lavorando?

E' quello nel primo messaggio, ti posso dare il main se vuoi:

void main()
{ Huffman prova;
FILE*in;

in= fopen("D:logo.txt","r");

if (in!=NULL){
prova.crea_albero(in);
cout<<"Albero creato!";
}
else{ cout<<"File vuoto, impossibile comprimere";}

}



e questa è la dichiarazione della funzione nel file.cpp

Huffman**Huffman::crea_albero(FILE*in){

Huffman**PHuff = new Huffman *[256];
for(unsigned pos=0; pos<256; ++pos) {
PHuff[pos] = new Huffman(pos, 0, NULL, NULL);
}

int v=0;



while(!feof(in)){

v= fgetc(in);

if(PHuff[v]==NULL)

{PHuff[v]=new Huffman(v,1,NULL,NULL);}
else
{PHuff[v]->frequenza++;}
}
fclose(in);

return PHuff;

[ilsensine]

mmm feof ritorna true solo dopo che la fgetc ritorna -1.
Prova così:

    while((v=fgetc(in))>=0)
        PHuff[v]->frequenza++;

[Unrue]

Originariamente inviato da ilsensine

mmm feof ritorna true solo dopo che la fgetc ritorna -1.
Prova così:

    while((v=fgetc(in))>=0)
        PHuff[v]->frequenza++;

Ho scritto cosi':

while(!feof(in)){
v= fgetc(in);

if(PHuff[v]==NULL)

{PHuff[v]=new Huffman(v,1,NULL,NULL);}
else
{while((v=fgetc(in))>0){PHuff[v]->frequenza++;}}
}

Funziona! Se un un grande! pero' non ho capito come mai feof ritorna true dopo che fgetc da' -1. Se feof da' false, fgetc non viene eseguita. Illuminami, e grazie ancora. Se avro' altri problemi spero che potro' contare su di te . Ciaooo

[Unrue]

Poi non ci vorrebbe un if? In quel modo altrimenti non esce piu' da quel ciclo

[ilsensine]

Originariamente inviato da Unrue

Ho scritto cosi':

while(!feof(in)){
v= fgetc(in);

if(PHuff[v]==NULL)

Continua ad essere errato. Qui da me feof ritorna true solo dopo la prima volta che fgetc ritorna -1. Il risultato è un accesso a PHuff[-1] se il file è vuoto. Utilizza la
while((v=fgetc(in))>=0){PHuff[v]->frequenza++;}
direttamente eliminando il resto inutile di codice (nb occhio che il confronto è ">=0" non ">0").

[ilsensine]

Originariamente inviato da Unrue

pero' non ho capito come mai feof ritorna true dopo che fgetc da' -1.

Dalla documentazione in mio possesso, feof non fa altro che testare l'indicatore EOF dello stream. Evidentemente la fgetc imposta tale indicatore, ma solo quando si accorge che il file è finito (e contestualmente ritorna -1).
Ho letto adesso; non amo molto le funzioni sui FILE *.