Comment comparer boost :: variant afin d'en faire une clé de std :: map?

Question

Comment comparer boost :: variant pour en faire une clé de std :: map? Il semble que l'opérateur <() n'est pas défini pour boost :: variant

Answer 1

Peut-être que vous pouvez passer un comparateur à la carte. S'il vous plaît voir http://www.sgi.com/tech/stl/Map.html pour un exemple sur la façon d'écrire un comparateur.

Answer 2

ÉDITÉ pour corriger une erreur BOOST :: APPLY_VISITOR APPLIQUANT

Vous pouvez créer un visiteur binaire pour votre variante, et ensuite utiliser boost :: apply_visitor pour créer un comparateur pour votre carte:

class variant_less_than 
    : public boost::static_visitor<bool> 
{ 
public: 

    template <typename T, typename U> 
    bool operator()(const T & lhs, const U & rhs) const 
    { 
      // compare different types 
    } 

    template <typename T> 
    bool operator()(const T & lhs, const T & rhs) const 
    { 
      // compare types that are the same 
    } 

}; 

Vous devrez probablement surcharger operator() pour chaque paire de types possible, comme indiqué dans l'utilisation du modèle operator(const T &, const U &). Ensuite, vous aurez besoin de déclarer votre carte comme ceci:

class real_less_than 
{ 
public: 
    template<typename T> 
    bool operator()(const T &lhs, const T &rhs) 
    { 
    return boost::apply_visitor(variant_less_than(), lhs, rhs); 
    } 
}; 

std::map<boost::variant<T, U, V>, ValueType, real_less_than> myMap; 

Edit: pour ce que ça vaut, operator<() est défini pour boost::variant mais il est défini comme:

bool operator<(const variant &rhs) const 
{ 
    if(which() == rhs.which()) 
    // compare contents 
    else 
    return which() < rhs.which(); 
} 

que je suppose est pas ce que tu veux.