spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Ich weiss nicht wie deine Vektor Klasse implemtiert ist aber im allgemeinen ist eine Vektor Klasse einfach ein Array im OOP Stil. Da du neue Betriebsmittel sicher einordnen willst während das System läuft wär eine Liste wesentlich angebrachter, da du ja nur die Zeiger neu setzen musst und somit das neue element einfach einketten kannst, ohne das das die anderen Elemente in der Warteschlange interessiert. Bei nem Vektor müsstest du erst Platz machen, alle nach hinten schieben, und einkopieren.

Eine Ordnungsrelation ist sicher bei Prioritäten sinnvoll

Nimm doch std::priority_queue aus der STL. Was hast du überhaupt gegen die STL das du unbedingt auf sie verzichten willst?

@socke: Hmmmn das Cappu schmeckt wirklich gut.... danke dafür! :?

Es ist mir schon klar das du elmente sicherlich hinzufügen und löschen kannst, aber du hast die Frage nach einer Liste oder einem Vektor gestellt, für mich bedeutet das: du willst wissen was implementierungstechnisch schneller ist und das sind listen, aus den Gründen die ich dir oben schon gesagt hab, ein weiterer Grund steht weiter unten..., unterschiedliche Große Daten sind mit einem Array ja nicht möglich.

Ich weiss nicht wie deine Vektorklasse intern arbeitet, deswegen gehe ich von einem stink normalen Vektor wie er oft anzutreffen ist aus, und in 90% der Fälle ist das einfach ein dynamisches Array.


Auch templates würd ich bei Prioritäen nicht benutzen wozu den?

Nehmen wir mal eine Prioritätswarteschlange eines Betreibssystems. In die Warteschlage können Anfragen von Servern, User Interaktionen, Listen von Interaktionen etc. etc. herein, mit templates würdest du dir den Weg verbauen.

Zitat von »"Faule Socke"«

....
3) Die STL passt nicht immer zu 100% in mein konzept.(Das ist zwar noch nie vorgekommen aber es kann ja mal passieren.)

Ich kenne keine engine/framework/sdk oder so was immer 100%-ig auf dein Konzept passt. Und warum sollte man Stringklassen selber machen. Glaub mir mal Microsoft weiß, wie sie das machen. Die Klassen (string) und so sind wenigstens safe, schnell und ohne/kaum mit Fehler. wenn du jetzt eine eigne machst, baust viellei noch fehler nei!

Das mit den Templates stimmt. Haste recht, sry, ich dachte an Java Generics tut mir leid

die sind nicht von microsoft, aber auf jeden fall auf geschwindigkeit optimiert und es wird im allgemeinen empfohlen die nicht selbst zu schreiben wenns auf geschwindigkeit ankommt, weil man mit großer wahrscheinlichkeit nicht annähernd an deren optimierung rankommt. stl is auf jeden fall das schnellste.

nagut nich von microsoft... aber auf jeden fall besser als wenn man es selbe schreiben würde... schnell und safe! Das is wie der WINAPI Timer ... im groben reicht der auch aus... man brauch nich unbedingt ein eigenen(in den meisten fällen)