Comment dire à std :: set de 'rafraîchir' sa commande?

Question

Si la valeur d'un élément dans un ensemble change, l'ordre peut ne plus être correct. Comme illustré dans ce petit programme:

#include <algorithm> 
#include <iostream> 
#include <set> 
#include <string> 

struct Comp 
{ 
    bool operator()(const std::string * lhs, const std::string * rhs) 
    { 
     return *lhs < *rhs; 
    } 
}; 

int main() 
{ 
    typedef std::set<std::string*, Comp> MySet; 
    MySet mySet; 

    std::string * a = new std::string("a"); 
    mySet.insert(a); 

    std::string * c = new std::string("c"); 
    mySet.insert(c); 

    std::string * b = new std::string("b"); 
    mySet.insert(b); 

    for (MySet::iterator it = mySet.begin(); it != mySet.end(); ++it) 
    { 
     std::cout << *(*it) << std::endl; 
    } 

    // Ouput has correct order: 
    // a 
    // b 
    // c 


    *b = "z"; 
    std::cout << std::endl; 

    std::string * d = new std::string("d"); 
    mySet.insert(d);  

    for (MySet::iterator it = mySet.begin(); it != mySet.end(); ++it) 
    { 
     std::cout << *(*it) << std::endl; 
    } 

    // Output no longer ordered correctly: 
    // a 
    // d 
    // z 
    // c 

    return 0; 
} 

Comment puis-je dire à l'ensemble de «rafraîchir» son tri interne?

Answer 1

sujet très similaire ici (mais pas tout à fait un doublon, parce que vous stockez des pointeurs vers des objets mutables avec une comparaison personnalisée):

what happens when you modify an element of an std::set?

En fait, ne pas faire ce que vous essayez faire. Au lieu de cela, lorsque vous voulez modifier un objet sur lequel set contient un pointeur, supprimez d'abord le pointeur, puis modifiez l'objet, puis réinsérez le pointeur.

Answer 2

Simplement, vous ne pouvez pas. Si vous placez un objet dans un ensemble, vous ne devez pas modifier l'élément d'une manière qui modifie sa commande. Si vous devez modifier un élément de cette manière, vous devez le supprimer de l'ensemble (set :: erase) et réinsérer un nouvel élément (std :: insert) avec la nouvelle valeur.

Answer 3

Il est à noter que si vous utilisez vs 2008, l'implémentation std::set prend en charge les itérateurs non constants, ce qui rend le code que vous décrivez compilé avec succès en utilisant cette bibliothèque. Dans d'autres implémentations stl (par exemple sgi's), set::const_iterator et set::iterator sont du même type qui se plaindraient de définir explicitement une nouvelle valeur de clé. Copiez-le lui-même en utilisant un prédicat de comparaison différent.

Answer 4

Habituellement, ceci est utilisé pour spécifier une opération de comparaison différente, par exemple pour le trier en utilisant une partie différente d'une classe/struct stockée.

Answer 5

Si la valeur d'un élément dans un ensemble change

Stop! Cela ne peut pas se produire légalement.

std::set ne fournit aucun moyen de faire ce que vous demandez, car il est déjà un pré-requis qu'une ré-instruction manuelle ne sera jamais nécessaire.