在JavaScript中转换基数为10和基数为255的整数字符串

Convert base 10 and base 255 integer strings in JavaScript?

本文关键字：整数 字符串 JavaScript 转换      更新时间：2023-09-26

有人知道在不使用大数字库的情况下，在JavaScript中转换超过Number.MAX_SAFE_INTEGER值的基数为10和基数为255的字符串的方法吗？

例如：

var base10 = '23456786543234567876543234567876543267';
var base255 = base10ToBase255(base10);

至基地-255或从基地-255作为：

var base255 = new Uint8Array(20);
for (var i = 0; i < 20; i++) base255[i] = 254 - i;
var base10 = base255ToBase10(base255);

已编辑：已更改以允许使用其他碱基（<=256）抱歉，它总是归结为使用一个大整数。但您不需要太多，它只需要大约100行代码即可满足您的需求（字符串以256为底，然后返回）。

"use strict";
var COMMON_BASE = 255; // must be 256 at most!
function copyA(a){
    var ret = new Uint8Array(a.length);
    for(var i = 0;i<a.length;i++){
        ret[i] = a[i];
    }
    return ret;
}
function isZero(a){
    for(var i = 0;i<a.length;i++){
        if(a[i] !== 0)
            return false;
    }
    return true;
}
function clampA(a){
    var alen = a.length;
    var i=0;
    while(a[alen - 1] === 0)alen--;
    var ret = new Uint8Array(alen);
    for(var i = 0;i<alen;i++){
        ret[i] = a[i];
    }
    return ret;
}

function addD(a,d) {
    var tlen = a.length;
    var carry = 0;
    var ret = new Uint8Array(tlen +1);
    if(d === 0)
        return copyA(a);
    var i = 0;
    var temp = carry;
    temp += a[i] + d;
    carry = Math.floor(temp / COMMON_BASE);
    ret[i] = temp % COMMON_BASE;
    for (i = 1; i < tlen; i++) {
        temp = carry;
        temp += a[i];
        carry = Math.floor(temp / COMMON_BASE);
        ret[i] = temp % COMMON_BASE;
    }
    if (carry) {
        ret[i] = carry;
    }
    ret = clampA(ret);
    return ret;
};
function mulD(a,d){
    var tlen = a.length;
    var carry = 0;
    var ret = new Uint8Array(tlen + 1);
    var k = 0;
    var tmp;
    if(isZero(a))
        return copyA(a);
    if(d === 0)
        return new Uint8Array(tlen);
    for (; k < tlen; k++) {
        tmp = a[k] * d + carry;
        ret[k] = tmp % COMMON_BASE;
        carry = Math.floor(tmp / COMMON_BASE);
    }
    if (carry) {
        ret[k] = carry;
    }
    ret = clampA(ret);
    return ret;
}
function divRem(a,d){
      var divrem = function(u, m, v, q, B) {
        var k = 0,
            t;
        for (var j = m - 1; j >= 0; j--) {
            k = (k * COMMON_BASE) ;
            k += u[j];
            if (k >= v) {
                t = Math.floor(k / v);
                k -= t * v;
            } else {
                t = 0;
            }
            q[j] = t;
        }
        return k;
    };
    var Q = new Uint8Array(a.length);
    var R = divrem(a,a.length, d, Q, 8);
    Q = clampA(Q);
    return [Q,R];
}
// Assuming 's' being a string with decimal digits
function base10ToBase256(s){
  var blen = 0;
  // checks&balances omitted
  var out = new Uint8Array(1);
  for(var i=0;i<s.length;i++){
    out = mulD(out,10);
    out = addD(out,parseInt(s[i],10) );
  }
  return out;
}
// Assuming b being a Uint8Array
function base256ToBase10(a){
  var s = "";
  var t = copyA(a);
  var qr = [];
  var i = a.length;
  while(!isZero(t)){
    qr = divRem(t,10);
    s = s + qr[1].toString(10);
    t = qr[0];
  }
  return s.split("").reverse().join("");
}
var str = "8716418673416734167345634096788356249857";
//base10ToBase256(str).join(",");
base256ToBase10(base10ToBase256(str));

var str = "8716418673416734167345634096788356249857";
console.log(base10ToBase256(str).join(","));
console.log(base256ToBase10(base10ToBase256(str)));

此处LSB位于零位。这是一个粗略的破解（复制太多等），但它会做到的。

相关文章：