Olimpo Informatico

[saetta]

Buondì, intanto...
Ho un dubbio...
Se ho un vettore di struct, allocato con calloc, e volessi eliminare un elemento va bene questo algoritmo?


(elem è puntatore alla struct)
remove(...)
{
elem = cerca_elemento da eliminare();
se lo trovi
prev_element = elem -1;

sposta con memcpy()tutti gli elementi che seguivano elem di 1 posizione indietro(incremento: prev = elem; elem=elem+1; )

free(elem) //che qui punta all'ultimo elemento dell'array, ormai doppione del penultimo
}
Insomma, mi chiedevo se, trattandosi di un vettore, è possibile deallocare solo l'ultima cella oppure se la free deve coinvolgere tutta l'area allocata da calloc (ovvero tutto il vettore)

[SverX]

approccio curioso un vettore di struct...

a parte il parere personale, se la lunghezza del vettore cambia dinamicamente già vuol dire che probabilmente il vettore non era una buona soluzione, forse meglio optare per una lista.

Se invece non puoi fare altrimenti (facciamo finta... per motivi didattici ad esempio) allora penso che la cosa migliore sia aggiungere un flag booleano 'cancellato' alla tua struct e quando farai una cancellazione di un elemento NON ti metterai a ricopiare tutti i successivi e poi a ridimensionare l'array, sono operazioni molto dispendiose in termini di performance, ma semplicemente cambierai lo stato del flag.

[saetta]

in realtà la dimensione non dovrebbe cambiare... ma sai, volevo dare la possibilità di farlo (per casi estremi) a chi volesse modificare il mio sorgente. (di certo non mi metterò ad implementarli io...)
Non avevo mai usato un vettore di struct, ma sempre vett di puntatori a struct,e devo dire... che facevo bene.

Il flag cel'ho già, può rappresentare ben 3 stati: attivo, disattivo per tot tempo e disattivo per sempre(che comunque può essere modificato, serve a me per non considerarlo in certe occasioni)
lunica cosa che mi rimane dubbia è:

le struct dentro il vettore hanno un campo char* che viene allocato a suo tempo.
Nel liberare il vettore cercavo di fare prima una free su tutti questi char*, poi sul vettore stesso. Mi da seg.fault nella free().
Se faccio solo la free() sul vettore mica libero anche le stringhe corrispondenti ad ogni struct !!!

Che posso fare?

[saetta]

[RISOLTO]
ho sostituito il while per rimuovere le stringhe con un for... e la magia è fatta.
Grazie!

[chemicalbit]

[SverX]

[chemicalbit]

Ah sì, ho capito, una lista in cui ogni elemento punta al successivo.

(Una sua "evoluzione" è consentire delel diramazioni, creando degli "alberi", giusto?)

[SverX]

[saetta]

Salve... a me questa free non sta proprio simpatica...

Mi stavo chiedendo, quando è effettivamente necessario, dopo una chiamata a "free(ptr)" effettuare anche una "ptr = NULL" .

Come noto la "free" rende nuovamente disponibile la memora puntata da "ptr" ma esso continua a puntare a quell'area, giusto?

E allora... quando non si puo' far a meno di fare

[freemind]

La free libera la memoria quindi fisicamente questa ridiventa disponibile.
La parte "libera la memoria" va intesa come "libera la cella di memoria puntata dal puntatore".
Ptr fisicamente occupa 32bit e questi non vengono liberati mai (neppure con il NULL) perchè free non libera la memoria occupata dal puntatore ma quella puntata dallo stesso.
Forse un po' crocchio come giro però devi distinguere la memoria puntata da quella occupata dal puntatore stesso.

[SverX]

[saetta]

Ok, questo mi è chiaro e ne deduco che la necessità di mettere a NULL un ptr che ha appena "subìto" una free() sopraggiunga in caso di controlli su di esso, dopo una free(). O no ?

[freemind]

Quello che hai scritto ci sta!
L'usare NULL serve ad avere un valore che sia in qualche modo distinguibile dai possibili contenuti che può assumere la variabile.
NULL vuol dire "niente" quindi se il tuo puntatore è NULL vuol dire che non sta puntando a nulla.
In pratica il tuo codice potrebbe essere riscritto con una sentinella tipo:

[SverX]

[saetta]

Grazie ragazzi, ora è un po' più chiaro... e spero di non dover litigare nuovamente con free() altrimenti questo topic diventa kilometrico...

[freemind]

[saetta]

E invece...rieccomi...

se ho una struct che come membri oltre che tipi di dato "classici" (int, char, array ecc.) anche PUNTATORI A FUNZIONI...

all'atto della cancellazione della struct devo fare per ogni "membro-ptr a funzione" questo(?):

[SverX]

ma no, non devi deallocare nessun puntatore a funzione, mica hai allocato dello spazio nello heap!
In pratica non devi mai fare free() di niente che non hai allocato con una malloc(). Per dire, se hai una struct definita come variabile globale e poi punti a quella con un puntatore, poi mica usi la free().
Invece se hai un puntatore che usi per puntare ad una struttura che hai malloc()-ato nello heap allora sì, devi deallocare prima di usare il puntatore per altro/perderti il puntatore, altrimenti avrai un c.d. memory leak

[SverX]

[freemind]