如何解决在 C++ 中分配和释放类整数句柄的快速算法
我需要一个可以分配唯一整数(句柄)并将其分配给某个对象的类。
然后释放它以便以后使用。
这个算法应该很快。我应该使用什么数据结构? vector
访问数据速度快,但擦除或添加时间长(但也很重要),list
访问数据时间长。
也许你知道一些好的实现?
提前致谢!
解决方法
我会简单地使用 64 位整数。对于分配,我会使用一个简单的计数器。解除分配...好吧,我只是忽略释放句柄的请求。
您可以忽略释放,因为使用 64 位句柄,您实际上可以一次分配句柄数十年,甚至不会用完要分配的新句柄。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。