我需要一个可以分配唯一整数(句柄)并将其分配给某个对象的类。
然后释放出来，以便以后使用。
这个算法应该很快。我应该使用什么数据结构？ vector 访问数据速度快，但删除或添加时间长(但这也很重要)，list 访问数据时间长。
也许您知道一些好的实现？
预先感谢!
最佳答案
我会简单地使用 64 位整数。对于分配，我会使用一个简单的计数器。要取消分配...好吧，我只需忽略释放句柄的请求即可。
您可以忽略释放，因为使用 64 位句柄，您实际上可以一次分配句柄数十年，甚至不会用完要分配的新句柄。
关于c++ - 在 C++ 中分配和释放类整数句柄的快速算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/65659048/