在 C++ 中分配和释放类整数句柄的快速算法答案

【问题标题】：Fast algorithm to allocate and release integer-like handles in C++在 C++ 中分配和释放类整数句柄的快速算法
【发布时间】：2021-04-15 22:25:53
【问题描述】：

我需要一个可以分配唯一整数（句柄）并将其分配给某个对象的类。然后释放它以便以后使用。这个算法应该很快。我应该使用什么数据结构？ vector 访问数据速度快，但擦除或添加时间长（但这也很重要），list 访问数据时间长。也许你知道一些好的实现？提前致谢！

【问题讨论】：

【解决方案1】：

我会简单地使用 64 位整数。对于分配，我会使用一个简单的计数器。要解除分配...好吧，我会简单地忽略释放句柄的请求。

您可以忽略重新分配，因为使用 64 位句柄，您可以一次分配数十年的句柄，甚至不会用完新的句柄来分配。

【讨论】：