std::list verwendet anscheinend den "<" operator (immerhin musste ich den für mein objekt implementieren), um entscheiden zu können, ob ein objekt bereits in der liste vorhanden ist oder nicht.

wie macht list das? nutzt es die < relation, um ein neues element mit einer geordneten liste der vorhandenen objekte zu vergleichen?

ich frag deshalb, weil ich in die liste objekte packe, die nicht so ohne weiteres in eine < relation gebracht werden können. macht list ein short branch und fügt das element sofort ein, wenn die erste "lücke" gefunden wurde oder vergleicht es mit allen elementen der liste?

wenn letzteres nicht der fall sein sollte muss ich mir wohl doch noch paar mehr gedanken darüber machen, wie ich den < operator implementieren muss.

std::list sieht überhaupt nicht nach ob ein Element bereits in der Liste vorhanden ist?

Meinst du eventl. ein std::set?

MfG SideWinder

macht list ein short branch und fügt das element sofort ein, wenn die erste "lücke" gefunden wurde oder vergleicht es mit allen elementen der liste?

weder noch; Du kannst jedes Element mit dem passenden Typ in eine std::list packen. Ein operator< ist nicht nötig.
Was Du da beschreibst macht std::set.

Gruß
Werner

Einer std::list ist es sch****egal ob ein Objekt bereits in der Liste
vorhanden ist. Der < operator wird verwendet wenn du list.sort() ohne
eine Sort-Funktion aufrufst.

Du kannst bei der Erstellung als zweiten Template-Parameter ein Prädikat angeben, dass die Sortierung vornimmt.

Standardmäßig wird std::less verwendet, welches intern den op< benützt.

MfG SideWinder

An STL set is:
- An associative container, which a variable size container that supports the efficient retrieval of element values based on an associated key value. Further, it is a simple associative container because its element values are its key values.
- Reversible, because it provides a bidirectional iterator to access its elements.
- Sorted, because its elements are ordered by key values within the container in accordance with a specified comparison function.
- Unique in the sense that each of its elements must have a unique key. Since set is also a simple associative container, its elements are also unique.

Punkt 3 erfordert, dass deine Elemente in irgendeinerweise sortiert werden können. Wenn das nicht der Fall ist, ist std::set nicht der richtige Container.

MfG SideWinder

werd mir dann wohl ne schnelle ordnungsrelation ausdenken müssen.

wegen des speedups hab ich auf std::set zurückgegriffen. ich muss aus meiner objektmenge alle duplikate entfernen und jede eigene implementation wäre unter garantie langsamer als das, was in der stl vorhanden ist

werd mir dann wohl ne schnelle ordnungsrelation ausdenken müssen.

Wie erkennst du Duplikate wenn du die einzelnen Elemente nicht untereinander unterschieden kannst? Wenn sie unterscheidbar sind kannst du im schlechtesten Fall ja immer von "größer" reden wenn sie unterschiedlich sind und ansonsten von "gleich".

MfG SideWinder

Bye, TGGC (Fakten)

Wenn sie unterscheidbar sind kannst du im schlechtesten Fall ja immer von "größer" reden wenn sie unterschiedlich sind und ansonsten von "gleich".

Meines Wissens führt das zu einem undefinierten Verhalten beim Einfügen in einen std::set. In der Praxis ergibt sich u.U. eine Endlosschleife.
Die Elemente müssen eindeutig sortierbar sein.

Gruß
Werner

Nein, das geht nicht, das wäre keine (totale?) Ordnungsrelation. Das verursacht höchstens Abstürze und Endlosschleifen.

ich nehme an, da std::set den < operator verwendet, wird es eine totale ordnungsrelation verwenden. partielle ordnungen würden zudem "duplikate" zulassen.

Meines Wissens führt das zu einem undefinierten Verhalten beim Einfügen in einen std::set. In der Praxis ergibt sich u.U. eine Endlosschleife.
Die Elemente müssen eindeutig sortierbar sein.

mein erster versuch war tatsächlich einfach der, dass ich den op< als "op!=" implementiert hatte. mehrere testdurchläufe mit 2 mio. objekten mit vielen duplikaten sind auch recht fix durchgelaufen. es wurden aber erstaunlich wenig objekte entfernt, was mich auf die frage nach der art des vergleichs brachte.

MfG Spacelord

MfG Spacelord

map vergleicht aber offenbar auch nicht alle objekte. also im endeffekt doch käse

ich brauch die objekte eigentlich nicht sortiert, ich brauch nur nen schnelle methode, duplikate zu entfernen. duplikate sind all jene objekte, bei denen bestimmte member variablen gleich sind.

dachte halt, vielleicht hätte irgendne stl klasse ne schweinegeile methode eingebaut, auf duplikate zu überprüfen. aber es ist wohl doch bloss ne striktordnung.

aber immerhin erspar ich es mir so, den ganzen krams komplett selbst implementieren zu müssen ich muss mir halt nur noch ne striktordnung für meine objekte ausdenken.

MfG Spacelord

Bye, TGGC (Fakten)