Speichern einer raster-Objekte mit x-und y-Koordinaten zur Beschreibung der Lage. Ein array ist eine akzeptable Lösung?

Ich entwickle ein Spiel auf Android-mit einem Netz von Objekten. Im Moment arbeite ich mit einem array zu speichern, das Objekte, wie diese:

public class ObjectBuffer {

  private final Object[] buffer;

  private final int playfieldWidth;

  ObjectBuffer(int playfieldWidth, int playfieldHeight) {
    super();
    this.buffer = new Object[playfieldWidth + (playfieldHeight * playfieldWidth)];
    this.playfieldWidth = playfieldWidth;
  }

  public static int getX(int id) {
    return id % playfieldWidth();
  }

  public static int getY(int id) {
    return id / playfieldWidth();
  }

  public Object get(int id) {
    return this.buffer[id];
  }

  public Object get(int x, int y) {
    return this.buffer[x + (y * this.playfieldWidth)];
  }
}

Aber meine Frage ist, ist dies der beste Weg, dies zu erreichen? Ich habe ein array (im Gegensatz zu einer Liste, ArrayList, oder einige andere Behälter) weil, sobald die Breite und Höhe des Spielfeldes gesetzt sind, Sie nicht ändern. Die Objekte gibt es für den Staat, und wenn Sie instanziiert und in das array eingefügt, Sie kann aktualisiert werden, aber sind nicht geordnet.

Meine Frage ist ähnlich Das speichern von Objekten für das Auffinden von x -, y-Koordinaten, aber unterschiedlich genug, dass ich Fragen wollte, meine Frage separat. Meine Anforderungen anders sind als seine und ich glaube nicht, dass ein räumlicher index wäre es angebracht in dieser situation. Bitte korrigieren Sie mich, wenn ich falsch Liege.

Sollte ich auch erwähnen, das die array-Dimensionen werden in der Regel 10x10 (100 Elemente), aber eventuell müssen in der Lage sein, um Platz für eine bescheidene Zunahme, aber nicht mehr als etwa einem 15x15 raster (225-Elemente). Diese Dimensionen werden immer bekannt sein, die bei der Generierung des Gitters. Nachdem das Gitter wurde erzeugt, der die Dimensionen nicht ändern.

  • Für Ihr Spiel, ich vermute, dass jeder Punkt im Netz zu halten, kann ein Objekt wie eine Kugel, Schlachtschiff, elf, oder was auch immer. Können zwei von Ihnen am gleichen Punkt? Wenn dem so ist, müssen Sie möglicherweise verwenden Sie irgendeine Art von Sammlung bei der jeder der Punkte auf dem Gitter.
  • Jede Position im Gitter halten eine Blase, und jede Blase kann eine unterschiedliche Farbe oder andere Attribute. Die Blasen nicht überlappen, beim Tippen, die Blase oder andere Blasen um ihn herum, wird 'pop' und verschwinden, dann werden die Blasen oben fallen zu nehmen, ist es Platz.
