Discussion :

[durn1818]

Bonjour,

Je ne suis pas s�r d'�crire au bon endroit. Veuillez m'excuser dans le cas contraire. Voil�, mon probl�me.

Je dispose d'une list de strings (une liste de pr�noms) et je voudrais cr�er une map qui associe � un pr�nom de la liste son nombre d�occurrence dans cette liste. Y-a-t-il un moyen de faire cela simplement � l'aide de la STL (sans faire des boucles dans tous les sens) ?

Merci d'avance !

[Ehonn]

Bonjour

En gros tu parcours ta liste et augmente ton entier dans la map.

Version boucle C++11 :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

for (auto const & e : list) { ++map[e]; }

Version algo avec lambda C++11 :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

for_each(list.begin(), list.end(), [&map](std::string const & e) { ++map[e]; });

Version algo avec lambda C++14 :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

for_each(list.begin(), list.end(), [&map](auto const & e) { ++map[e]; });

[durn1818]

C'est effectivement une formule avec un algorithme que je cherchais. Mais �tant novice en C++, je ne savais pas comment parcourir la liste. Donc dans l'exemple donn�, l'�l�ment g�n�rique de la liste parcourue de list.begin() � list.end() est d�fini comme �tant e ? Je ne savais pas qu'on pouvait lui donner un nom ! Juste une chose encore que je ne savais pas. Lorsque map[e] n'existe pas dans la map, la commande ++map[e] cr�e map[e] et y met la valeur "1" ? Tout se passe donc comme si par d�faut map[e] valait 0 m�me si map[e] n'est pas d�fini ? On n'a pas besoin de faire un find ?

Merci pour ton message.

[Ehonn]

je ne savais pas comment parcourir la liste.

Comme c'est une liste, avec des it�rateurs (comme tous les conteneurs de la biblioth�que standard (et m�me plus)).

Donc dans l'exemple donn�, l'�l�ment g�n�rique de la liste parcourue de list.begin() � list.end() est d�fini comme �tant e ?

Oui. Dans mon premier exemple, il s'agit de la boucle � range-based for loop � introduit en C++11. On peut lire le code de cette fa�on : pour tous les �l�ments de list que je nomme e faire ...
auto est l'inf�rence de type automatique et const & est pour avoir une r�f�rence sur type constant.
Dans les autres exemples, j'utilise un algo de la biblioth�que standard for_each avec une lambda introduite en C++11 (et avec une lambda g�n�rique introduite en C++14). Une lambda est une fonction "anonyme", sa syntaxe est la suivante : [liste de capture](arguments) -> type de retour { corps de la fonction }. Pour plus d'infos : http://en.cppreference.com/w/cpp/language/lambda

Lorsque map[e] n'existe pas dans la map, la commande ++map[e] cr�e map[e] et y met la valeur "1" ? Tout se passe donc comme si par d�faut map[e] valait 0 m�me si map[e] n'est pas d�fini ? On n'a pas besoin de faire un find ?

Oui, map[i] cr�� l'�l�ment s'il n'existe pas et l'initialise avec mapped_type() (dans ton cas int() qui vaut 0). Si on ne veut pas ce comportement on test avant ou on utilise map.at(i) qui envoie une exception si l'�l�ment n'existe pas.
Une fois ton map[i], tu l'incr�mentes avec ++.
Pas besoin de find puisque std::map est un conteneur tri� qui s'en charge pour toi.
Pour plus d'informations : http://www.cplusplus.com/reference/map/map/

Merci pour ton message.

De rien

[durn1818]

Tes explications remarquables. Tu devrais faire prof ! Merci beaucoup !