【语法】
一、隐蔽陷阱
统计一个数二进制形式里 1 的个数:Lua 5.1 没有内置的二进制转换,也没有位运算符,直接照搬其他语言的写法会一步踏空。
二、底层原理
n % 2 取出最低位(0 或 1),math.floor(n / 2) 等效右移一位;循环累加每次取出的位值即为答案。进阶版一次处理 4 个位:预置 0 到 15 各自的 1 个数查表,循环轮数缩到四分之一。
三、正确代码
基础写法(逐位取余):
local function countOnes(n)
local c = 0
while n > 0 do
c = c + n % 2
n = math.floor(n / 2)
end
return c
end
进阶写法(半字节查表):
local NIB = {[0]=0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4}
local function countOnesFast(n)
local c = 0
while n > 0 do
c = c + NIB[n % 16]
n = math.floor(n / 16)
end
return c
end
local p = getplayerbyname("bit01")
sendmsg(p, 1, countOnes(13) .. "/" .. countOnesFast(255))
四、引擎验证
13 的二进制是 1101,两个版本都返回 3;255 返回 8;1023 返回 10;0 直接返回 0,两版结果逐项一致。
五、FAQ
问:查表为什么快?
答:一次处理 4 个位,循环轮数减为四分之一。
问:负数怎么算?
答:先取绝对值按无符号处理,或约定只收非负整数。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏功能】 一、先抛一个坑 影爆类技能为什么非要给目标头顶挂一个倒计时圈,引信到点自动炸不行吗?自动炸的版本省了倒计时圈,…
【游戏功能】 一、一个记不住的记忆灯序 回声记忆类玩法的首版测试,玩家第二轮就全军覆没。不是难度问题——灯序只有三步;是播放…
【游戏功能】 一、一个永远无解的谜题 光点翻转类解谜的第一版被测试打回:"第三关无解。"排查逻辑:点一个光点,它与上下左右四…
【游戏功能】 一、一个永远差一步的跳台 蓄力跳台玩法首版,玩家的抱怨高度一致:"按半秒和按三秒跳得一样远,那蓄力条是装饰吗?…
【游戏功能】 一、先抛一个坑 套圈摊位的圈扔出去,为什么有的游戏圈是抛物线飘过去的,有的是直线飞过去的?直线圈的判定简单,但…
【游戏功能】 一、一个被指针出卖的开箱 横向开箱卷轴首版上线,最刻薄的评论是:"减速那两秒我知道自己要出什么了,就问你尴尬不…