8 : I dati e la loro struttura nella programmazione ( ARRAY , MATRICI , RECORD ) Vers . 8.2 – Settembre 2022
Nello SHIFT COMPLETO a DESTRA tutti gli elementi del vettore saranno spostati di una posizione verso destra ad eccezione dell ’ ultimo elemento che va perso ( ossia il contenuto della prima posizione occuperà la seconda , quello della seconda la terza , e così via fino a quello della penultima posizione che occuperà l ’ ultima ) con il conseguente risultato di avere in prima e seconda posizione lo stesso elemento .
Graficamente
Prima dello shift completo verso destra
1 2 3 4 5 6 7 8 9 10
8 7 6 9 23 21 5 40 13 12 indici
Dopo dello shift completo verso destra
1 2 3 4 5 6 7 8 9 10
8 8 7 6 9 23 21 5 40 13
Esempio : Scrivere algoritmo risolutivo che esegua lo shift completo verso sinistra dei suoi elementi .
ALGORITMO ShiftCompletoDestra MAXDIM 10 PROCEDURA main ( )
v : ARRAY [ MAXDIM ] DI INT n : INT i : INT
INIZIO
/* leggi la dimensione del vettore da caricare ( vedi esercizio precedente )*/ …. /* carica gli elementi nel vettore ( vedi esercizio precedente ) */ …. /* effettua lo shift completo verso destra degli elementi nel vettore */ PER i � n INDIETRO A 2 ESEGUI v [ i ] � v [ i -1 ] i � i - 1 FINE PER
/* visualizza gli elementi precedentemente immessi nel vettore shiftati a dx ( vedi esercizio precedente )*/ …. FINE
Autore : Rio Chierego ( email : riochierego @ libero . it - sito web : www . riochierego . it ) Pag . 9