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



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

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

您可以忽略释放,因为使用64位句柄,您可以一次分配句柄几十年,甚至不会耗尽要分配的新句柄。

最新更新