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

问题描述

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

解决方法

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

您可以忽略释放，因为使用 64 位句柄，您实际上可以一次分配句柄数十年，甚至不会用完要分配的新句柄。