嵌套的 For-Loops - 移除 i 和 j 两个元素
2020-4-30 15:18:41
收藏:0
阅读:113
评论:1
我在使用 Lua 实现的游戏框架来打发隔离时间。我正在做一个简单的平台游戏,使用了 ECS/DOP。我想要从 tilemap 中生成物理网格,而不是检测与所有 tile 的碰撞。
每个 tile 都有一个指向包含基本形状的列表的边界框组件。每个形状将边界框的边缘存储为 {{x1,y1},{x2,y2}}。这个过程的第一步是解析一个 TileMap 表格,该表格只包含 tile 名称,然后将相应边框的副本插入到名为 BBOX 的表格中,其位置由行/列* grid_dimension 确定。然后要执行的下一步是删除所有示例如以下图片的重复边缘
[](https://i.stack.imgur.com/Afndc.png)
这就是我的问题所在。
期望的基本边删除算法如下:
for i = #BBOX,1,-1 do
local edge1 = BBOX [i]
for j = i,1,-1 do
local edge2 = BBOX [j]
same_edge = edge1 == edge2 -- 不是实际比较,只是其结果
if same_edge and i ~= j then
BBOX [i] = nil
BBOX [j] = nil
end
end
end
问题当然在于,在循环中删除了早期删除的 i 等于 j 的元素。我查找了许多方法,但没有找到一种可以删除所有重复值的方法,只有处理唯一性的解决方法。是否有人找到了有效的方法或类似方法?
点赞
评论区的留言会收到邮件通知哦~
推荐文章
- Lua 虚拟机加密load(string.dump(function)) 后执行失败问题如何解决
- 我想创建一个 Nginx 规则,禁止访问
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?

如果您使用与每个键唯一相关的值,就可以更好地检测重复项。 我们将称这个唯一值为
edge.key。如果一个边界最多只存在两次,则:
BBOX[edge.key] = BBOX[edge.key] == nil and edge or nil就可以解决问题了。
但如果一个边界可以任意次数存在,我们可以像下面这样做:
local duplicateEdges = {} for i = #BBOX, 1, -1 do if BBOX[edge_key] then duplicateEdges[edge_key] = true else BBOX[edge_key] = edge end for j = i, 1, -1 do if BBOX[edge_key] then duplicateEdges[edge_key] = true else BBOX[edge_key] = edge end end end for k in pairs(duplicateEdges) do BBOX[k] = nil end