Mehrstufiges Sortieren mit sort()

[Torsten (Gast)]

Hallo,

ich benutze in C++ die sort() Funktion, um einen Vektor mit Strings zu 
sortieren.

bool operator<(const MeinVect& lhs, const MeinVect& rhs)
  {
// return-Funktion
  }

// Funktionsaufruf
sort (MeinVect.begin(), MeinVect.end());

Den Operator < habe ich - wie oben zu sehen ist - bereits überladen.

Soweit funktioniert das auch sehr gut, aber jetzt möchte ich gerne
eine zweistufige Sortierung haben, also erst nach 
MeinVect.Stringvariable1
sortieren und danach die bereits sortierten Teil-Abschnitte intern nach
MeinVect.Stringvariable2 sortieren.

Wie genau realisiert man so eine zweistufige Sortierung mit Vektoren am 
einfachsten?

Gruß,

Torsten

[Stephan M. (stephanm)]

Torsten schrieb:
> Wie genau realisiert man so eine zweistufige Sortierung mit Vektoren am
> einfachsten?

Per Fallunterscheidung:

bool operator <(const T &u, const T &v)
{
  return u.a() < v.a() || (u.a() == v.a() && u.b() < v.b());
}

Stephan

[martin (Gast)]

Wenn du eine bereits sortierte Liste nochmals sortieren willst, dabei 
aber die vorherige Sortierung nicht gänzlich verlieren willst, dann 
soltlest du einen stabilen Sortieralgorithmus nehmen.

Soweit ich weiß befindet sich unter sort() eine Quicksort 
implementierung die nicht stabil ist.

[Rolf Magnus (Gast)]

> Soweit ich weiß befindet sich unter sort() eine Quicksort
> implementierung die nicht stabil ist.

Deshalb gibt es ja auch noch stable_sort().

[Michael S. (schiko)]

>

> bool operator<(const MeinVect& lhs, const MeinVect& rhs)
>   {
> // return-Funktion
>   }
> 
> // Funktionsaufruf
> sort (MeinVect.begin(), MeinVect.end());
>

> Den Operator < habe ich - wie oben zu sehen ist - bereits überladen.


Ich gehe davon aus, das obige ist aber nur ein Code --> Forum 
Schreibfehler, oder? (siehe Stephans Antwort)
Nicht dass Du an der falschen Stelle rumdokterst.

Schiko

[Purzel H. (hacky)]

Sortieren ist 1. Stunde Informatik. Das sollte man drauf haben. So 
schwierig ist das auch nicht.