Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

PriorityQueue alternativen

  • 1
  • 2

Werbeanzeige

dot

Supermoderator

Beiträge: 9 757

Wohnort: Graz

  • Private Nachricht senden

11

01.12.2015, 17:37

Zitat von »birdfreeyahoo«

Ich könnte die Daten einfach direkt in die Knoten einbauen, aber mir ist dabei nicht wohl, weil ich die Knoten unabhängig vom Algorithmus gerne habe.

Nachdem die Performance ja vermutlich eh sekundär ist, kannst du auch einfach eine Hashtable anlegen, in der du für jeden Knoten nachschauen kannst, das ist wohl sogar eine ganz brauchbare Lösung...

Edit: Und natürlich die Unit Tests nicht vergessen! ;)
m4studios

birdfreeyahoo

Alter Hase

  • »birdfreeyahoo« ist der Autor dieses Themas

Beiträge: 756

Wohnort: Schorndorf

Beruf: Junior Software Engineer

  • Private Nachricht senden

12

01.12.2015, 17:52

Naja die Performance... Der Algorithmus wird einmal kurz ausgeführt und der Graph ist auch nicht allzugroß.
Klar werde ich die Unit-Tests machen, mir ging es aber nicht um die Funktionalität sondern was ich noch besser machen kann oder ob ich Sachen mache, die man nicht tut.

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

13

01.12.2015, 18:00

Bevor du keine Unit Tests zeigst, brauchen wir hier gar nicht weiterzureden ;)
David Scherfgens Website | Konzentrationstest Polizei

Nimelrian

Alter Hase

Beiträge: 1 216

Beruf: Softwareentwickler (aktuell Web/Node); Freiberuflicher Google Proxy

  • Private Nachricht senden

14

01.12.2015, 18:28

Zitat von »birdfreeyahoo«

Ich weiß nicht ob ein Algorithmus als Objekt so viel Sinn macht, vorallem gibt es hier keine wirklichen Eigenschaften und mMn ist das unnötig in dem Fall, weil es in der Tat eine Funktion(ssammlung) ist. Wie bei Math in Java übrigens auch.

https://de.wikipedia.org/wiki/Strategie_(Entwurfsmuster)
Ich bin kein UserSideGoogleProxy. Und nein, dieses Forum ist kein UserSideGoogleProxyAbstractFactorySingleton.

Werbeanzeige

  • 1
  • 2

Ähnliche Themen