Pointeur efficace vers le mappage d'entiers et la recherche en C++

Question

Je souhaite mapper un pointeur sur un nombre entier à des fins de sérialisation. Les pointeurs peuvent être de types différents et peuvent pointer vers des objets polymorphes en utilisant éventuellement l'héritage multiple. J'ai besoin d'interroger la carte pour savoir si le pointeur est stocké dedans et si c'est le cas, alors quelle est la valeur intégrale associée.

Quelle est la bonne façon de le faire?

La manière simple de map<void*, int> que je pensais ne fonctionnerait pas car operator < n'est pas défini pour les pointeurs arbitraires. Ou est-ce pas un problème sur les systèmes communs? Une autre solution serait d'avoir vector<void*>. Mais cela nécessiterait de faire une boucle sur tous les pointeurs stockés et je ne suis pas sûr que la conversion en void * ne rompe pas le operator == pour les objets utilisant l'héritage.

Answer 1

Vous avez de la chance avec votre idée initiale d'utiliser map<void*, int>.
Bien que vous ayez raison que operator< n'est pas défini pour les pointeurs, le prédicat utilisé par std::map<> est std::less<> et la norme C++ requiert que std::less<T*> fonctionne également pour les pointeurs arbitraires.

Citation de la norme C du à l'appui de cette ([lib.comparisons]/8):

Pour les modèles greater, less, greater_equal et less_equal, les spécialisations pour tout rendement de type pointeur, un ordre total, même si les opérateurs intégrés <, >, <=, >= ne le font pas.

Answer 2

vous pouvez simplement faire une carte de int32/64 non signé à int (en fonction de x86 ou x64). Jetez juste le vide * à l'int non signé et il fera heureusement la comparaison.

Answer 3

Jetez un oeil ceux-ci:

• http://en.wikipedia.org/wiki/Pointer_(computing)#C_and_C.2B.2B
• http://www.cs.umd.edu/class/spring2003/cmsc311/Notes/BitOp/pointer.html

Answer 4

Pourquoi n'introduis-vous simplement une classe de base factice pour toutes vos classes sérialisables?

class Serializable 
{ 
}; 

map< Serializable *, int > integralMap;