InformationsquelleAutor DavidDraughn | 2012-01-06
  1. 1

    Bessere option wäre, um eine point-Klasse

        class Point
    {
    int x;
    int y;

    //getter and setter methods for x and y

public void setCoordinates(int x, int y)
{
this.x=x;
this.y=y;
}

    }

    dann erstellen Sie ein array von Point-Objekten

    Point[] mypoints

    wenn Sie möchten, legen Sie die Koordinaten für mypoint[i]

    mypoint[i].setCoordinates(30,40)
    • Die Klasse, die ich speichern die x-und y-Koordinaten zusammen mit dem index, Bildansicht, die zeigt, dass die Lage der Benutzer und andere Statusinformationen. Vielen Dank für Ihren Vorschlag.
    InformationsquelleAutor Rajesh Pantula
  2. 1

    Sammlungen sind nicht nur über die Unterstützung Datenstrukturen eine dynamische Größe, Sie sind für die Definition der Datenstruktur Verhalten. Es ist nichts falsch mit der Verwendung eines Arrays (an einem gewissen Punkt in der call-stack wird es sowieso), aber die Definition einer Sammlung können Sie die Flexibilität von aufrufen von Methoden zu bekommen, was Sie benötigen, anstatt die Referenzierung von array-Koordinaten. So, wenn Sie Sie brauchen, um das Verhalten des Koordinatensystems (zum Beispiel, sagen, Sie wollten die Maske " den Inhalt eines grid Referenz von einem anderen Spieler?) Sie nicht notwendigerweise brauchen Sie zu berühren, den code iteriert durch das array.

    • Ich sehe nicht, wie ich kann, erfülle meine Bedürfnisse mit einer Sammlung in einer Weise, die erlauben würde, die Leistung und die Einfachheit von meinem ObjectBuffer Klasse. Ich brauchen würde, um eine Taste definieren. Die besten, die ich denken kann, wäre der index, den ich jetzt verwende. Zum abrufen des Objekts an einer bestimmten Stelle, die ich brauchen würde, um die Suche in der Sammlung die richtige Taste (oder mit der Auflistung würde). Auch über einen hash, dieser Prozess scheint viel langsamer als Hinweis auf eine Referenz (der index eines Elements in einem array). In einer Art und Weise, meine ObjectBuffer Klasse ist eine Art von Sammlung, nur eins nicht enthalten ist, ist Java. (Fortsetzung folgt)
    • (Fortsetzung vom letzten Kommentar), Bitte helfen Sie mir zu verstehen, wie das umzusetzen, was Sie beschreiben. Ich kann mehr details meiner Umsetzung, wenn nötig.
    InformationsquelleAutor Mike Yockey
  3. 1

    Ein mehrdimensionales array wäre die bessere Lösung:

    Object[][] playfield = new Object[w][h];

    Dies gibt mehr lesbaren code, da Sie sich beziehen können, um ein element als playfield[x][y] statt playfield[x + y * WIDTH]. Eine weitere option, wenn Sie möchten, verwenden Sie Sammlungen, wäre die Table Klassen in Google Guava.

    • Ich würde offen mit einem mehrdimensionalen array, aber was ist besser? Mit einem eindimensionalen array, müssen Sie ein array-Objekt und ein Objekt pro element. Mit einem multidimensionalen array-Objekte für die einzelnen Arrays (also 10 Zeilen und 10 Spalten bedeutet 11 array-Objekte) und dann die Objekte, die in die Elemente. Das bedeutet, dass die Verwendung eines mehrdimensionalen Arrays, die ich brauche, um die Zahl der Objekte, die von 11% (für ein 10 x 10 großes Spielfeld). abgesehen von der Mathematik, die bei der Umwandlung zwischen der xy-Adresse und die array-index, sehe ich keine weiteren Vorteile.
    • So ein 10x10 Spielfeld ist 10 extra-Objekte. Es sei denn, Ihr Spielfeld ist riesig, die 10er Jahre oder sogar 100s der extra-Objekte ist keine große Sache.
    • Das stimmt, mit ein paar zusätzlichen Objekten ist keine große Sache. Aber warum schaffen Sie, wenn Sie nicht müssen? Besonders auf einem Mobiltelefon oder einem anderen mobilen Gerät, wo der Speicher mehr beschränkt als ein computer, es ist am besten nicht zu schaffen, mehr Objekte, als Sie müssen. Mit dieser sagte, die Mathematik, die immer mit einem index von x-und y-Koordinaten und die x-und y-Koordinaten aus einem index eine negative. Es ist jedoch nicht eine ausreichend große Sache für mich, um meine Umsetzung. Gibt es andere Gründe für den Wechsel?
    • Sobald die Form des Arrays ändert (sagen wir Zeile 4 ist die Besondere Spinal Tap Zeile, die geht bis 11, während alle anderen 10 haben) Sie werden es bereuen Ihre Entscheidung. 🙂
    • wenn Sie Ihre Antwort zu sagen, dass ein mehrdimensionales array ist eine andere Lösung (oder ähnliches), anstatt eine bessere Lösung, dann wähle ich es als eine Antwort auf meine Frage, wegen der drei, kommt es am nächsten.
    • es war ursprünglich Rüssel Antwort - sprechen Sie ihn an und geben ihm den Kredit.
    • oops, ich hatte gerade das user949300 text in der Kommentar-box durch Gewohnheit. lol, My bad. @Russel Zahniser, wenn Sie Ihre Antwort zu sagen, dass ein mehrdimensionales array ist eine andere Lösung (oder ähnliches), anstatt eine bessere Lösung, dann wähle ich es als eine Antwort auf meine Frage, wegen der drei, kommt es am nächsten.

    InformationsquelleAutor Russell Zahniser
Schreibe einen Kommentar