S
Smiller
Gast
Hallo Forumgemeinde,
ich suche bereits seit Stunden nach einer Lösung für mein Problem. Und zwar geht es darum, dass ein sehr großes, aber spärlich besetztes, Array als Liste gespeichert werden soll. Soweit kein Problem.
Jetzt soll das ganze aber auch noch für ein 2-Dimensionales Array angepasst werden. Ich hatte da jetzt 2 grundesätzliche Ideen, und würde gerne von euch wisses, welches davon der richtige Ansatz ist oder ob vielleicht sogar beide falsch sind.
(Array[x][y])
1.) Es gibt eine Liste, die alle x-Indexe speichert, und für die y-Indexe jeweils einen Zeiger auf eine neue Liste, in der alle y-Indexe gespeichert werden. Allerdings wäre ja hier wohl das Problem, die "y-Listen" dynamisch erstellen zu müssen. geht das überhaupt?
2.) Alles in eine Liste indem beide Indexe in den Knoten gespeichert werden.
Ich hoffe ihr könnt mir damit weiterhelfen,
Mit freundlichen Grüßen
Smiller
ich suche bereits seit Stunden nach einer Lösung für mein Problem. Und zwar geht es darum, dass ein sehr großes, aber spärlich besetztes, Array als Liste gespeichert werden soll. Soweit kein Problem.
Jetzt soll das ganze aber auch noch für ein 2-Dimensionales Array angepasst werden. Ich hatte da jetzt 2 grundesätzliche Ideen, und würde gerne von euch wisses, welches davon der richtige Ansatz ist oder ob vielleicht sogar beide falsch sind.
(Array[x][y])
1.) Es gibt eine Liste, die alle x-Indexe speichert, und für die y-Indexe jeweils einen Zeiger auf eine neue Liste, in der alle y-Indexe gespeichert werden. Allerdings wäre ja hier wohl das Problem, die "y-Listen" dynamisch erstellen zu müssen. geht das überhaupt?
2.) Alles in eine Liste indem beide Indexe in den Knoten gespeichert werden.
Ich hoffe ihr könnt mir damit weiterhelfen,
Mit freundlichen Grüßen
Smiller