Written by Microges2000 Dicembre 02, 2011, 10:54:00 am20675 ViewsRating: 0 (0 Rates)Print
Lavorare con le liste (parte 2)
Nel tutorial "I puntatori" (http://www.lazaruspascal.it/index.php?page=34) si è visto come si lavora con i puntatori per gestire delle liste con elementi collegati tra di loro.....
Lazarus (ed anche Delphi) ci vengono in aiuto per semplificarci la vita.
1) ELEMENTO puo' essere un qualsiasi tipo (byte, integer, string, record, oggetto, ...) 2) Non si conosce a priori ilnumero di elementi che si devono inserire 3) Si vuole poter cancellare un qualsiasi elemento
ovviamente nessuno vieta di gestire la cosa con i puntatori utilizzzando una struttura simile a questa
PMiaStruttura = ^MiaStruttura; MiaStruttura = Record MioDato : Integer; Successivo : PMiaStrutturra; End;
ed a mano gestire i collegamenti tra i le varie strutture manipolando il campo Successivo.
Ovviamente questo approccio ha dei lati negativi:
1) Siamo costretti ad inglobare l'elemento che vogliamo memorizzare nel record MiaStruttura (nell'esempio MioDato) 2) Possiamo fare qualche casino nel caso di cancellazione se non reidiriziamo bene i puntatori tra i vari record
Bene, detto questo cominciamo ed immaginiamo di voler gestire una lista di elementi di tipo Integer (ma puo' essere un tipo qualsiasi).
Dichiaramo il nostro tipo come array senza dimensione
// --------------------------------------- // Inizializzazione numero elementi // --------------------------------------- Contatore := 0;
// --------------------------------------- // Ciclo di inserimento // --------------------------------------- Repeat // --------------------------------------- // Incremento del numero degli elementi // --------------------------------------- Inc(Contatore);
// --------------------------------------- // Inserimento dati // --------------------------------------- For I := 1 To Contatore Do Vettore[I-1] := Random(10);
Ora tutte le procedure di accesso sono identiche all'utilizzo di un array - unica cosa da ricordarsi è che il primo elemento ha indice 0 -
// --------------------------------------- // Esempio di lettura // --------------------------------------- For I := 1 To Contatore Do WriteLn(Vettore[I-1])
Anche la cancellazione è un gioco da ragazzi.... immaginiamo di voler cancellare il 5° elemento:
// --------------------------------------- // Shift degli elementi superiori al 5° // --------------------------------------- For I := 5 To Contatore-1 Do Vettore[I-1] := Vettore[I-1+1];
// --------------------------------------- // Decremento numero di elementi // --------------------------------------- Dec(Contatore);
// --------------------------------------- // Controllo sulla fine degli elementi // --------------------------------------- If Contatore = 0 Then // --------------------------------------- // Distruzione vettore se terminati // --------------------------------------- Finalize(Vettore) Else // --------------------------------------- // Ridimensionamento se Contatore > 0 // --------------------------------------- SetLength(Vettore, Contatore);
Se vedete l'help dice che SetLength(Vettore, 0) o Finalize(Vettore) sono la stessa cosa ma non mi sono mai fidato
Funzioni di accesso:
SetLength(, ) Dimensiona/Ridimensiona il vettore di Finalize() Distrugge il vettore
Funzioni speciali:
Nell'esempio ho usato Contatore per gestire la dimensione del vettore ma, incasinandosi un pochino di piu' (ma solo poco poco) se ne puo' fare a meno usando le fuunzione High(variabile) e Low(variabile) dove High ritorna il puntatore più alto e Low il più basso e, se il vettore non è stato dichiarato High ritorna -1. Quindi le routine di inserimento, lettura e cancellazione diventerebbero:
// --------------------------------------- // Ciclo di inserimento // --------------------------------------- Repeat // --------------------------------------- // Ridimensionamento vettore // --------------------------------------- If High(Vettore) < 0 Then SetLength(Vettore, 1) Else SetLength(Vettore, High(Vettore)+2);
// --------------------------------------- // Inserimento dato // --------------------------------------- Vettore[High(Vettore)] := Random(10);
Until {Ripete fino all'ultimo inserimento}
// --------------------------------------- // Esempio di lettura // --------------------------------------- For I := Low(Vettore) To High(Vettore) Do WriteLn(Vettore[I])
// --------------------------------------- // Eliminazione di un elemento // ---------------------------------------
// --------------------------------------- // Shift degli elementi superiori // --------------------------------------- For I := da_togliere To High(Vettore)-1 Do Vettore[I] := Vettore[I+1];
// --------------------------------------- // Ridimenzionamento vettore // --------------------------------------- If High(Vettore) = 0 Then Finalize(Vettore) Else SetLength(Vettore, High(Vettore));
About the author
Microges2000 registered at Italian community of Lazarus and Free Pascal on Novembre 29, 2011, 09:04:00 am and has posted 130 posts in the boards since then. Last visit was Gennaio 29, 2021, 09:31:53 am.
Questo blog non rappresenta una testata giornalistica poiché viene
aggiornato senza alcuna periodicità. Non può pertanto considerarsi un
prodotto editoriale ai sensi della legge n. 62/2001.
Questo sito utilizza cookie, anche di terze parti, per offriti servizi in linea con le tue preferenze. Chiudendo questo banner, scorrendo questa pagina, cliccando su un link o proseguendo la navigazione in altra maniera, acconsenti all’uso dei cookie.