[solved] function-template als function parameter verwenden

Reply to [solved] function-template als function parameter verwenden on Wed, 02 May 2012 11:47:47 GMT

svewap — Wed, 02 May 2012 11:47:47 GMT

Hallo zusammen,
ich bin derzeit dabei C++ zu lernen und habe einen Fall, bei dem ich derzeit nicht weiterkomme. Habe leider auch keine Lösung im Netz gefunden. Was ich möchte ist folgendes: Eine Funktion, die als Parameter eine Funktion erhält, die wiederum als Parameter einen Vector erhält. Die Typen des Vectors soll dabei unabhängig sein. Bisher habe ich folgendes probiert:

template 
vector sort(void sortfunction(vector & data),vector & data) {
	....
	sortfunction(data);
	....
	return data;
}

In der sort-Funktion passiert halt noch etwas. In diesem Fall wird die Zeit gestoppt.
Eine sortfunction sieht so aus:

template 
void insertionSort(vector &a) {
.....
}

Und dann ein Aufruf:

sort(insertionSort,vTestdata)

Fehler 2 error C2896: "std::vector sort(void (__cdecl *)(std::vector &),std::vector &)": Funktions-template "void insertionSort(std::vector &)" kann nicht als Funktionsargument verwendet werden. c:\...\main.cpp 174

Wäre super wenn mir da einer helfen könnte.

Reply to [solved] function-template als function parameter verwenden on Wed, 02 May 2012 11:41:49 GMT

314159265358979 — Wed, 02 May 2012 11:41:49 GMT

Bart Simpson schrieb:

Es heißt function-template.
Es heißt function-template.
Es heißt function-template.
Es heißt function-template.
Es heißt function-template.
Es heißt function-template.
Es heißt function-template.
Es heißt function-template.
Es heißt function-template.
Es heißt function-template.
Es heißt function-template.

Reply to [solved] function-template als function parameter verwenden on Wed, 02 May 2012 11:43:00 GMT

TyRoXx — Wed, 02 May 2012 11:43:00 GMT

Da fehlt eine Typangabe:

sort(insertionSort< Typ >,vTestdata)

Reply to [solved] function-template als function parameter verwenden on Wed, 02 May 2012 11:44:14 GMT

seldon — Wed, 02 May 2012 11:44:14 GMT

Das ist keine template function, sondern eine function template (Funktionsvorlage). Diese kann man nicht in der Form herumreichen, wie du es dir vorstellst.

Du kannst aber aus der Vorlage eine Funktion stanzen und diese herumreichen. Wenn ich das richtig im Kopf habe:

std::vector v;

sort(insertionSort, v);

Auch denkbar wäre, mit Funktionsobjekten zu arbeiten. Etwa

template
vector sort(sorter_t sortfunction, vector &data) {
  ...
}

struct insertion_sorter {
  template
  void operator()(vector &a) const {
    ...
  }
};

...

sort(insertion_sorter(), v);

Reply to [solved] function-template als function parameter verwenden on Wed, 02 May 2012 11:46:57 GMT

svewap — Wed, 02 May 2012 11:46:57 GMT

TyRoXx schrieb:

Da fehlt eine Typangabe:
sort(insertionSort< Typ >,vTestdata)

Super, vielen Dank, das war die Lösung des Problems
Jetzt läuft es durch.

Reply to [solved] function-template als function parameter verwenden on Wed, 02 May 2012 12:08:46 GMT

krümelkacker — Wed, 02 May 2012 12:08:46 GMT

Das Problem ist hier, dass die Template-Argument-Deduction mit dem als Funktionsparameter übergebenen Funktionstemplate nicht klar kommt. Entweder sagt man genau, welche Spezialisierung man verwenden will, oder man schaltet die Template-Argument-Deduktion für den ersten Parameter mit etwas Hilfe (id<>) aus.