qtforum.de

Hallo, gibt es eine einfache Möglichkeit aus einer QList alle doppelten Einträge zu entfernen?

Nur so eine Idee:

 list = list.toSet().toList();

wuerde vermutlich gehen, ist aber recht speicherintensiv...

1. Anzahl deiner Einträge ermitteln.
2. for-Schleife, die bis zu der Anzahl deiner Einträge läuft und das den aktuellen Eintrag mit allen anderen Einträgen vergleicht.
3. Wenn eins davon gleich deinem aktuellen Eintrag ist, löschen.

Du könntest auch vor dem Einfügen überprüfen, ob das Item schon drinnen ist.
Und wenn du Pointer in der Liste hast, kannst du dir überlegen, ob nur die fliegen, die auf die gleiche Adresse zeigen, oder auch die, bei denen das Objekt hinter dem Zeiger identisch ist (operator==(*current, *other)==true).

Bei Objekten (also keine Zeiger) musst du dir überlegen, ob du dann auch den operator== überladen musst.

Grüße
Franz

nkc hat geschrieben:2. for-Schleife, die bis zu der Anzahl deiner Einträge läuft und das den aktuellen Eintrag mit allen anderen Einträgen vergleicht.

Es reicht, wenn du von dem aktuellen Eintrag aus nur die Folgenden vergleichst, und die erste Schleife bei dem Vorletzten aufhörst, um es dann in der inneren Schleife mit dem letzten zu vergleichen (bei vielen Einträgen deutlicher Geschwindgkeitsvorteil).

Gleich ein QSet nehmen, wenn Du keinen Einfluss darauf hast dann so: QSet#fromList(QList)

Gut Schuß
VuuRWerK

Sorry, STL unique macht nicht das Gewünschte.
Wenn die Liste sehr groß ist, schreib die schon vorgekommenen in ein Hash-Set wie QSet, ansonsten sollte ein einfaches std::set besser sein.

Danke an Alle!!!

Die Lösung mit QSet hat das Rennen gewonnen.