wie kann ich mit C++ elegant (!) einen vector<T> so sortieren, dass die Elemente nach "int Bewertung(T t)" sortiert sind? Also jedem T t wird eine Integer-Bewertung zugeordnet, nach der die Elemente im vector<T> sortiert werden sollen.

Danke im Voraus!

struct sort_helper {
  sort_helper(foo_t const &var) : var(var) { } // var eben als Beispiel für eine "abhängige Variable"

  template<typename T>
  bool operator()(T const &lhs, T const &rhs) const {
    return Bewertung(lhs, var) < Bewertung(rhs, var);
  }

private:
  foo_t const &var;
};

int main() {
  std::sort(begin, end, sort_helper(abhaengige_variable));
}

int myCompare(Elem& a, Elem& b)
{
return a.berechneZahl() - b.berechneZahl();
}

sort(vec.begin(), vec.end(), myCompare);

?

Will sort jetzt eigentlich einen Funcptr, einen Functor oder geht beides? Im Forum hier schreiben immer alle mit Functoren, aber die Referenz hier nutzt bei den Beispielcodes immer Funktionen. Sind Functoren besser aus irgendeinem Grund?

Es will einfach irgend was, dass es als Funktion aufrufen kann. Ob es nun eine Funktion, ein Functor oder ein Funktionspointer ist, ist da völlig egal. Der Nachteil von Funktionspointern ist aber, dass die möglicherweise nicht geinlined werden.