如何将大整数拆分为 8 位整数数组

Question

想知道如何将任意大小的整数（如1、12345 或5324617851000199519157）的输出转换为整数数组。

[1] // for the first one
// [probably just a few values for the second 12345...]
[1, 123, 255, 32, ...] // not sure here...

我不确定结果值会是什么样子或如何计算它，但不知何故它会是这样的：

一组 8 位数字，可用于（以某种方式）重构原始任意整数。我也不确定要执行此操作需要进行哪些计算。但我所知道的是，每个唯一的任意大小的整数都应该产生一个唯一的 8 位值数组。也就是说，任何两个不同的日期整数都不应该产生相同的数组。

语言如何实现并不重要，但可能是一种命令式语言，如 JavaScript 或 C。

我很确定数组的长度也应该相同，但如果这不可能，那么知道如何以不同的方式来做就可以了。

Answer 1

我不确定这对于您想要的是否过于暴力，但您可以使用任意字符串并将长除法转换为 unit8Array。

这是一个函数（大量借用自 here），它将从任意长的字符串来回转换：

function eightBit(str){ 
    let dec = [...str],  sum = []
    while(dec.length){
        let s = 1 * dec.shift()
        for(let i = 0; s || i < sum.length; i++){
            s += (sum[i] || 0) * 10
            sum[i] = s % 256
            s = (s - sum[i]) / 256
        }
    } 
    return Uint8Array.from(sum.reverse())
}


function eightBit2String(arr){ 
    var dec = [...arr], sum = []
    while(dec.length){
        let s = 1 * dec.shift()
        for(let i = 0; s || i < sum.length; i++){
            s += (sum[i] || 0) * 256
            sum[i] = s % 10
            s = (s - sum[i]) / 10
        }
    }
    return sum.reverse().join('')
}

// sanity check
console.log("256 = ", eightBit('256'), "258 = ", eightBit('258')) 
 
let n = '47171857151875817758571875815815782572758275672576575677'
let a = eightBit(n)
console.log("to convert:", n)
console.log("converted:", a.toString())
let s = eightBit2String(a)
console.log("converted back:", s)

毫无疑问，可以找到一些效率（也许您可以避免使用临时数组）。

Answer 2

大多数语言（包括 C 和 Javascript）都将位移位和位掩码操作作为其基本数学运算的一部分。但要注意 Javascript：数字是 64 位的，但只允许 32 位屏蔽操作。所以：

let bignum = Date.now();
let hi = Math.floor(bignum / 0x100000000),
    lo = bignum & 0xFFFFFFFF,
    bytes = [
        (hi >> 24) & 0xFF,
        (hi >> 16) & 0xFF,
        (hi >> 8) & 0xFF,
        hi & 0xFF,
        (lo >> 24) & 0xFF,
        (lo >> 16) & 0xFF,
        (lo >> 8) & 0xFF,
        lo & 0xFF
    ];