【语法】
一、隐蔽陷阱
统计一个数二进制形式里 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 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏功能】 拆一行代码: 连连看的全部规则压缩在一个参数里:2,折线转弯数的上限。直线可连,折一次弯可连,折两次弯还可连,…
【游戏功能】 线下弹珠机房里蹲了一下午的人都知道:没有一颗珠子的路径是一样的。同样的钉阵、同样的落点,碰三颗钉之后去向就完全…
【游戏功能】 同样是转盘抽奖,为什么水果机比大转盘让人上头?答案藏在停轮的顺序里:三个转轮从左到右一个一个停,第一轴定了,第…
【游戏功能】 群里飘过一条看似无害的日志: graze count reset to 0, reason: unknown …
【游戏功能】 拆一行代码: 一道月弧带着自转参数飞向目标——十字斩的整个上半场就在这一行里:同样的弧光发两道,起点错开、旋向…
【游戏功能】 回放里看得一清二楚:BOSS 抬手的瞬间满屏玩家四散,只有一个战士迎着冲上去起跳——落点精准砸在 BOSS 头…