multimap et equal_range

Version imprimable

Bonsoir,

J'ai une multimap de type :

Code:

multimap<A*,A*> listA

pour faire un médiateur.

A étant une classe de base virtuelle ayant notamment une donnée membre

Code:

string name

qui me permet d'établir une relation d'ordre.
Soient B, C des classes filles.

J'ai donc défini un operator < ( qui s'appuie sur le nom name) et tout marche bien quand je veux récupérer une clef précise.

Seulement voilà, je voudrai savoir s'il y a moyen d'utiliser un equal_range qui ne s'appuie pas sur cet opérateur < qui me permettrait par exemple d'afficher que les objets de type B*.

J'aimerai donc éviter du code comme ceci :
Code:

1 2 3 4 5 6 7 8 9 10 typedef multimap<A*,A*> listA; typedef listA :: const_iterator MIT; for (MIT mit = listA.begin(); mit != listA.end(); ++mit) { const pair<const A*,const A*> p = *mit; if (dynamic_cast<const B*>(p.first)) p.second->display(); // ParEx }; // Un peu embêtant quand il n'y a que 3 ou 4 objets concernés sur 150 :((
et avoir plutôt :
Code:

1 2 3 pair<MIT,MIT> p = listA.equal_range(/* objet foncteur approprié? */); for (MIT mit=p.first;mit!=p.second;++mit) mit->second->display();
J'ai bien pensé à une solution genre :
- Oh ben suffit de faire commencer les noms de la classe A par "A" etc... mais bon c'est pas très fiable ... et je suis sûr qu'il y a une façon propre et efficace .

09/01/2006, 23h50
Luc Hermitte

J'imagine que tu avais oublié de préciser la fonction de comparaison dans la définition de ta table.
Sinon, comme ça au hasard (j'ai lu en diagonale, je l'avoue), boost.multi_index peut-être ?
Sinon, recopier tes données (des pointeurs ici) dans un set trié suivant ton autre critère -- ou faire une copie à plat dans un vecteur et appliquer un std::sort par dessus -- si tant est qu'il n'existe pas une fonction qui permettra de trier le strict minnimum pour extraire exactement ce qui t'interresse.
09/01/2006, 23h54
JolyLoic

L'efficacité d'equal_range vient du fait qu'il travaille sur une collection triée. Or si tu as déjà choisi de trier ta map autrement, tant pis, tu n'as qu'un ordre de tri par map.

Quelques pistes, au hasard :

- Stocker les résultats de ton algorithme lourd dans un vector<map<A*, A*>::iterator> pour avoir les résultats en mémoire le coup d'après
- Utiliser un conteneur avec plusieurs ordres de classement possible, comme bost::multi-index.

Oui absolument, c'était pour simplifier mon post.

J'ai défini ceci :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
// C'est cette structure qui va me servir de comparaison
struct CompareA{
        bool operator() (const A*,const A*) const;
        };
 
 
 class A {
 private :
     string name;
/*...*/
 
 public :
/*...*/
 string getName() const           { return name; }
 
// Les classes B et C ont aussi cet opérator < de défini
 template <typename T> bool operator <  (const T& a) const  { return getName() < a.getName(); }
 };
 
inline bool CompareA :: operator()(const A* a,const A* b) const    { return *a<*b; }

et ma map devient :

Code:

multimap<A*,A*,CompareA> listA

Merci à vous deux, je vais essayer de voir du côté de boost.