Est-ce une bonne idée d'indexer une carte STL avec une paire?

Question

Je me demande si elle est une bonne idée de faire une structure de données comme

std::map< std::pair<int,int>,std::string > 

Je me demandais comment les paires seraient commandés en interne ...: S

Merci!

Answer 1

Les paires seraient affichés en utilisant la paire operator< (la valeur par défaut pour comparer le fonctionnement std::map), qui

Retours: x.first < y.first || (!(y.first < x.first) && x.second < y.second)

(C++ 03, 20.2.2/6) Notez qu'il pourrait être déroutant d'utiliser une paire comme une clé de la carte, en particulier lorsque vous travaillez avec des itérateurs de carte (it->first.first pour obtenir le premier élément de la paire de clés semble ridicule). Mais dans certains cas, cela peut être plus facile que de créer une nouvelle structure pour la clé.

Comme avec tout, utilisez avec soin, et si ce n'est pas simple et facile à comprendre, il est probablement préférable de trouver une autre façon de le faire.

Answer 2

Vous pouvez. À mon avis, vous devriez faire quelque chose de plus expressif que cela, car std::pair n'était pas fait pour ça. Par exemple, si vous voulez stocker des chaînes dans une carte par leur hachage, vous pouvez faire quelque chose comme:

struct Hash { 
    int hash_low; 
    int hash_high; 

    bool operator<(const Hash& other) const; 
}; 

Et puis utilisez map<Hash,string> plutôt que map<pair<int,int>,string>.

Answer 3

Si vous cherchez à avoir deux index pour votre table de hachage, alors vous devriez regarder Boost::multiindex conteneurs.

En réponse à votre question, pourquoi ne pas faire face aux limitations que d'autres ont signalées? Je suis toujours pour toute solution qui soit claire, facile à utiliser et qui corresponde aux objectifs du problème.