Vector sortieren

Serafin0

Hi,

ich habe eine Struktur in einem Vector.

struct dummy{
   string a;
   int anz;
   dummy* left;
   dummy* right;
};

Meine Farage ist jetzt, wenn ich mehere Datensätze dadrin habe wie krieg ich diese nach dem string sortiert????

Muss ich da selbst eine sort Funktion implementieren oder geht das mit der STL?

Danke schon mal im voraus für Eure Hilfe

hehejo

Ist schon lange her, dass ich das gemacht habe, aber der Vektor hat doch eine Sortfunktion, welcher du .begin, .end und eine spezielle Sortierfunktion mitgibst.
Diese Sortierfunktion ist von einem speziellen Typ abgeleitet und vergleicht einfach die beiden Structs.

bool sortem(dummy& lhs, dummy& rhs) {
return lhs.a < rhs.a;
}

Genau weiß ich es leider nicht mehr.

CStoll

Der Vector selber hat keine Sortierfunktion, aber die STL hat einen passenden Algorithmus, den du auf alles losschicken kannst, wo man drüber iterieren kann:

bool sortem(const dummy& l,const dummy& r);//siehe hehejo's Beitrag

...
vector<dummy> data;
...
sort(data.begin(),data.end(),sortem);

Serafin0

ich danke euch für die hilfe.