Darstellen von 2d Leerzeichen von unbestimmter Größe mit JS-Arrays - negative Indizes?

Question

Ich würde 2D cartesian Koordinaten in einem 2D JS-Array darstellen. Der 2d-Raum ist von unbestimmter Größe (kann sich auch in -x und -y-Raum erstrecken). Dies ist in Ordnung für positive x- und y-Werte, aber mit einem minimalen Index von 0 in JS-Arrays kann ich nicht in den negativen x- und y-Raum hineinreichen.

Ich habe ein paar kurze Informationen über die Möglichkeit der Verwendung negativer Indizes in JS gelesen, und das ist anscheinend technisch möglich, obwohl nicht richtig unterstützt (z. B. Array-Funktionen funktionieren nicht richtig).

Ich bin mir sicher, dass andere eine ähnliche Anforderung haben müssen, also würde ich gerne fragen - was ist die empfohlene Art, dies in JS zu modellieren? Sind negative Array-Indizes eine praktikable Lösung?

Answer 1

Sind Sie sicher, dass Sie ein negatives Indiz benötigen? Normalerweise beginnt jedes Koordinatensystem für Computergrafik bei (0/0) in der oberen linken Bildschirmecke. Und sie ziehen ihre Achsen woanders hin.

So ist die Lösung für eine endliche Größe nur die Koordinaten zu transformieren. Auch Sie können negative indizes auf Arrays verwenden, aber besser, dass "Schlüssel auf Array-Objekte" aufrufen. Wenn Sie ihre Einschränkungen kennen, können Sie sie verwenden:

• Array.length funktioniert nur für positive indizes.
• Daher können Sie keine Schleife von 0 zu a.length - Sie müssen eine andere Lösung finden. (und denke nicht an "for-in").
• Sie müssen also einen negativen Start für die Schleife bestimmen - sei es eine Konstante oder eine andere Eigenschaft Ihres Array-Objekts (ohne die Auto-Update-Funktion!).

Aber Sie sagen, Ihr Raum ist unbestimmt. Das Problem ist nur, dass es keine infinite Datenstruktur gibt - in keiner Programmiersprache. Natürlich können Array-Indices sehr groß werden, aber brauchen Sie sie wirklich? Ich bin mir sicher, dass ein zweidimensionales Array mit einer Größe von (2^32)^2 nichts als eine riesige Verschwendung von Speicherplatz ist - oder zumindest etwas, das Ihre Anwendung extrem langsam macht.

Es könnte besser sein, an ein eindimensionales Array mit Objekten zu denken, die Punkte darstellen. Sie können es einfach überfahren, Sie können eine beliebige Anzahl für Koordinatenwerte haben und sie benötigen nicht so viel Speicher.