我有一个物理模拟(使用 Box2D)，其中具有相同整数 ID 的物体不会发生碰撞，例如，属于同一角色的物体。我有一个问题，因为我需要能够为每个可能的实体获得一个唯一的编号，这样就不会有两个字符意外地获得相同的 ID。物体的数量是有限的，但它们是根据模拟指令创建和销毁的，因此一旦它们所属的物体消失，就有必要释放唯一的 ID。
A类World负责创建和销毁所有物体，也是管理唯一数字生成的实体，以及与物理模拟相关的任何其他内容。
到目前为止，我想到了两种方法，但我不确定哪种方法更好，如果有的话:
保留 vector<short> ，数据是 float 的引用数， vector 中的位置是 ID 本身。这种方法的缺点是在编写操作组 ID 的实体时会产生不必要的复杂性，因为它们需要确保它们告诉 World他们删除了多少引用资料。
保留 vector<bool> ，数据是该 ID 是否空闲， vector 中的位置是 ID 本身。如果不存在空闲槽，则 vector 会随着每次对唯一 ID 的新调用而增长。缺点是一旦 vector 达到一定大小，就需要对整个模拟进行审计，但优点是实体能够获取唯一数字，而无需帮助管理引用计数。
大家怎么看，有没有更好的办法？
最佳答案
您可以在您的 master 中维护一个未使用 ID 的“免费”列表作为单链表 World对象。
当对象被 World 销毁时(使其 ID 未使用)您可以将该 ID 推到空闲列表的头部。
当您创建一个新对象时，您可以执行以下操作:
If the free list is non-empty: pop the head item and take that ID.
Else increment a global ID counter and assign it's current value.
虽然您仍然可能用完 ID(如果您同时拥有的对象多于计数器的最大值)，此策略将允许您回收 ID，并使用 O(1) 完成所有操作运行时复杂度。
编辑:根据@Matthieu 下面的评论，std::deque容器也可以用来维护“空闲”列表。此容器还支持 push_front, pop_front操作 O(1)复杂性。
希望这对您有所帮助。
关于c++ - 获取唯一编号并知道它们何时被释放，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7252274/
我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%
我的瘦服务器配置了nginx，我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例，但找不到好的解决方案。有没有人能做到这一点？ 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器，例如server{listen80;server
关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗？通过editingthispost添加细节并澄清问题.关闭8年前。Improvethisquestion为什么SecureRandom.uuid创建一个唯一的字符串？SecureRandom.uuid#=>"35cb4e30-54e1-49f9-b5ce-4134799eb2c0"SecureRandom.uuid方法创建的字符串从不重复？
有没有办法在这个简单的get方法中添加超时选项？我正在使用法拉第3.3。Faraday.get(url)四处寻找，我只能先发起连接后应用超时选项，然后应用超时选项。或者有什么简单的方法？这就是我现在正在做的:conn=Faraday.newresponse=conn.getdo|req|req.urlurlreq.options.timeout=2#2secondsend 最佳答案 试试这个:conn=Faraday.newdo|conn|conn.options.timeout=20endresponse=conn.get(url
我有一个存储主机名的Ruby数组server_names。如果我打印出来，它看起来像这样:["hostname.abc.com","hostname2.abc.com","hostname3.abc.com"]相当标准。我想要做的是获取这些服务器的IP(可能将它们存储在另一个变量中)。看起来IPSocket类可以做到这一点，但我不确定如何使用IPSocket类遍历它。如果它只是尝试像这样打印出IP:server_names.eachdo|name|IPSocket::getaddress(name)pnameend它提示我没有提供服务器名称。这是语法问题还是我没有正确使用类？输出:ge
我想获取模块中定义的所有常量的值:moduleLettersA='apple'.freezeB='boy'.freezeendconstants给了我常量的名字:Letters.constants(false)#=>[:A,:B]如何获取它们的值的数组，即["apple","boy"]？ 最佳答案 为了做到这一点，请使用mapLetters.constants(false).map&Letters.method(:const_get)这将返回["a","b"]第二种方式:Letters.constants(false).map{|c
我安装了ruby版本管理器，并将RVM安装的ruby实现设置为默认值，这样'哪个ruby'显示'~/.rvm/ruby-1.8.6-p383/bin/ruby'但是当我在emacs中打开inf-ruby缓冲区时，它使用安装在/usr/bin中的ruby。有没有办法让emacs像shell一样尊重ruby的路径？谢谢! 最佳答案 我创建了一个emacs扩展来将rvm集成到emacs中。如果您有兴趣，可以在这里获取:http://github.com/senny/rvm.el
假设我有这个范围:("aaaaa".."zzzzz")如何在不事先/每次生成整个项目的情况下从范围中获取第N个项目？ 最佳答案 一种快速简便的方法:("aaaaa".."zzzzz").first(42).last#==>"aaabp"如果出于某种原因你不得不一遍又一遍地这样做，或者如果你需要避免为前N个元素构建中间数组，你可以这样写:moduleEnumerabledefskip(n)returnto_enum:skip,nunlessblock_given?each_with_indexdo|item,index|yieldit
我目前正在使用以下方法获取页面的源代码:Net::HTTP.get(URI.parse(page.url))我还想获取HTTP状态，而无需发出第二个请求。有没有办法用另一种方法做到这一点？我一直在查看文档，但似乎找不到我要找的东西。 最佳答案 在我看来，除非您需要一些真正的低级访问或控制，否则最好使用Ruby的内置Open::URI模块:require'open-uri'io=open('http://www.example.org/')#=>#body=io.read[0,50]#=>"["200","OK"]io.base_ur
如何在Ruby中获取BasicObject实例的类名？例如，假设我有这个:classMyObjectSystem我怎样才能使这段代码成功？编辑:我发现Object的实例方法class被定义为returnrb_class_real(CLASS_OF(obj));。有什么方法可以从Ruby中使用它？ 最佳答案 我花了一些时间研究irb并想出了这个:classBasicObjectdefclassklass=class这将为任何从BasicObject继承的对象提供一个#class您可以调用的方法。编辑评论中要求的进一步解释:假设你有对象