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

Question

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

Answer 1

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

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