Conteneurs associatifs - multimap

multimap

Un multimap est analogue à un map sauf que ses éléments peuvent posséder des clés dupliquées. La définition de la classe multimap est donc similaire à celle de la classe conteneur map, à quelques exceptions près. Elle ne fournit pas l’opérateur index [] puisque plusieurs éléments peuvent posséder la même valeur de clé. L’opération d’insertion réussit toujours, les clés dupliquées étant autorisées. Pour utiliser un conteneur map, vous devez inclure le fichier en-tête <map> au début du programme et travailler dans l’espace de noms std.

Code 8.14 : utilisation de la classe multimap

#include <iostream> 
#include <string> 
#include <map>  
using namespace std; 

template<class Cle, class T> 
void AfficherMultimap(const multimap<Cle, T>& m); 

template<class Cle, class T> 
void AfficherMultimapRange(const multimap<Cle, T>& m, const Cle& k); 

int main() 
{ 
  //On crée un multimap 
  multimap<string, string> MonMultimap; 
  //On y stocke des éléments 
  MonMultimap.insert(make_pair((string)"cle_1", (string)"Elément 1"));  
  MonMultimap.insert(make_pair((string)"cle_1", (string)"Elément 2"));  
  MonMultimap.insert(make_pair((string)"cle_1", (string)"Elément 3"));  
  MonMultimap.insert(make_pair((string)"cle_2", (string)"Elément 4"));  
  MonMultimap.insert(make_pair((string)"cle_3", (string)"Elément 5"));  

  cout << "Voici le contenu de notre multimap:\n"; 
  AfficherMultimap(MonMultimap); 
  cout << "Voici les éléments de valeur de"; 
  cout << " clé \"cle_1\":\n"; 
  AfficherMultimapRange(MonMultimap, (string)"cle_1"); 
} 

template<class Cle, class T> 
void AfficherMultimap(const multimap<Cle, T>& m) 
{ 
  typedef typename multimap<Cle, T>::const_iterator  Itor; 

  for (Itor i = m.begin(); i != m.end(); ++i) 
    cout << i->first << "\t" << i->second << "\n"; 
  cout << "\n"; 
} 

template<class Cle, class T> 
void AfficherMultimapRange(const multimap<Cle, T>& m, const Cle& k) 
{ 
  typedef typename multimap<Cle, T>::const_iterator  Itor; 

  pair<Itor, Itor> p = m.equal_range(k); 
  for (Itor i = p.first; i != p.second; ++i) 
    cout << i->first << "\t" << i->second << "\n"; 
  cout << "\n"; 
}

Voici le résultat de l’exécution de ce code :

Voici le contenu de notre multimap: 
cle_1   Elément 1 
cle_1   Elément 2 
cle_1   Elément 3 
cle_2   Elément 4 
cle_3   Elément 5 

Voici les éléments de valeur de clé "cle_1": 
cle_1   Elément 1 
cle_1   Elément 2 
cle_1   Elément 3

Notez que la fonction AfficherMultimapRange() utilise equal_range() pour obtenir le premier et le dernier élément possédant la même valeur de clé.

Le texte original de cette fiche pratique est extrait de
«Tout sur le C++» (Christine EBERHARDT, Collection
CommentCaMarche.net, Dunod, 2009)