STL Algorithmus statt Schleife: Argumente binden, wie?

Reply to STL Algorithmus statt Schleife: Argumente binden, wie? on Mon, 11 Jan 2010 16:38:27 GMT

PhilippM — Mon, 11 Jan 2010 16:38:27 GMT

Servus,

ich stehe am Anfang des Durcharbeitens von "Effective STL". Bisher habe ich von der STL wenig mehr als die üblichen Container genutzt.

Nun würde ich gerne eine Schleife, die über einen Vector von Werten iteriert, durch einen STL-Operation ersetzen.

Dabei scheitere ich aber am binden der freien Argumente.

Hier der vorher-Zustand:

// macht was mit den einzelnen Werten
double transmogrify(double, double, double);

// schreibe verarbeitete Werte in neuen Vektor:
std::vector modified_values;
modified_values.resize(old_values.size());
for (std::size_t i = 0 ; i < old_values.size() ; i++)
    modified_values[i] = transmogrify(old_values[i], member, anderer_member);

Der gewünschte nachher-Zustand wäre in etwa folgender:

std::vector modified_values;
modified_values.resize(old_values.size());
std::transform(old_values.begin(), old_values.end(), modified_values.begin(), transmogrify(_1, member, anderer_member) );

Folgendes habe ich probiert, geht nicht:
-Zweimal std::bind2nd auf transmogrify anwenden, um zuerst aus der triadischen eine dyadische Funktion*) zu machen (den zweiten Parameter von dreien binden), und danach aus der dyadischen eine monadische Funktion (durch binden des noch verbliebenen zweiten (vormals dritten) Parameters).
Fehlermeldung (gcc 4.4):

/usr/include/c++/4.4/backward/binders.h:135: error: ‘double(double, double, double)’ is not a class, struct, or union type

-Oben gezeigte _1 als Platzhalter von boost::lambda benutzen
Fehlermeldung:

cannot convert ‘const boost::lambda::lambda_functor >’ to ‘double’ for argument ‘1’ to ‘double transmogrify(double, double, double)’

Ich vermute, ein Problem ist hier die implizite Umwandlung von double in float, die ich in diesem Kontext leider vornehmen muss.

Habe std::for_each bisher immer nur mit monadischen Funktionen genutzt (etwa um Werte auszugeben), vielleicht kann mir armen Unwissenden mal ein Guru der Funktoren erklären, wie man das mit mehr Parametern macht.

Danke!

wie nennt man das im C++-Sprachgebrauch? Trinäre Funktion??? Triadisch/Dyadisch/Monadisch sind die Bezeichnungen, die ich aus "Clean Code" kenne.

Reply to STL Algorithmus statt Schleife: Argumente binden, wie? on Mon, 11 Jan 2010 16:39:00 GMT

drakon — Mon, 11 Jan 2010 16:39:00 GMT

Wenn du sowieso boost benutzt kannst du ja gleich boost::bind benutzen. Das geht dann ziemlich genau so, wie du dir das vorstellst.

Ansonsten kannst du die beiden Parameter einfach in ein struct packen und dann das übergeben, anstatt das mit 3 Parametern machen. Dann kannst du auch ganz einfach bind2nd benutzen.

Reply to STL Algorithmus statt Schleife: Argumente binden, wie? on Mon, 11 Jan 2010 16:40:44 GMT

PhilippM — Mon, 11 Jan 2010 16:40:44 GMT

Hmm, das boost::lambda war eher eine Verlegenheitslösung, schöner wäre es natürlich, wenn es ohne boost ginge.

Reply to STL Algorithmus statt Schleife: Argumente binden, wie? on Mon, 11 Jan 2010 16:50:05 GMT

brotbernd — Mon, 11 Jan 2010 16:50:05 GMT

drakon schrieb:

Wenn du sowieso boost benutzt kannst du ja gleich boost::bind benutzen. Das geht dann ziemlich genau so, wie du dir das vorstellst.

Oder tr1::bind welcher beim gcc4.4 dabei ist.

Reply to STL Algorithmus statt Schleife: Argumente binden, wie? on Mon, 11 Jan 2010 16:56:01 GMT

PhilippM — Mon, 11 Jan 2010 16:56:01 GMT

drakon schrieb:

Ansonsten kannst du die beiden Parameter einfach in ein struct packen und dann das übergeben, anstatt das mit 3 Parametern machen. Dann kannst du auch ganz einfach bind2nd benutzen.

Hmm, also mit einem pair als 2ter Paramater hab ich das gleiche Problem:

double transmogrify(double, std::pair);

