Discussion :

[r0d]

Bonjour tout le monde,

Je veux faire une fonction qui prend une string et qui la met en majuscule (nous ignorerons ici les problèmes d'indianness, d'accents et de ponctuation).

J'ai trouvé 2 façons pour le faire. La première utilise la fonction for_each:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <string>
#include <algorithm>
//...
using namespace std;
 
class MyUpper1
{
public:
	MyUpper1(string& str):str_(str){}
	void operator () (char c) const
	{
		str_ += toupper(c);
	}
 
private:
	string& str_;
};
 
int main()
{
	string str = "test";
	string result1;
	for_each( str.begin(), str.end(), MyUpper1(result1) );
//...
}

La deuxième solution utilise la fonction transform:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <string>
#include <algorithm>
//...
using namespace std;
 
class MyUpper2
{
public:
	char operator () (char c)
	{
		return toupper(c);
	}
};
 
int main()
{
	string str = "test";
	string result2 = str;
	transform( str.begin(), str.end(), result2.begin(), MyUpper2() );
//...
}

Je pense que les 2 méthodes sont assez proches, car elles utilisent toute les deux une boucle du type

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

for (; _ChkFirst != _ChkLast; ++_ChkFirst)

mais si les deux façons de faire existent, c'est qu'il doit y a voir des différences. Non?

[befalimpertinent]

La version avec for_each marche ?
J'ai toujours pensé que for_each ne pouvait pas modifier les valeurs du container et que transform lui le pouvait

[Laurent Gomila]

for_each applique un traitement prenant en paramètre les éléments, mais celui-ci peut faire tout autre chose qu'agir sur ceux-ci. Par exemple je pourrais afficher les éléments à l'écran.

transform par contre demande à ce que le traitement produise un résultat, et place celui-ci dans un autre conteneur.

Donc ici tu peux faire avec les deux, mais ce n'est pas toujours le cas.

[Laurent Gomila]

J'ai toujours pensé que for_each ne pouvait pas modifier les valeurs du container

Il ne le fait pas. Par contre rien n'empêche ton foncteur de mettre à jour un autre conteneur avec les éléments reçus, comme ici.

et que transform lui le pouvait

En fait il ne fait que placer le résultat dans un autre conteneur. En pratique il se trouve que si destination = source, ça va modifier les valeurs.

[r0d]

Hum... je ne comprend pas trop
Laurent, aurais-tu un exemple de quelque chose que je puisse faire avec avec transform et pas avec for_each et/ou l'inverse?
J'ai essayé d'en trouver, mais sans succés.

En revanche, il est clair que dans certains car, l'un sera plus pratique que l'autre, mais je ne vois pas d'exemples où l'un permet de faire quelque chose que l'autre ne permet pas.

[Laurent Gomila]

Un exemple simple pour lequel transform serait hors-sujet :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
struct A
{
    void F() {std::cout << "salut" << std::endl;}
};
 
int main()
{
    std::vector<A> v(3);
 
    std::for_each(v.begin(), v.end(), std::mem_fun_ref(&A::F));
}

Ici on veut juste appliquer un traitement sur chaque élément, mais on n'attend aucun retour.

Pour l'exemple inverse, c'est inutile car on pourra toujours émuler un transform avec un for_each dont le foncteur prendra en paramètre le conteneur à mettre à jour. C'est juste que c'est inutile, et que transform le fait tout seul.

[r0d]

Ok je commence à comprendre.