ID-Sortierung

Cross · 25. Juni 2015, 14:44

Hallo,

ich bin gerade dabei weiter an meiner GameEngine zu schreiben.

Meine Frage ist nun diese:

Ich habe einen EntityManager geschrieben, mit dem man Entitys hinzufügen, verwalten usw. kann. Funktioniert alles problemlos.
Nun bin ich am überlegen, wie ich die Sortierung der Entities managen soll.
Wenn ich jetzt z.B. 20 Entities erstellt habe und das Entity mit der ID 12 löschen möchte, bleibt ja in der Liste das Feld mit der ID 12 leer.

Sollte man nun alle anderen Entities neu aufstocken, dh wieder neu sortieren? Oder ist das irrelevant...?

Grüße,
Cross

*Topic verschoben*

Thunderbolt · 25. Juni 2015, 14:48

Moin,

arbeitest du da mit einer Liste oder einem Dictionary mit ID als Key? Ich würde das mit letzterer Methode lösen, weil sich dann das Framework kümmert.

ErfinderDesRades · 25. Juni 2015, 14:57

eine ID sollte möglichst niemals geändert werden. Ausnahmen gibts immer, aber vom Grundsatz her ist eine ID ein Identifikations-Merkmal (deshalb heists ja - Nomen est Omen - "ID").

Eine ID vom Typ int ist auch sortierbar, aber das Sortierbarkeit ist nicht der eigentliche Zweck einer ID.
Also ich würde sagen: irrelevant.

Übrigens bleibt kein Feld (was immer damit gemeint sein mag) mit ID leer, wenn du eine Entity mit ID 12 löschst.
Und die Reihenfolge der verbliebenen Entities ändert sich ja auch nicht - also da gibts auch nix neu zu sortieren.

Thunderbolt · 25. Juni 2015, 15:02

@ErfinderDesRades Er meint damit wohl den Platz in einer Auflistung...

ErfinderDesRades · 25. Juni 2015, 15:07

Dann hat er wohl eine starre Auflistung - das ist bisserl ungewöhnlich.

Weil normal nimmt man doch eine flexible Auflistung, und wenn man etwa aus einer List(Of Entity) eine Entity rauslöscht - entsteht da keine Lücke.
Die verbliebenen Entities sind dann nur nicht mehr fortlaufend durchnumeriert, aber eine ID ist ja auch keine Durchnumerierung.

Cross · 25. Juni 2015, 17:35

Ich arbeite mit nem Dictionary (mit ID).

ErfinderDesRades · 25. Juni 2015, 17:39

da entsteht auch keine Lücke.

EaranMaleasi · 25. Juni 2015, 17:42

Außerdem Arbeiten MySQL, usw. standardmäßig ganz ähnlich. Ist eine ID aus der Tabelle raus, wird die, sofern es nicht die letzte war nie wieder aufgefüllt, außer man sagt dem Server dass er an ID 12 einen Datensatz einfügen soll. Zumindest wenn die ID per auto_increment gesetzt wird.

Cross · 25. Juni 2015, 17:47

@ErfinderDesRades

Echt? Okay. Gut zu wissen.

Dann wäre das hier geklärt. (gleich mal testen

)

Grüße

~blaze~ · 25. Juni 2015, 17:52

Hi
wofür werden die IDs benötigt?

Viele Grüße
~blaze~

Cross · 25. Juni 2015, 18:03

Naja, wenn ich eben einzelne Entities ansprechen möchte, dann mach ich das eben über die IDs.

Trade · 25. Juni 2015, 18:50

Moin,

what about Guid-Struktur?

Grüße

Cross · 25. Juni 2015, 19:07

@Trade

Ahm, okay. Hab mir mal was zu Guid angelesen. Was aber ist der Vorteil davon?

Weil aus Performance-Sicht soll es ja eher ungeeignet sein.

Trade · 25. Juni 2015, 19:36

Du hast halt wirklich einen Unique Identifier für jedes Objekt und musst Dich nicht mit irgendwelchen Integern rumschlagen. Ich würde das nutzen, aber ist im Prinzip nur eine Bemerkung am Rand.

Performancetechnisch wäre mir da nichts bekannt.

Grüße

ErfinderDesRades · 25. Juni 2015, 19:51

Trade schrieb:

aber nur eine Bemerkung am Rand

Würdich auch sagen, weil hat mit dem Problem (inzwischen auch als gelöst markiert) garnix zu tun.

ID-Sortierung

ID-Sortierung

Trade schrieb:

Ähnliche Themen

6 Benutzer haben hier geschrieben