【语法】
一、隐蔽陷阱
比对两组开关状态是否被改动,直接对整数做减法再拆十进制数位,结果一直偏小。7 和 10 减完是 3,看起来只差"一个 3",实际二进制 0111 与 1010 有 3 位不同。Lua 5.1 没有位运算符,靠十进制思路去数差异,永远数不到位。
二、底层原理
汉明距离定义:两个整数写成二进制后,对应位不相同的个数。求法是逐位比对:每次取最低位 a%2 与 b%2 比较,不同则计数加一,然后两数同时整除 2 右移一位,直到两数都为 0。7=0111,10=1010,第 0、2、3 位不同,距离为 3。
三、正确代码
错误写法:
local diff = math.abs(7 - 10) -- 得 3
-- 再拆十进制数位去数,撞对纯属巧合
正确写法:
local function hamming(a, b)
local d = 0
while a > 0 or b > 0 do
if a % 2 ~= b % 2 then d = d + 1 end
a = math.floor(a / 2)
b = math.floor(b / 2)
end
return d
end
local p = getplayerbyname("watch01")
sendmsg(p, 1, "开关差异 " .. hamming(7, 10) .. " 处")
四、引擎验证
M2 引擎里挂一段触发脚本,对 (7,10) 返回 3,对 (5,5) 返回 0,对 (0,15) 返回 4,逐组与手工换算对照,三个结果全部一致。
五、FAQ
问:两数位数不同怎么办?
答:循环条件用"或",短的那方补 0 继续比对,0 的位自然参与差异统计。
问:距离能超过位数吗?
答:不能,上限就是较长那串二进制的位数,15 以内最大为 4。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、规则机制 隐蔽的坑:折叠列表收起分组时只把子项 setVisible(false),占位还留在原地,列表下半截…
【语法】 一、机制原理 一行代码拆解:a, b = b, a % b。最大公约数的辗转相除法:两数相除取余数,余数再与除数继…
【游戏】 一、规则机制 线上事故:聊天里 @ 了某人,消息混在普通流水里,对方根本没注意,集合迟到的锅全甩给没提醒。点名提醒…
【游戏】 一、规则机制 一行定骨架:text = LANG[cur][key] or LANG.zh[key]。多语言文案的…
【语法】 一、机制原理 抛个坑:模板"$(name),您的$(item)已到账"这种带命名槽位的文案怎么填值?string.…
【游戏】 一、规则机制 抛个坑:横屏竖屏一切界面,控件坐标全按竖屏摆,一旋转错位满屏——适配该怎么做?两条策略配合:界面元素…