Créer une "map" de comptage à partir d'une "list"

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 !

Bonjour

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

Version boucle C++11 :

Code:

---

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

---

Version algo avec lambda C++11 :

Code:

---

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

---

Version algo avec lambda C++14 :

Code:

---

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

---

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.

Citation:

---

Envoyé par durn1818

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)).

Citation:

---

Envoyé par durn1818

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

Citation:

---

Envoyé par durn1818

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/

Citation:

---

Envoyé par durn1818

Merci pour ton message.

---

De rien ;)

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