Tipo di dati bidimensionale simile a una matrice mediante elenchi e / o elenchi modificabili

0

Sto cercando di pensare all'implementazione di un tipo di dati bidimensionale simile a una matrice.
Normalmente vorrei prendere una serie di array ma sono legato a un livello di linguaggio relativamente basso che fornisce solo elenchi e liste mutabili, perché questo fa parte (ma non è un esercizio in sé, potrei semplicemente usare una soluzione inefficiente) un progetto software all'università. In questo, siamo autorizzati a utilizzare solo un livello linguistico specifico.
In questo modo potrei prendere una lista di liste mutabili e, alla ricerca di un elemento in riga n e colonna m , ottenere m-th elenco mutabile e andare fino alla posizione n . Ma non c'è una soluzione migliore che passare attraverso l'intera lista?

    
posta Benjoyo 28.02.2015 - 12:49
fonte

1 risposta

2

Dato che hai bisogno di dimensioni costanti e accedi agli elementi con i loro indici, direi di andare con l'array 1-dimensionale di WIDTH*HEIGHT dimensioni. Puoi solo tradurre indici come matrix[x+y*WIDTH] o creare una classe wrapper per farlo come matrix.get(x, y) - in questo modo non devi tracciare la larghezza e puoi aggiungere controlli ai confini.

L'accesso per indice avrà una prestazione di tempo costante ( O(1) ).

    
risposta data 28.02.2015 - 13:38
fonte

Leggi altre domande sui tag