Questo sito utilizza cookies solo per scopi di autenticazione sul sito e nient'altro. Nessuna informazione personale viene tracciata. Leggi l'informativa sui cookies.
Username: Password: oppure
Algoritmi - Simulazione di un contenitore di informazioni
Forum - Algoritmi - Simulazione di un contenitore di informazioni

Pagine: [ 1 2 ] Precedente | Prossimo
Avatar
bios1993 (Normal User)
Pro


Messaggi: 64
Iscritto: 18/01/2009

Segnala al moderatore
Postato alle 14:47
Sabato, 09/07/2011
Salve volevo chiedervi un consiglio sul mio problema, io in pratica devo creare una classe in cui vengono gestite un numero non definito di informazioni(tipo la memoria ram anche se li è definito) e volevo chiedere che tipo di struttura usare. Io inizialmente avevo pensato ai vettori dinamici, ma ho pensato che dopo le creazioni di alcune informazioni sarebbe stato pesante lavorarci su sopratutto quando si parla di creazione e eliminazione di un'informazione.
Ho anche pensato ad una struttura ricorsiva a se stessa, ma non credo sia la soluzione migliore.

Voi cosa mi suggerite?

PM Quote
Avatar
nessuno (Normal User)
Guru^2


Messaggi: 6402
Iscritto: 03/01/2010

Segnala al moderatore
Postato alle 14:55
Sabato, 09/07/2011
"un numero non definito di informazioni"

in che senso? Un massimo dovrai pur stabilirlo ...

E che tipo di "informazioni"?



Ricorda che nessuno è obbligato a risponderti e che nessuno è perfetto ...
---
Il grande studioso italiano Bruno de Finetti ( uno dei padri fondatori del moderno Calcolo delle probabilità ) chiamava il gioco del Lotto Tassa sulla stupidità.
PM Quote
Avatar
giulioscatto (Normal User)
Rookie


Messaggi: 37
Iscritto: 03/08/2009

Segnala al moderatore
Postato alle 15:49
Sabato, 09/07/2011
Io di solito utilizzo una lista formata da nodi (detta concatenata o linkata), dove ogni nodo punta ad un contenuto e il nodo successivo.

PM Quote
Avatar
nessuno (Normal User)
Guru^2


Messaggi: 6402
Iscritto: 03/01/2010

Segnala al moderatore
Postato alle 16:41
Sabato, 09/07/2011
Per una "simulazione" di una RAM (con allocazioni e deallocazioni), una lista è sicuramente troppo inefficiente ...

Potrebbe essere più utile il concetto di heap ... leggi

http://www.cantrip.org/wave12.html


Ricorda che nessuno è obbligato a risponderti e che nessuno è perfetto ...
---
Il grande studioso italiano Bruno de Finetti ( uno dei padri fondatori del moderno Calcolo delle probabilità ) chiamava il gioco del Lotto Tassa sulla stupidità.
PM Quote
Avatar
giulioscatto (Normal User)
Rookie


Messaggi: 37
Iscritto: 03/08/2009

Segnala al moderatore
Postato alle 16:45
Sabato, 09/07/2011
Testo quotato

Postato originariamente da nessuno:

Per una "simulazione" di una RAM (con allocazioni e deallocazioni), una lista è sicuramente troppo inefficiente ...

Potrebbe essere più utile il concetto di heap ... leggi

http://www.cantrip.org/wave12.html



Indubbiamente sarebbe inefficiente per questo uso.

PM Quote
Avatar
Il Totem (Admin)
Guru^2


Messaggi: 3635
Iscritto: 24/01/2006

Segnala al moderatore
Postato alle 13:11
Domenica, 10/07/2011
Usa una lista o un dizionario.

@nessuno: mi sa che la ram era solo un paragone non molto azzeccato. Credo che gli serva solo una struttura dati dinamica.

PM Quote
Avatar
nessuno (Normal User)
Guru^2


Messaggi: 6402
Iscritto: 03/01/2010

Segnala al moderatore
Postato alle 13:34
Domenica, 10/07/2011
Per questo ho chiesto maggiori informazioni ... ma finché non ce le fornisce devo attenermi all'unico esempio che ha fatto ... la RAM ...


Ricorda che nessuno è obbligato a risponderti e che nessuno è perfetto ...
---
Il grande studioso italiano Bruno de Finetti ( uno dei padri fondatori del moderno Calcolo delle probabilità ) chiamava il gioco del Lotto Tassa sulla stupidità.
PM Quote
Avatar
bios1993 (Normal User)
Pro


Messaggi: 64
Iscritto: 18/01/2009

Segnala al moderatore
Postato alle 14:13
Domenica, 10/07/2011
la struttura deve essere dinamica perchè deve contenere un numero non prefissato, ma che varia durante l'esecuzione.
ho detto "informazioni" perchè non deve essere specificato cosa deve contenuto infatti il mio pensiero di questa struttura era questo

Codice sorgente - presumibilmente Algoritmi

  1. struct Informazione{
  2.       void* i;
  3.       int tipo;
  4.       Informazione *next;
  5. };



però non sono convinto delle sue prestazioni dopo la creazioni e l'eliminazioni di molte informazioni

PM Quote
Avatar
nessuno (Normal User)
Guru^2


Messaggi: 6402
Iscritto: 03/01/2010

Segnala al moderatore
Postato alle 14:20
Domenica, 10/07/2011
Beh, quello che hai scritto è già un nodo di una lista.


Ricorda che nessuno è obbligato a risponderti e che nessuno è perfetto ...
---
Il grande studioso italiano Bruno de Finetti ( uno dei padri fondatori del moderno Calcolo delle probabilità ) chiamava il gioco del Lotto Tassa sulla stupidità.
PM Quote
Pagine: [ 1 2 ] Precedente | Prossimo