Linked List: Struttura che fa riferimento a un'altra Struttura

[vuott]

Qualcuno ha avuto già modo di cimentarsi in Gambas-3 con le Linked List, ossia con quelle particolari Strutture che servono a memorizzare in modo dinamico una grande quantità di dati non predefinita ?

[fsurfing]

a dire il vero no, anzi fino ad ora non sapevo che esistessero 
un esempio?

[vuott]

a dire il vero no, anzi fino ad ora non sapevo che esistessero  
un esempio?

Codice: C [Seleziona]

#define BUFFER_SIZE 4088

/* linked list of buffers, stores data as in the file */
struct buffer {
    struct buffer *next;
    unsigned char buf[BUFFER_SIZE];
};

struct smf_track {
    int size;           /* size of entire data */
    int cur_buf_size;       /* size of cur_buf */
    struct buffer *cur_buf;
    snd_seq_tick_time_t last_tick;  /* end of track */
    unsigned char last_command; /* used for running status */
    int used;           /* anything record on this track */
    struct buffer first_buf;    /* list head */
};

Questo genere di strutture si usa quando non sai a priori quanti dati avrai, e allora ti prendi memoria poco per volta, quando serve. Il primo dato viene "rintracciato" da un puntatore, che punta alla prima struttura. Dentro la prima struttura, oltre ai dati rilevanti, c'è un puntatore alla struttura successiva, e così via.

Vedi anche: http://it.wikipedia.org/wiki/Lista_concatenata

[fsurfing]

confermo di non saperne nulla

non saprei neppure in che caso usarlo

[vuott]

confermo di non saperne nulla

non saprei neppure in che caso usarlo

...forse è da paragonarsi ad una specie di array dinamico. 

[md9327]

In Gambas3 è stata inserita la struttura, così come per il C/C++.
Ha ovviamente ancora dei limiti, e alcune logiche diverse, ma di base è molto simile a quelle del C.
Ho fatto delle prove qualche tempo fà, appena letta questa possibilità, e la cosa funziona, solo che non provato ad includere strutture una dentro l'altra.
Comunque, in definitiva, in Gambas3 la struttura si comporta similarmente ad un oggetto, una classe senza metodi, ma solo come definizione di spazio in memoria, così come è in C.
Se dai una letta più approfondita nella documentazione di Gambas3, a parte qualche frase un pò fumosa e che porta anche fuori strada, vedrai che la cosa è semplice da implementare.

[Ceskho]

In Gambas3 è stata inserita la struttura, così come per il C/C++.
Ha ovviamente ancora dei limiti, e alcune logiche diverse, ma di base è molto simile a quelle del C.
Ho fatto delle prove qualche tempo fà, appena letta questa possibilità, e la cosa funziona, solo che non provato ad includere strutture una dentro l'altra.
Comunque, in definitiva, in Gambas3 la struttura si comporta similarmente ad un oggetto, una classe senza metodi, ma solo come definizione di spazio in memoria, così come è in C.
Se dai una letta più approfondita nella documentazione di Gambas3, a parte qualche frase un pò fumosa e che porta anche fuori strada, vedrai che la cosa è semplice da implementare.

Questo sarà senz'altro interessante per poter creare delle funzioni che ritornano delle strutture invece di singole variabili. Forse finalmente si andrà via via eliminando la pratica di dichiarare variabili pubbliche per ovviare a questa mancanza...

[vuott]

...forse è da paragonarsi ad una specie di array dinamico.  

...ed infatti Minisini, alla mia domanda sull'uso delle Strutture concatenate, mi risponde così:

"Why don't you use an array instead? Most of the time it is faster.
--
Benoît Minisini"

[vuott]

Riguardo alla realizzazione in Gambas delle "Liste" lineari concatenate segnalo la seguente pagina della nostra Wiki:

   https://www.gambas-it.org/wiki/index.php?title=Creare_una_Lista_Lineare