Discussion :

[Kaktus]

Bonsoir,

J'ai une multimap de type :

Code :

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

 multimap<A*,A*> listA

pour faire un m�diateur.

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

Code :

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

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 :

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

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 :

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

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 .

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

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

[Kaktus]

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

J'ai d�fini ceci :

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
 
// 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 :

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

multimap<A*,A*,CompareA> listA

Merci � vous deux, je vais essayer de voir du c�t� de boost.