Discussion :

[mazertys17]

Bonjour.

J'ai un petit soucis avec un multiset. Mon objectif est de réactualiser certains de ses éléments afin qu'ils se repositionnent dans le bon ordre. C'est en fait par rapport a un Z order ( pour un jeu 2D ) : les éléments qui se déplacent doivent continuellement être classés, afin de passer devant/derrière d'autres éléments...

N'ayant trouvé aucune fonction établie pour le faire, je prend le partie ( peut être mauvais ) de détruire l'image du multiset et de la remettre, pour que le trie se fasse, mais le résultat es-conté n'est pas le bon, puisque certains éléments disparaissent alors qu'ils ne sont pas censés :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
 
void ENGINE_Printer::replaceIE ( IE *ie )
{
 
        _IE.erase ( ie ) ;
 
 
        std::multiset < IE* > :: iterator it = _IE.begin() ;
        _IE.insert ( it , ie ) ;
}

D'autre part, j'ai bien suivit les cours ( merci a jo_link_noir pour le lien ) de la destruction avec la stl . C'est une vrais merveille pour les vectors, mais aparament, pour le multiset c'st une autre histoire. ( du moins dans mon cas )

Merci si vous pouvez m'aider

[koala01]

Salut,

Le problème, c'est que set et multiset ne sont absolument pas prévu pour permettre la modification des éléments qu'il contiennent, et ce, pour une excellente raison : ce sont les éléments qu'il contiennent qui servent de critère de tri, ce qui fait que la modification d'un élément mettrait le set (ou le multiset) face à l'obligation de trier à nouveau tous les éléments pour assurer son invariant qui est d'assurer un ordre trié pour les éléments.

Dés lors, il ne te reste plus qu'une seule solution : une fois que tu as trouvé l'élément que tu veux modifier,

1. tu supprime cet élément de ton set (ou de ton multiset)
2. tu modifies ton élément
3. tu réinjecte l'élément modifié dans ton set ou dans ton multiset

Notes que, si la modification d'un élément ne t'obligeait pas à refaire un tri complet, tu pourrais utiliser une map ou une multimap qui agit de manière très similaire avec un couple clé / valeur, dans lequel la valeur peut être modifiée de manière indépendante tout en maintenant l'ordre de tri occasionné par la clé (qui, elle, ne peut donc pas être modifiée pour la même raison que celle que je viens d'expliquer )