sortierter Vector

Reply to sortierter Vector on Mon, 16 Jun 2008 07:09:51 GMT

MontagMorgen — Mon, 16 Jun 2008 07:09:51 GMT

Guten Morgen,

ich habe einen vector, welcher Objekte vom Typ Foo enthält. Jedes Objekt enthält eine member variable vom Typ unsigned int.

std:vector m_vFoos;

class Foo{
 UINT iStart;
 UINt iDuration;
};

wenn ich nun ein Objekt hinzufüge, sollen die Objekte nach der größer ihrer "iStart" member variable sortiert werden.

wie mach ich das?

Reply to sortierter Vector on Mon, 16 Jun 2008 07:20:17 GMT

Simon2 — Mon, 16 Jun 2008 07:20:17 GMT

Hi,

sowas machen std::set und std::map (wenn man einen "Schlüssel" hat) ganz gut.
Die bekommt man aber nicht so einfach als Array zurückgegeben ... d.h. man muss sich per iterator durchsteppen und nicht per "Zeigerakrobatik".

Gruß,

Simon2.

Reply to sortierter Vector on Mon, 16 Jun 2008 07:27:09 GMT

pumuckl — Mon, 16 Jun 2008 07:27:09 GMT

1. Du brauchst etwas, um die Foos zu vegleichen, das heißt du implementierst
1a) den operator<, der die entsprechende Membervariable von Foo vergleicht.
1b) einen sog. Comparator, d.h. ein Funktorobjekt, dessen operator() zwei Argumente vom Typ Foo übernimmt und den Vergleich macht.

2a) Du packst deine Foos in ein std::set, wo sie automatisch sortiert werden (im Fall 1b musst du den Comparator mit als templateparameter des Set angeben
2b) Du rufst an den nötigen stellen std::sort auf mit negin- und endIterator des vectors. Im Fall 1b muss bei sort wieder der Comparator übergeben werden

http://www.cplusplus.com/reference/stl/set/
http://www.cplusplus.com/reference/algorithm/sort.html