std::transform(old_values.begin(), old_values.end(), modified_values.begin(), std::bind2nd(transmogrify, std::make_pair(member, anderer_member)));

Fehler:

In file included from /usr/include/c++/4.4/bits/stl_function.h:712,
from /usr/include/c++/4.4/functional:50,
from test.cpp:9:
/usr/include/c++/4.4/backward/binders.h: In instantiation of ‘std::binder2nd)>’:
test.cpp:34: instantiated from here
/usr/include/c++/4.4/backward/binders.h:135: error: ‘double(double, std::pair)’ is not a class, struct, or union type
/usr/include/c++/4.4/backward/binders.h:138: error: ‘double(double, std::pair)’ is not a class, struct, or union type
/usr/include/c++/4.4/backward/binders.h:141: error: ‘double(double, std::pair)’ is not a class, struct, or union type
/usr/include/c++/4.4/backward/binders.h:146: error: ‘double(double, std::pair)’ is not a class, struct, or union type
/usr/include/c++/4.4/backward/binders.h:152: error: ‘double(double, std::pair)’ is not a class, struct, or union type
/usr/include/c++/4.4/backward/binders.h:137: error: field ‘std::binder2nd)>::op’ invalidly declared function type
/usr/include/c++/4.4/backward/binders.h: In function ‘std::binder2nd<_Operation> std::bind2nd(const _Operation&, const _Tp&) [with _Operation = double(double, std::pair), _Tp = std::pair]’:
test.cpp:34: instantiated from here
/usr/include/c++/4.4/backward/binders.h:161: error: ‘double(double, std::pair)’ is not a class, struct, or union type
In file included from /usr/include/c++/4.4/algorithm:62,
from test.cpp:8:
/usr/include/c++/4.4/bits/stl_algo.h: In function ‘_OIter std::transform(_IIter, _IIter, _OIter, _UnaryOperation) [with _IIter = __gnu_cxx::__normal_iterator > >, _OIter = __gnu_cxx::__normal_iterator > >, _UnaryOperation = std::binder2nd)>]’:
test.cpp:34: instantiated from here
/usr/include/c++/4.4/bits/stl_algo.h:4703: error: no match for call to ‘(std::binder2nd)>) (const float&)’

Reply to STL Algorithmus statt Schleife: Argumente binden, wie? on Mon, 11 Jan 2010 16:59:22 GMT

knivil — Mon, 11 Jan 2010 16:59:22 GMT

Alternativ kannst du dir einen Funktor basteln, der Parameter als Konstruktor uebernimmt und den Klammeroperator implementiert. Sowas aehnliches habe ich mal bezueglich Sortierung gemacht. Guckst du hier. Die letzte im Artikel angesprochene Moeglichkeit laesst sich auch auf std::transform uebertragen.

Reply to STL Algorithmus statt Schleife: Argumente binden, wie? on Mon, 11 Jan 2010 17:20:48 GMT

brotbernd — Mon, 11 Jan 2010 17:20:48 GMT

#include 
#include 
#include 

// macht was mit den einzelnen Werten
double transmogrify(double, double, double)
{
	return 1.0;
}

int main()
{
	using namespace std;
	using namespace tr1::placeholders;

	double member = 4., anderer_member = 5.6;
	std::vector old_values(10,0);

	std::vector modified_values;
	modified_values.resize(old_values.size());

	std::transform(old_values.begin(), old_values.end(), 
		modified_values.begin(), tr1::bind(transmogrify,_1, member, anderer_member ));

	return 0;
}

Reply to STL Algorithmus statt Schleife: Argumente binden, wie? on Tue, 12 Jan 2010 09:08:29 GMT

Fellhuhn — Tue, 12 Jan 2010 09:08:29 GMT

Wobei ich immer eher gegen die Verwendung dieser Funktionen bin, da sie erstens schwerer zu lesen und noch viel viel schlechter zu erweitern sind. Mal eben noch ein paar Debugausgaben da reinschreiben (und nur an der Stelle, also nicht in der aufgerufenen Funktion) geht nicht, ohne das ganze wieder aufzudröseln.

Reply to STL Algorithmus statt Schleife: Argumente binden, wie? on Tue, 12 Jan 2010 10:40:58 GMT

PhilippM — Tue, 12 Jan 2010 10:40:58 GMT

knivil schrieb:

Alternativ kannst du dir einen Funktor basteln, der Parameter als Konstruktor uebernimmt und den Klammeroperator implementiert.

Super Idee, Danke! Funktioniert. Warum hab ich da nicht gleich dran gedacht?