Преобразовать строку в большое целое число в Javascript? - PullRequest
0 голосов
/ 29 декабря 2018

Я пытаюсь преобразовать строку в большое целое число для выполнения некоторых арифметических вычислений.Тем не менее, когда я пытаюсь это:

Number("9007199254740993")

... я получаю этот неожиданный результат:

9007199254740992

Я подозреваю, что это, вероятно, из-за ограничения на размер целых чиселс которыми Number может работать.

По сути, я хочу проверить, являются ли две строки последовательными числами или нет.Поскольку Number не возвращает правильное значение, я получаю неправильную разницу для "9007199254740993" и "9007199254740992".В частности, я ожидаю 1, но получаю 0.

Одна возможность, которую я рассмотрел, - это делить каждое число на коэффициент, чтобы сделать каждое из них меньше.Есть ли другое решение?

Ответы [ 4 ]

0 голосов
/ 29 декабря 2018

Если вы не хотите полагаться на BigInt и имеете в виду только положительные целые числа, вы также можете написать тест преемника самостоятельно.Полный код приведен ниже.


Примечания

Строковое представление положительного целого числа легко преобразуется в десятичный массив, где индекс представляет показатель степени для основания 10. Например,"42" ~> [2, 4]42 = 2*10^0 + 4*10^1).Вы также можете легко конвертировать его обратно.

Теперь для теста преемника вам просто нужно определить операцию приращения (которая просто добавляет 1 с переносом).С этим вы можете просто сравнить, если приращение одного числа равно другому неотрицательному числу (и наоборот).


Код

// Convert a string representation of positive decimal integer to an array of decimals.
const toArray = numberString => Array.from(numberString, c => parseInt(c))
    .reverse();

// Convert the array representation of a positive decimal integer string back to the corresponding string representation (this is the inverse of `toArray`).
const fromArray = numberArray => numberArray.map(String)
    .reverse()
    .join('');

console.log(fromArray(toArray("9007199254740993")) === "9007199254740993"); // true

// Perform the increment operation on the array representation of the positive decimal integer.
const increment = numberArray => {
  let carry = 1;
  const incrementedNumberArray = [];
  numberArray.forEach(i => {
      let j;
      if (carry === 0) {
          j = i;
      } else if (carry === 1) {
          if (i === 9) {
              j = 0;
          } else {
              j = i + 1;
              carry = 0;
          }
      }
      incrementedNumberArray.push(j);
  });

  if (carry === 1) { 
    incrementedNumberArray.push(1);
  }

  return incrementedNumberArray;
};

console.log(fromArray(increment(toArray("9007199254740993"))) === "9007199254740994"); // true
console.log(fromArray(increment(toArray("9999999999999999"))) === "10000000000000000"); // true

// Test if two strings represent positive integers where one is the other's successor.  
const isSuccessor = (a, b) => {
  const a_ = increment(toArray(a));
  const b_ = increment(toArray(b));
  return fromArray(a_) === b || fromArray(b_) === a;
};

console.log(isSuccessor("9007199254740993", "9007199254740994")); // true
console.log(isSuccessor("9007199254740994", "9007199254740993")); // true
console.log(isSuccessor("9999999999999999", "10000000000000000")); // true
console.log(isSuccessor("10000000000000000", "9999999999999999")); // true
console.log(isSuccessor("10000000000000000", "10000000000000002")); // false
0 голосов
/ 29 декабря 2018

Вы можете использовать БОЛЬШУЮ целочисленную библиотеку, как в JAVA. проверьте здесь

npm install big-integer

var bigInt = require("big-integer");
var largeNumber1 = bigInt("9007199254740993");
var largeNumber2 = bigInt("9007199254740994"); // any other number
var ans = largeNumber1.minus(largeNumber2);
if(ans == 1 || ans == -1){
console.log('consecutive ')
}else{
console.log('not consecutive ')
}
0 голосов
/ 29 декабря 2018

Примечание: я рекомендую вам использовать BigInt (как предложено @Andreas в комментарии), если вы имеете дело с большими числами.


ОБНОВЛЕНО

Используйте этот код для сравнения больших натуральных чисел (аргументы должны быть в строковом формате)

function compareBigNumber(num1, num2) {
  if (num1 > Number.MAX_SAFE_INTEGER && num2 > Number.MAX_SAFE_INTEGER) {
    var newNum1 = num1.split('').reverse();
    var newNum2 = num2.split('').reverse();
  
    do {
      newNum1.pop();
      newNum2.pop();
    } while (newNum1[newNum1.length-1] === '0' || newNum2[newNum2.length-1] === '0')
    
    return compareBigNumber(newNum1.reverse().join(''), newNum2.reverse().join(''));
  } else if(num1 > Number.MAX_SAFE_INTEGER){ 
    return 'num1 is greater' 
  } else if (num2 > Number.MAX_SAFE_INTEGER) {
    return 'num2 is greater'
  }
  else {
    var num1Int = parseInt(num1);
    var num2Int = parseInt(num2);
    if (num1Int > num2Int) {
      return 'Num1 is greater';
    } else if (num2Int > num1Int){
      return 'Num2 is greater'
    } else {
      return 'Num1 is equal to Num2';
    }
  }
}

console.log(compareBigNumber("9007199254740992", "9007199254740993"))
console.log(compareBigNumber("100000000000000000000", "0"))
0 голосов
/ 29 декабря 2018

Тип Javascript Number представляет собой числовой тип данных в 64-разрядном формате с плавающей запятой двойной точности (IEEE 754) .

Если вы работаете с большими целыми числами, используйтеBigInt или соответствующая библиотека.

...