Torna indietro   Hardware Upgrade Forum > Software > Programmazione

Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 23-05-2006, 14:03   #1
mostec
Member
 
Iscritto dal: Jan 2001
Città: Rimini
Messaggi: 197
[C]funzione free() "potenziata"

salve, volevo sapere se esiste una funzione free() che non libera una zona di memoria in particolare ma tutta quella allocata in una funzione... spiego meglio.

in una funzione creo una lista concatenata dove ogni nodo viene creato in modo indipendente e poi viene allacciato con i puntatori al resto dei nodi.. insomma una linked list normalissima.

in questa funzione c'è il problema che posso uscire improvvisamente con dei return e l'idea di mettere un ciclo che libera la memoria prima di ogni return non mi piace tanto(non tanto per l'efficienza ma quanto per la leggibilità). a questo punto cercavo una funzione che fa una free() su tutto ciò che è stato allocato in quella funzione. esiste?

grazie.
ciao.
__________________
Linux + xBox360 + iPod.
Ognuno al suo posto.
mostec è offline   Rispondi citando il messaggio o parte di esso
Old 23-05-2006, 14:48   #2
thebol
Senior Member
 
Iscritto dal: Dec 2000
Città: bologna
Messaggi: 1309
Quote:
Originariamente inviato da mostec
salve, volevo sapere se esiste una funzione free() che non libera una zona di memoria in particolare ma tutta quella allocata in una funzione... spiego meglio.

in una funzione creo una lista concatenata dove ogni nodo viene creato in modo indipendente e poi viene allacciato con i puntatori al resto dei nodi.. insomma una linked list normalissima.

in questa funzione c'è il problema che posso uscire improvvisamente con dei return e l'idea di mettere un ciclo che libera la memoria prima di ogni return non mi piace tanto(non tanto per l'efficienza ma quanto per la leggibilità). a questo punto cercavo una funzione che fa una free() su tutto ciò che è stato allocato in quella funzione. esiste?

grazie.
ciao.

go buy java

apparte gli scherzi...
proceduralmente non mi viene in mente niente...

ragionando a oggetti, potresti farti il tuo oggeto memMenager che crei in ogni nuova funzione, con un suo malloc e una sua free. Al suo interno si tiene dei riferimenti, su cui fare l'eventuale free.

Potresti anche passarlo a eventuali funzioni, in modo da realizzare delle free a cascata se ti servissero..
thebol è offline   Rispondi citando il messaggio o parte di esso
Old 23-05-2006, 14:56   #3
andbin
Senior Member
 
L'Avatar di andbin
 
Iscritto dal: Nov 2005
Città: TO
Messaggi: 5206
Quote:
Originariamente inviato da mostec
in una funzione creo una lista concatenata dove ogni nodo viene creato in modo indipendente e poi viene allacciato con i puntatori al resto dei nodi.. insomma una linked list normalissima.

in questa funzione c'è il problema che posso uscire improvvisamente con dei return e l'idea di mettere un ciclo che libera la memoria prima di ogni return non mi piace tanto(non tanto per l'efficienza ma quanto per la leggibilità).
Ma se la tua è una lista linkata, non ti basta creare una semplice funzione a cui passare il puntatore al primo nodo in modo che sia la funzione a deallocare tutta la lista??
__________________
Andrea, SCJP 5 (91%) - SCWCD 5 (94%)
andbin è offline   Rispondi citando il messaggio o parte di esso
Old 24-05-2006, 22:55   #4
71104
Bannato
 
L'Avatar di 71104
 
Iscritto dal: Feb 2005
Città: Roma
Messaggi: 7029
si infatti... creala tu la tua funzione, no? così ad ogni return basta che chiami la tua free potenziata che libera tutta la lista
71104 è offline   Rispondi citando il messaggio o parte di esso
Old 24-05-2006, 23:45   #5
mostec
Member
 
Iscritto dal: Jan 2001
Città: Rimini
Messaggi: 197
si beh alla fine ho optato per questa soluzione.. quello che cercavo io era una funzione che facesse tutto istantaneamente mentre cmq anche creandomi una funzione a parte dovrei usare un ciclo che cmq spreca tempo.. grazie mille cmq finora.. Ciao.
__________________
Linux + xBox360 + iPod.
Ognuno al suo posto.
mostec è offline   Rispondi citando il messaggio o parte di esso
Old 25-05-2006, 20:31   #6
71104
Bannato
 
L'Avatar di 71104
 
Iscritto dal: Feb 2005
Città: Roma
Messaggi: 7029
ammazza, e che liste usi, da 1 milione di elementi??
in tal caso allora considera pure l'ipotesi di allocare con malloc uno spazio enorme una volta per tutte così devi fare una sola free
71104 è offline   Rispondi citando il messaggio o parte di esso
Old 25-05-2006, 20:55   #7
andbin
Senior Member
 
L'Avatar di andbin
 
Iscritto dal: Nov 2005
Città: TO
Messaggi: 5206
Quote:
Originariamente inviato da 71104
in tal caso allora considera pure l'ipotesi di allocare con malloc uno spazio enorme una volta per tutte così devi fare una sola free
Esatto ... eventualmente anche un sistema di "memory pool" custom in cui allochi memoria a blocchi molto grossi in modo che possano contenere N elementi (con N un valore alto, dipende dalla dimensione di 1 elemento).
Poi ti fai una funzione che richiede al memory pool lo spazio per 1 elemento e il memory pool ti restituisce un indirizzo interno al blocco a sua discrezione. Alla fine hai solo pochi blocchi da deallocare.
__________________
Andrea, SCJP 5 (91%) - SCWCD 5 (94%)
andbin è offline   Rispondi citando il messaggio o parte di esso
Old 25-05-2006, 23:16   #8
mind_
Member
 
L'Avatar di mind_
 
Iscritto dal: Apr 2006
Città: Trieste
Messaggi: 141
Si puoi fare così ad es.
Codice:
boh foo2(bho){
   X* x= (X*) malloc(bho); //un grande chunk
   foo();   // la funzione che gestisce la lista
   free(x);
   return bla;
}
Cioè incapsuli la funzione in un'altra che gestisce la memoria. Poi puoi fare cose più raffinate.
Saluti.
mind_ è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


Tutti gli articoli Tutte le news Tutti i download

Strumenti

Regole
Non Puoi aprire nuove discussioni
Non Puoi rispondere ai messaggi
Non Puoi allegare file
Non Puoi modificare i tuoi messaggi

Il codice vB è On
Le Faccine sono On
Il codice [IMG] è On
Il codice HTML è Off
Vai al Forum


Tutti gli orari sono GMT +1. Ora sono le: 05:17.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.
Served by www3v