std: transform or for_each

Bonjour !

Bonne année à tous et merci d'avance pour les nombreuses questions que je vais vous poser cette année ! :D

Je souhaite modifier les valeurs d'un vecteur de double en appliquant la même fonction à chacun des éléments

j'ai le choix entre

Code:

---

transform(vecteur.begin(),vecteur.end(), vecteur.begin(), fVal);

---

ou

Code:

---

for_each(vecteur.begin(),vecteur.end(), vecteur.begin(), fRef);

---

où fRef est passée par référence

Quel est le plus naturel? Et surtout le plus rapide?

Merci

for_each mais sans ref.

Citation:

---

Envoyé par Goten

for_each mais sans ref.

---

Je crois que tu as répondu un peu vite :)

Pour transformer les valeurs, for_each n'est pas l'idéal - transform est peut être plus explicite ; sans compter que la sémantique du foncteur passé est définie comme une transformation (x = f(y) sur chaque valeur du conteneur, contre f(y) pour for_each).

Du coup, modifier les valeurs d'un conteneur via for_each nécessite le passage par référence non constante des données du conteneur au foncteur.

(j'utilise le terme foncteur par fainéantise ; c'est un callable, donc soit un foncteur, soit une fonction libre, soit une fonction statique de classe).

Citation:

---

Envoyé par Emmanuel Deloget

Je crois que tu as répondu un peu vite :)

---

je suis d'accord :D

en tous les cas, les 2 possibilités que j'ai évoqué marche, je trouvais
aussi transform plus naturel mais je me demandais en termes de perf
si c'est la même chose, parce que transform doit faire les assignments
en plus donc for_each "paraît" plus rapide.

Citation:

---

Envoyé par Emmanuel Deloget

Je crois que tu as répondu un peu vite :)

Pour transformer les valeurs, for_each n'est pas l'idéal - transform est peut être plus explicite ; sans compter que la sémantique du foncteur passé est définie comme une transformation (x = f(y) sur chaque valeur du conteneur, contre f(y) pour for_each).

Du coup, modifier les valeurs d'un conteneur via for_each nécessite le passage par référence non constante des données du conteneur au foncteur.

(j'utilise le terme foncteur par fainéantise ; c'est un callable, donc soit un foncteur, soit une fonction libre, soit une fonction statique de classe).

---

Non je maintiens, il parlait de passer le foncteur (callable) par ref, aucun intérêt...

et perso écrire

Code:

---

1 2 3 4 5 6 7 8 9 10

struct fonc { void operator()(int& i) { i = 42; } };   std::for_each(range(v), fonc());

---

me gêne pas... et je trouve ça plus clair qu'un transform, habitude des lambda je suppose ? (mais je t'accorde que c'est une question de goût). Fin, mon point est que je réagissais au passage par ref, le reste c'est du bikeshed color...

oui tu as raison je me suis mal exprimé, je parlais de l'argument
pour le passage par réf

Citation:

---

Envoyé par Goten

Non je maintiens, il parlait de passer le foncteur (callable) par ref, aucun intérêt...

et perso écrire

Code:

---

1 2 3 4 5 6 7 8 9 10

struct fonc { void operator()(int& i) { i = 42; } };   std::for_each(range(v), fonc());

---

me gêne pas... et je trouve ça plus clair qu'un transform, habitude des lambda je suppose ? (mais je t'accorde que c'est une question de goût). Fin, mon point est que je réagissais au passage par ref, le reste c'est du bikeshed color...

---

Je me suis bien douté que tu réagissait à la lettre, et pas à l'esprit :)

Citation:

---

je suis d'accord

en tous les cas, les 2 possibilités que j'ai évoqué marche, je trouvais
aussi transform plus naturel mais je me demandais en termes de perf
si c'est la même chose, parce que transform doit faire les assignments
en plus donc for_each "paraît" plus rapide.

---

Si tu espère changer la valeur passée en référence du foncteur sans lui assigner quoi que ce soit, tu risques fort de ne pas trouver de solution à ton problème :)

la complexité algorithmique est la même ; à moins que tu ne modifie qu'un seul membre d'une structure ou d'une classe complexe, tu auras un résultat similaire voir identique dans les deux cas. Il est vrai que si tu utilises des objets lourds, une recopie lors de l'assignement final peut poser des problèmes de performance.

J'en profite pour dire que les lambdas sont disponibles sur VC++ 2010 et sur g++ 4.5, donc ça peut être une bonne chose de les utiliser. Et là, le problème de sémantique de for_each et transform disparait puisque le code devient évident.