1 - Amiga Magazine Online

More documents

Recommendations

Info

ADDHEAD(lista,nodo) ADDTAIL(lista,nodo) INSERT(lista,nodo,prec) nodo = FEMHEAD(lista,tipo) nodo = REMTAIL(lista,tipo) REMOVE(nodo) ENQUEUE(lista,nodo) nodo = FINDNAME(lista,nome,tipo) TabeUa l - Macro di 1iste.h e funzioni di Exec. AddHead AddTail Insert RemHead RemTail Remove Enqueue FindName Sul disco allegato ad <strong>Amiga</strong> <strong>Magazine</strong> troverete il file liste.h, contenente un insieme di macro che semplifica l'uso delle liste. I1 primo gruppo di macro ricalca le funzioni di Exec e si occupa esclusivamente di eseguire i cast; potete fare rife- rimento alla tabella 1 per le corrispondenze (ovvie, visti i nomi!) tra macro e funzioni, tenendo presente che il comportamento di ogni macro è analogo a quello della relativa funzione. Notiamo che le macro che restituiscono un puntatore hanno un argomento in più rispetto alla corrispondente funzione: si tratta del tipo del nodo da noi definito. I1 secondo gruppo di macro è riassunto in tabella 2, ove compare anche una breve descrizione del loro significa- INITLIST(1ista) Inizializza la lista prima dell'uso ISEMPTY(1ista) Verifica se la lista è vuota ISHEAD(nod0) Verifica se il nodo è il nodo fittizio di testa ISTAIL(nod0) Verifica se il nodo è il nodo fittizio di coda ISFIRST(nodo) Verifica se il nodo è il primo della lista ISLAST(nodo) Verifica se il nodo è l'ultimo della lista Qualche esempio Per creare una lista si dovrà anzitutto dichiarare una va- riabile di tipo struct Text, che sarà I'header della lista. Come si può vedere dalla figura lb, anche quando la lista è vuota, i campi dell'header devono essere opportu- namente inizializzati. Pertanto, prima di qualunque altra operazione, è necessario utilizzare la macro INITLIST( ). Questa macro è analoga alla funzione NewList( ) conte- nuta nella libreria linked amiga.lib. Dal momento che la tecnica d'uso delle liste è basata sull'allocazione dinamica della memoria, prima di inserire un nuovo elemento si dovrà provvedere ad allocare la giusta quantità di memoria ed eventualmente a inizializ- zarne i campi relativi alla nostra applicazione. Viceversa, dopo la rimozione di un elemento da una lista, si dovrà rilasciare la memoria da esso occupata, se è nostra intenzione "distruggerlo"; altrimenti potrà essere inserito in un'altra lista (o nella stessa lista in un'altra po- sizione) o mantenuto isolato. Vi suggeriamo di scrivere delle funzioni per la creazione e la distruzione degli elementi della lista, prendendo spunto da quelle che trovate nel file di esempio 1iste.c. I1 seguente frammento di programma (di dubbia utilità!): struct Text testo; struct Line *lineal, *linea2; struct Line *linea; // Allocazione dinamica delle linee . . . nodo = HEAD(lista,tipo) Restituisce il primo nodo della lista nodo = TAIL(lista,tipo) Restituisce l'ultimo nodo della lista nodo = SUCC(nodo,tipo) Restituisce il nodo successore nodo = PRED(nodo,tipo) Restituisce il nodo predecessore TabeUa 2 - Altre macro di iiste.h. I 1 I // Rilascio della memoria allocata ... inizializza una lista, inserisce lineal in testa e linea2 in coda, quindi estrae l'elemento che si trova in testa, assegnandone - l'indirizzo a linea (abbiamo omesso il codice relativo alla creazione dinamica e al rilascio delle due struct Line alle quali devono puntare linea1 e linea2).
Poiché la scansione di una lista è una operazione molto Infine, utilizzando le strutture List e Node è possibile frequente, vediamo due esempi. Lo scorrimento dalla te- sfruttare i loro campi lh-Type e In-Type per controllare sta verso la coda può essere realizzato dal ciclo: che tutti gli elementi inseriti in una lista siano di uno stesso tipo, assegnando uno stesso valore ai campi Type. struct Text *testo; Tuttavia questo controllo non è automatico, ma deve es- struct Line *linea; sere implementato manualmente. for (linea=HEAD(testo, struct Line); !ISTAIL(linea); linea=SUCC(linea, struct Line)) 1 // operazioni sulla linea mentre quello in senso inverso è realizzato dal ciclo: for (linea=TAIL(testo, struct Line); !ISHEAD(linea); linea=PRED(linea, struct Line)) Funzioni particolari Quanto detto finora vale sia per le liste create utilizzando le strutture MinNode e MinList che per quelle create con le strutture Node e List; ovviamente, è conveniente per motivi di spazio ricorrere alle prime due, a meno che non si vogliano utilizzare due funzioni particolari, En- queue( ) e FindName( ). Enqueue( ) serve per inserire un nodo in una lista in base al valore del campo In-Pri, che deve essere impostato prima dell'inserimento: il nuovo nodo è inserito subito prima del primo nodo della lista con priorità più bassa (ovvero come ultimo tra quelli con uguale priorità, se presenti). In questo modo la lista è sempre ordinata per valori decrescenti di priorità, cio significa che i nodi con maggiore priorità saranno ai primi posti. La FindName( ) permette invece di ricercare un nodo in base al suo nome, che si sarà provveduto a far puntare dal campo In-Name; è possibile anche ricercare tutti i nodi con uno stesso nome, ad esempio "pippo", con il ciclo: struct List *lista; struct Node *nodo; nodo = FindName(lista,"pippon); while (nodo) // operazioni sul nodo trovato nodo = FindName(nodo,"pippoW); Politiche di gestione Al contrario di quanto è mostrato nel primo esempio di questo articolo, in cui gli elementi sono inseriti ed estratti alla rinfusa, può essere conveniente fissare, per una lista, una precisa politica di gestione, cioè stabilire una strategia per l'inserimento e l'estrazione dei nodi. In questo modo, senza scrivere una riga di codice in più, ma sem- plicemente attenendosi alla strategia scelta, si implemen- tano nuove strutture dati. Due sono le politiche più diffuse: FIFO (First In First Out) e LIFO (Last In First Out). La politica FIFO è quella cui siamo abituati quando ci rechiamo presso un qualsia- si sportello: i primi ad arrivare sono i primi ad essere ser- viti (escludendo la presenza dei soliti furbi). Non è allora un caso se la struttura dati realizzata con questa politica di gestione è detta coda (o queue); le operazioni di inserimento in coda e di estrazione dalla coda sono dette ri- spettivamente enqueue e dequeue. Invece la politica LIFO (che piacerebbe molto ai soliti furbi) è quella con cui può essere gestita una pila di piatti quando si vogliano ridurre al minimo le rotture: i piatti vengono posati in cima alla pila e prelevati dalla cima, owero gli ultimi ad arrivare sono i primi ad essere raccolti. La struttura dati realizzata con questa politica è quindi detta pila (o stack). In questo caso l'inserimento e l'estrazione vengono detti push e pop. Implementare una coda o una pila con le nostre macro è allora decisamente semplice. Nel caso della coda tutti gli elementi andranno inseriti ricorrendo a una ADDTAIL( ), mentre nel caso della pila si dovrà utilizzare la ADDHEAD( ); in entrambi i casi gli elementi saranno estratti dalla lista con la REMHEAD( ). Notate che gli inserimenti e le estrazioni potranno susse- guirsi in qualunque ordine, ma dopo ogni estrazione è necessario controllare che il puntatore ottenuto non sia NULL, caso che si verifica quando si cerca di estrarre un elemento dalla lista vuota. L'ultima politica di gestione degna di nota è quella con la quale si realizzano code con priorità. Anch'essa si imple- menta facilmente, dopo quanto abbiamo visto nel para- grafo precedente: gli elementi si inseriscono con EN- QUEUE( ) e si prelevano con REMHEAD( ).
Page 3: Direttore Responsabile Pierantonio
Page 6: POSTA HOME COMPUTER 1 Nell'agosto d
Page 9 and 10: NUOVI PRODOTTI POWER COMPUTING E di
Page 11 and 12: per i vari protocolli di trasferi-
Page 13 and 14: Real 3D release 3. presente un'inte
Page 15 and 16: schetto per Windows, quello Amiga d
Page 17 and 18: Petro Tyschtschenko, presidente Ami
Page 20 and 21: L a capacità di immagazzinare dati
Page 22 and 23: ne su queste pagine fossero realizz
Page 24 and 25: IMPULSE DIGIMAX U delli di digitali
Page 26 and 27: proprio sistema (RAM e CPU); nella
Page 28 and 29: CCHEDA DRODOTTO Nome Digimax Prodot
Page 30 and 31: HARDWARE ver scompattato l'archivio
Page 32 and 33: S WINDOWS 3.1 1 L'installazione di
Page 34 and 35: Sistemi per il Yideo Pro#essionale
Page 36 and 37: ma, cioè quelle i cui elementi son
Page 40 and 41: Tipi e polimorfismo Abbiamo detto c
Page 42 and 43: del pixel immediatamente alla sinis
Page 44 and 45: Eliminazione delle facce nascoste A
Page 46 and 47: mente a 16 o anche a 8 bit. Quando
Page 48 and 49: Le LIST e le quoted expression Avev
Page 50 and 51: Nei linguaggi logici (come ii ~ro~o
Page 52 and 53: INTERFACCIA I Danimarca 'da Mermaid
Page 54 and 55: Una delle caratteristiche più avan
Page 56 and 57: anche su file, nella clipboard o in
Page 58 and 59: visibili da AmigaDOS (tipica- 3 e c
Page 60 and 61: a modellazione 3D, per i 1 limiti i
Page 62 and 63: avviene in tempo reale ed è effica
Page 64 and 65: Ooublc Buffercd oirp
Page 66 and 67: LA TUA PASSIONE MERITA UN ABBONAMEN
Page 68 and 69: Come ottimizzare nesorse e ottenere
Page 70 and 71: ino, se non impercettibilmente, la
Page 72 and 73: 2) Lo schermo ha troppi colori e qu
Page 74 and 75: Giuseppe De Vita chiede la descri-
Page 76 and 77: N uova entrata nel panorama dei gio
Page 78 and 79: ON DISK cerca. I parametri opzional
Page 80 and 81: primo caso o lanciarlo nuovamente n
Page 82 and 83: u> z O N Amiga 1200 HD 170 Mb moni-

1 - Amiga Magazine Online

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?