Sortieren von Vektoren

Reply to Sortieren von Vektoren on Sat, 07 Jan 2006 20:15:51 GMT

K.A. — Sat, 07 Jan 2006 20:15:51 GMT

Hallo,

ich möchte einen Vector so sortieren, dass jede Zahl max einmal vorkommt!

Basp: v = 1 5 3 1 7 5 6 1 5

--> sortx(v)= 1 3 5 6 7

hat da jemand eine einfache Lösung(Algorithmus/befehl parat?!?

thx4help

PS: ich hab mal was von eine unique-Fkt gehört, die in drin sein soll, weiß aber net, wie man die anwenden könnte...

Reply to Sortieren von Vektoren on Sat, 07 Jan 2006 20:18:38 GMT

Ben04 — Sat, 07 Jan 2006 20:18:38 GMT

google => "STL unique" "STL sort"

Reply to Sortieren von Vektoren on Sat, 07 Jan 2006 20:33:10 GMT

K.A. — Sat, 07 Jan 2006 20:33:10 GMT

@Ben04: erstmal danke für den schnellen post. Bei deiner angegeben google-Suche kommt man auf ne Dokterarbeit, die mir nicht gerade weiterhilft *g

ich dache mir ja folgendes:

vector pos_pointer (0);  
...//belege pos_pointer
              sort(pos_pointer.begin(), pos_pointer.end());
              unique (pos_pointer.begin(), pos_pointer.end());

... aber das läuft leider nicht

PS: wenn ihr das lest, werdet ihr wohl sicher merken, dass die Namenswahl meiner Variablen nicht die beste ist...

Reply to Sortieren von Vektoren on Sat, 07 Jan 2006 20:37:57 GMT

Helium — Sat, 07 Jan 2006 20:37:57 GMT

die Zahlen stehen dann zwischen pos_pointer.begin() und dem, was std::unique zurücklifert.

vector pos_pointer (0);   
...//belege pos_pointer 

sort(pos_pointer.begin(), pos_pointer.end()); 
vector::iterator newEnd = unique (pos_pointer.begin(), pos_pointer.end());

Reply to Sortieren von Vektoren on Sat, 07 Jan 2006 20:40:59 GMT

K.A. — Sat, 07 Jan 2006 20:40:59 GMT

und wie kann ich mir den sortierten und verkürzten vector dann anzeigen (ohne den doppelten rest...)?!?

(ich fühl mich grade ziemlich doof...:( )

Reply to Sortieren von Vektoren on Sat, 07 Jan 2006 20:43:17 GMT

Helium — Sat, 07 Jan 2006 20:43:17 GMT

vector pos_pointer (0);   
...//belege pos_pointer 

sort(pos_pointer.begin(), pos_pointer.end()); 
vector::iterator newEnd = unique (pos_pointer.begin(), pos_pointer.end());

for (vector::iterator it = pos_pointer.begin(); it != newEnd; ++it)
   cout << it << '\n';

oder

vector pos_pointer (0);   
...//belege pos_pointer 

sort(pos_pointer.begin(), pos_pointer.end()); 
vector::iterator newEnd = unique (pos_pointer.begin(), pos_pointer.end());

copy (pos_pointer.begin(), newEnd, ostream_iterator(cout, "\n");

oder, oder, oder ...

Reply to Sortieren von Vektoren on Sat, 07 Jan 2006 20:44:24 GMT

K.A. — Sat, 07 Jan 2006 20:44:24 GMT

danke für diese kleine lehrstunde

Reply to Sortieren von Vektoren on Mon, 09 Jan 2006 07:48:18 GMT

CStoll — Mon, 09 Jan 2006 07:48:18 GMT

Du kannst auch mit "pos_pointer.erase(newEnd;pos_pointer.end());" die überflüssigen Duplikate komplett löschen.