在 C++ 中指向整数映射和查找的有效指针答案

【问题标题】：Efficient pointer to integer mapping and lookup in C++在 C++ 中指向整数映射和查找的有效指针
【发布时间】：2011-04-07 18:02:43
【问题描述】：

我想将指针映射到整数以进行序列化。指针可能是不同的类型，并且可能指向可能使用多重继承的多态对象。我需要查询地图以了解指针是否存储在其中，如果是，那么关联的整数值是多少。

正确的做法是什么？

我想到的map<void*, int> 的简单方法行不通，因为operator < 没有为任意指针定义。或者这不是常见系统的问题吗？

另一种解决方案是使用vector<void*>。但这需要循环存储在其中的所有指针，我不确定转换为void * 是否不会破坏使用继承的对象的operator ==。

【问题讨论】：

【解决方案1】：

您可以将 unsigned int32/64 映射到 int（取决于 x86 或 x64）。只需将 void* 转换为 unsigned int，它就会很乐意进行比较。

【讨论】：

【解决方案2】：

您对使用map<void*, int> 的最初想法很幸运。
虽然operator< 没有为指针定义是对的，但std::map<> 使用的谓词是std::less<>，C++ 标准要求std::less<T*> 也适用于任意指针。

引用 C++ 标准来支持这一点（[lib.comparisons]/8）：

对于模板greater、less、greater_equal 和less_equal，任何指针类型的特化产生一个总顺序，即使内置运算符<、>、@987654332 @, >= 不要。

【讨论】：

【解决方案3】：

看看这些：

【讨论】：

【解决方案4】：

为什么不简单地为所有可序列化类引入一个虚拟基类？

class Serializable
{
};

map< Serializable *, int > integralMap;

【讨论】：