Thread schwarz'scher filter?: entferne dups aus array (18 answers)
Opened by lichtkind at 2005-03-07 22:01

lichtkind
 2005-03-07 22:01
#52389 #52389
User since
2004-03-22
5681 Artikel
ModeratorIn + EditorIn
[Homepage]
user image
ein problem zu dem sicher jeder von euch eine lösung in der schublade hat aber ich versuch es ma elegant bin aber nicht weit gekommen.

ihr kennt sicher schwartze trafos waren diese woche auch mal thema hier. meine frage könnte man damit auch filtern also zb dups aus einem array ziehen.

um nich alles mit allem zu vergleichen könnte man eine temporär sortierten array ((O)nlogn) linear nach duplikaten absuchen diese markieren und den array ohne duplikate zurückgeben.

ich komm irgendwie nicht weiter, jemand ansätze?\n\n

<!--EDIT|lichtkind|1110225816-->
Wiki:Tutorien in der Wiki, mein zeug:
kephra, baumhaus, garten, gezwitscher

Es beginnt immer mit einer Entscheidung.

View full thread schwarz'scher filter?: entferne dups aus array