Parcourir le résultat d'une multimap de la fin vers le début

**mister3957** · 02/08/2008, 17h17

Bonjour à tous,

Je suis en train d'implémenter le pattern Observer mais j'ai un gros soucis :

- Mon conteneur est une multimap.

1) Une de mes données change.
2) Celle-ci parcours sa liste d'écouteurs pour les notifier.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
pair<multimap<Object*, Listener*>::iterator, multimap<Object*, Listener*>::iterator> range = mapListeners.equal_range(pObjectChanged);
for(pair<multimap<Object*, Listener*>::iterator it = range.first; it != range.second; ++it)
{
   it->second->NotifyChanged(it->first);
}

3) Une écouteur, d'après le changement de cette donnée, n'a plus besoin d'écouter, il se retire.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
void Listener::NotifyChanged(Object* pObject)
{
    if(pObject->GetRefId() != m_Id)
   {
       // Je ne référence plus cet objet, c'est terminé entre nous
       // Suppression du pointeur dans ma liste interne
       // Débranchement auprès de l'écouteur car ça n'a plus lieu d'être
   }
}

-> Plantage car l'étape 2 commence une itération, il lance le premier évènnement, mais la réception de l'évennement provoque le retrait de l'élément concerné de la liste des écouteurs, donc lorsque j'incrémente l'itérateur du vector, ça plante.

Est-ce que si je pars de la fin vers le début en décrémentant mon itérateur ça pourrai fonctionner ?
J'aimerai bien tester mais je n'ai pas trouvé comment il fallait utiliser un reverse_iterator sur un multimap...

Pouvez-vous m'aiguiller ?

Merci

A bientôt

**wiztricks** · 02/08/2008, 20h30

Je suppose qu'il n'y a pas de threads.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
pair<multimap<Object*, Listener*>::iterator, multimap<Object*, Listener*>::iterator> range = mapListeners.equal_range(pObjectChanged);
for(pair<multimap<Object*, Listener*>::iterator it = range.first; it != range.second; ++it)
{
   it->second->NotifyChanged(it->first);
}

Va activer le listener... qui va le désabonner.
=> l'iterator ne sera plus consistant après que la multimap a été mise à jour.

Vous pouvez parcourir la multimap dans n'importe quel sens: ca plantera toujours ou parfois mais c'est pas très propre.

Oublions threads et mutex... je ne vois pas trop comment faire cela sans dissocier "parcourir la multimap" et "notifier les objets trouvés" via une liste d'objets intermédiaire: remplie lors du parcours de la multimap et utilisée pour notifier les objets trouvés.

Mais d'autres auront peut être une meilleure idée.
- W

**mister3957** · 02/08/2008, 20h38

Bah finalement je me suis déclaré un itérateur en tant que membre privé de ma classe.

Je l'utilise pour parcourir ma liste, et dans le retrait d'un élément (puisque le erase() renvoi l'itérateur du prochain élément)

Donc à la suppression ça incrément l'itérateur et dans ma boucle, l'itérateur est déjà au suivant. Un petit test supplémentaire en fin de boucle et c'est réglé.

Mais je reviendrais là dessus car je trouve pas ça très propre.

Merci