Lua: print integer as binary

Question

Come si può rappresentare un numero intero come Binario?

in modo da poter stampare 7 come 111

Answer 1

si scrive una funzione per fare questo.

num=7 
function toBits(num) 
    -- returns a table of bits, least significant first. 
    local t={} -- will contain the bits 
    while num>0 do 
     rest=math.fmod(num,2) 
     t[#t+1]=rest 
     num=(num-rest)/2 
    end 
    return t 
end 
bits=toBits(num) 
print(table.concat(bits)) 

In Lua 5,2 hai già hanno funzioni bit a bit che può aiutare (bit32)

---

Qui è il più significativo, prima versione, con optional che porta 0 imbottitura per un numero specificato di bit:

function toBits(num,bits) 
    -- returns a table of bits, most significant first. 
    bits = bits or math.max(1, select(2, math.frexp(num))) 
    local t = {} -- will contain the bits   
    for b = bits, 1, -1 do 
     t[b] = math.fmod(num, 2) 
     num = math.floor((num - t[b])/2) 
    end 
    return t 
end 

Answer 2

function reverse(t) 
    local nt = {} -- new table 
    local size = #t + 1 
    for k,v in ipairs(t) do 
    nt[size - k] = v 
    end 
    return nt 
end 

function tobits(num) 
    local t={} 
    while num>0 do 
     rest=num%2 
     t[#t+1]=rest 
     num=(num-rest)/2 
    end 
    t = reverse(t) 
    return table.concat(t) 
end 
print(tobits(7)) 
# 111 
print(tobits(33)) 
# 100001 
print(tobits(20)) 
# 10100 

Answer 3

function bits(num) 
    local t={} 
    while num>0 do 
     rest=num%2 
     table.insert(t,1,rest) 
     num=(num-rest)/2 
    end return table.concat(t) 
end 

Dato che nessuno vuole utilizzare table.insert mentre è utile qui

Answer 4

Ecco una funzione ispirata alla risposta accettata con una sintassi corretta che restituisce una tabella di bit in wriiten da destra a sinistra.

num=255 
bits=8 
function toBits(num, bits) 
    -- returns a table of bits 
    local t={} -- will contain the bits 
    for b=bits,1,-1 do 
     rest=math.fmod(num,2) 
     t[b]=rest 
     num=(num-rest)/2 
    end 
    if num==0 then return t else return {'Not enough bits to represent this number'}end 
end 
bits=toBits(num, bits) 
print(table.concat(bits)) 

>>11111111 

Answer 5

C'è un modo più veloce per fare questo, che sfrutta string.format, che converte i numeri in base 8. È banale quindi convertire base 8 in binario.

--create lookup table for octal to binary 
oct2bin = { 
    ['0'] = '000', 
    ['1'] = '001', 
    ['2'] = '010', 
    ['3'] = '011', 
    ['4'] = '100', 
    ['5'] = '101', 
    ['6'] = '110', 
    ['7'] = '111' 
} 
function getOct2bin(a) return oct2bin[a] end 
function convertBin(n) 
    local s = string.format('%o', n) 
    s = s:gsub('.', getOct2bin) 
    return s 
end 

Se si vuole tenerli tutti della stessa dimensione, quindi fare

s = string.format('%.22o', n) 

Che si ottiene 66 bit. Questo è due bit in più alla fine, poiché ottale funziona in gruppi di 3 bit e 64 non è divisibile per 3. Se vuoi 33 bit, cambialo in 11.

Se hai la libreria BitOp, che è disponibili per impostazione predefinita in LuaJIT, allora si può fare questo:

function convertBin(n) 
    local t = {} 
    for i = 1, 32 do 
     n = bit.rol(n, 1) 
     table.insert(t, bit.band(n, 1)) 
    end 
    return table.concat(t) 
end 

Ma notare che questo fa solo i primi 32 bit! Se il tuo numero è maggiore di 2^32, il risultato non sarà corretto.