Error al restar enteros de mas de 17 caracteres

kotosh · #1 (**permalink**) 11/10/2012, 06:48

Tengo un formulario que ingresa correlativos
var Desde=185966666666645500;
var Hasta =185966666666645600;

resta=Hasta-Desde; //sale 96 y es erroneo ya que deveria dar 100. Este error sale cuando intento operar mas de 17 caracteres.

Alguien tiene una idea? estoy programando un form que ingrese correlativos extensos en base a estos dos valores.

Gracias por la respuesta.

emprear · #2 (**permalink**) 11/10/2012, 07:19

Es una limitación de javascript que trata todos los numeros como float y tiene una precisión limitada, para solucionarlo tenés que recurrir a una librería externa
http://www-cs-students.stanford.edu/~tjw/jsbn/

Saludos

kotosh · #3 (**permalink**) 11/10/2012, 07:45

Empresar: Gracias por la respuesta, sin embargo leyendo la documentación aún no me queda claro como lo podría aplicar a mi problema.

Si puedes darme una mano te o agradeceré.

emprear · #4 (**permalink**) 11/10/2012, 08:33

Encontré esta librería que parece más práctica de usar
Toda la documentación y otros métodos para implementar en
http://jsfromhell.com/classes/bignumber

En tu caso el ejemplo sería usando el método subtract

Código HTML:

Ver original<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
    "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>números largos</title>
 
<script type="text/javascript">
//<![CDATA[
  
//+ Jonas Raoni Soares Silva
//@ http://jsfromhell.com/classes/bignumber [rev. #4]
 
BigNumber = function(n, p, r){
 var o = this, i;
 if(n instanceof BigNumber){
  for(i in {precision: 0, roundType: 0, _s: 0, _f: 0}) o[i] = n[i];
  o._d = n._d.slice();
  return;
 }
 o.precision = isNaN(p = Math.abs(p)) ? BigNumber.defaultPrecision : p;
 o.roundType = isNaN(r = Math.abs(r)) ? BigNumber.defaultRoundType : r;
 o._s = (n += "").charAt(0) == "-";
 o._f = ((n = n.replace(/[^\d.]/g, "").split(".", 2))[0] = n[0].replace(/^0+/, "") || "0").length;
 for(i = (n = o._d = (n.join("") || "0").split("")).length; i; n[--i] = +n[i]);
 o.round();
};
with({$: BigNumber, o: BigNumber.prototype}){
 $.ROUND_HALF_EVEN = ($.ROUND_HALF_DOWN = ($.ROUND_HALF_UP = ($.ROUND_FLOOR = ($.ROUND_CEIL = ($.ROUND_DOWN = ($.ROUND_UP = 0) + 1) + 1) + 1) + 1) + 1) + 1;
 $.defaultPrecision = 40;
 $.defaultRoundType = $.ROUND_HALF_UP;
 o.add = function(n){
  if(this._s != (n = new BigNumber(n))._s)
   return n._s ^= 1, this.subtract(n);
  var o = new BigNumber(this), a = o._d, b = n._d, la = o._f,
  lb = n._f, n = Math.max(la, lb), i, r;
  la != lb && ((lb = la - lb) > 0 ? o._zeroes(b, lb, 1) : o._zeroes(a, -lb, 1));
  i = (la = a.length) == (lb = b.length) ? a.length : ((lb = la - lb) > 0 ? o._zeroes(b, lb) : o._zeroes(a, -lb)).length;
  for(r = 0; i; r = (a[--i] = a[i] + b[i] + r) / 10 >>> 0, a[i] %= 10);
  return r && ++n && a.unshift(r), o._f = n, o.round();
 };
 o.subtract = function(n){
  if(this._s != (n = new BigNumber(n))._s)
   return n._s ^= 1, this.add(n);
  var o = new BigNumber(this), c = o.abs().compare(n.abs()) + 1, a = c ? o : n, b = c ? n : o, la = a._f, lb = b._f, d = la, i, j;
  a = a._d, b = b._d, la != lb && ((lb = la - lb) > 0 ? o._zeroes(b, lb, 1) : o._zeroes(a, -lb, 1));
  for(i = (la = a.length) == (lb = b.length) ? a.length : ((lb = la - lb) > 0 ? o._zeroes(b, lb) : o._zeroes(a, -lb)).length; i;){
   if(a[--i] < b[i]){
    for(j = i; j && !a[--j]; a[j] = 9);
    --a[j], a[i] += 10;
   }
   b[i] = a[i] - b[i];
  }
  return c || (o._s ^= 1), o._f = d, o._d = b, o.round();
 };
 o.multiply = function(n){
  var o = new BigNumber(this), r = o._d.length >= (n = new BigNumber(n))._d.length, a = (r ? o : n)._d,
  b = (r ? n : o)._d, la = a.length, lb = b.length, x = new BigNumber, i, j, s;
  for(i = lb; i; r && s.unshift(r), x.set(x.add(new BigNumber(s.join("")))))
   for(s = (new Array(lb - --i)).join("0").split(""), r = 0, j = la; j; r += a[--j] * b[i], s.unshift(r % 10), r = (r / 10) >>> 0);
  return o._s = o._s != n._s, o._f = ((r = la + lb - o._f - n._f) >= (j = (o._d = x._d).length) ? this._zeroes(o._d, r - j + 1, 1).length : j) - r, o.round();
 };
 o.divide = function(n){
  if((n = new BigNumber(n)) == "0")
   throw new Error("Division by 0");
  else if(this == "0")
   return new BigNumber;
  var o = new BigNumber(this), a = o._d, b = n._d, la = a.length - o._f,
  lb = b.length - n._f, r = new BigNumber, i = 0, j, s, l, f = 1, c = 0, e = 0;
  r._s = o._s != n._s, r.precision = Math.max(o.precision, n.precision),
  r._f = +r._d.pop(), la != lb && o._zeroes(la > lb ? b : a, Math.abs(la - lb));
  n._f = b.length, b = n, b._s = false, b = b.round();
  for(n = new BigNumber; a[0] == "0"; a.shift());
  out:
  do{
   for(l = c = 0, n == "0" && (n._d = [], n._f = 0); i < a.length && n.compare(b) == -1; ++i){
    (l = i + 1 == a.length, (!f && ++c > 1 || (e = l && n == "0" && a[i] == "0")))
    && (r._f == r._d.length && ++r._f, r._d.push(0));
    (a[i] == "0" && n == "0") || (n._d.push(a[i]), ++n._f);
    if(e)
     break out;
    if((l && n.compare(b) == -1 && (r._f == r._d.length && ++r._f, 1)) || (l = 0))
     while(r._d.push(0), n._d.push(0), ++n._f, n.compare(b) == -1);
   }
   if(f = 0, n.compare(b) == -1 && !(l = 0))
    while(l ? r._d.push(0) : l = 1, n._d.push(0), ++n._f, n.compare(b) == -1);
   for(s = new BigNumber, j = 0; n.compare(y = s.add(b)) + 1 && ++j; s.set(y));
   n.set(n.subtract(s)), !l && r._f == r._d.length && ++r._f, r._d.push(j);
  }
  while((i < a.length || n != "0") && (r._d.length - r._f) <= r.precision);
  return r.round();
 };
 o.mod = function(n){
  return this.subtract(this.divide(n).intPart().multiply(n));
 };
 o.pow = function(n){
  var o = new BigNumber(this), i;
  if((n = (new BigNumber(n)).intPart()) == 0) return o.set(1);
  for(i = Math.abs(n); --i; o.set(o.multiply(this)));
  return n < 0 ? o.set((new BigNumber(1)).divide(o)) : o;
 };
 o.set = function(n){
  return this.constructor(n), this;
 };
 o.compare = function(n){
  var a = this, la = this._f, b = new BigNumber(n), lb = b._f, r = [-1, 1], i, l;
  if(a._s != b._s)
   return a._s ? -1 : 1;
  if(la != lb)
   return r[(la > lb) ^ a._s];
  for(la = (a = a._d).length, lb = (b = b._d).length, i = -1, l = Math.min(la, lb); ++i < l;)
   if(a[i] != b[i])
    return r[(a[i] > b[i]) ^ a._s];
  return la != lb ? r[(la > lb) ^ a._s] : 0;
 };
 o.negate = function(){
  var n = new BigNumber(this); return n._s ^= 1, n;
 };
 o.abs = function(){
  var n = new BigNumber(this); return n._s = 0, n;
 };
 o.intPart = function(){
  return new BigNumber((this._s ? "-" : "") + (this._d.slice(0, this._f).join("") || "0"));
 };
 o.valueOf = o.toString = function(){
  var o = this;
  return (o._s ? "-" : "") + (o._d.slice(0, o._f).join("") || "0") + (o._f != o._d.length ? "." + o._d.slice(o._f).join("") : "");
 };
 o._zeroes = function(n, l, t){
  var s = ["push", "unshift"][t || 0];
  for(++l; --l;  n[s](0));
  return n;
 };
 o.round = function(){
  if("_rounding" in this) return this;
  var $ = BigNumber, r = this.roundType, b = this._d, d, p, n, x;
  for(this._rounding = true; this._f > 1 && !b[0]; --this._f, b.shift());
  for(d = this._f, p = this.precision + d, n = b[p]; b.length > d && !b[b.length -1]; b.pop());
  x = (this._s ? "-" : "") + (p - d ? "0." + this._zeroes([], p - d - 1).join("") : "") + 1;
  if(b.length > p){
   n && (r == $.DOWN ? false : r == $.UP ? true : r == $.CEIL ? !this._s
   : r == $.FLOOR ? this._s : r == $.HALF_UP ? n >= 5 : r == $.HALF_DOWN ? n > 5
   : r == $.HALF_EVEN ? n >= 5 && b[p - 1] & 1 : false) && this.add(x);
   b.splice(p, b.length - p);
  }
  return delete this._rounding, this;
 };
  
}
//]]>
</script>
</head>
<body>
<script type="text/javascript">
//<![CDATA[
var Desde=new BigNumber('185966666666645500');
var Hasta =new BigNumber('185966666666645600');
alert(Hasta.subtract(Desde));
//]]>
</script>
</body>
</html>

Saludos

kotosh · #5 (**permalink**) 11/10/2012, 08:45

emprear:

Por coincidencia tambien encontré esa libreria en:
http://jsfromhell.com/classes/bignumber

... pero me ahorraste mucho trabajo con el ejemplo que me enviaste. Funciona muy bien.
Agradezco te hayas dado el tiempo para responderme.
Un abrazo.

furoya · #6 (**permalink**) 11/10/2012, 21:15

Estaba pensando ... si solamente es para hacer restas, se puede hacer a lo bruto: restando dígito por dígito hasta terminar.
¿Cuanto tiempo le puede llevar a un microprocesador hacer esta cuenta?

Este ejemplo se llama "Tengo mil cosas pendientes, pero no tengo ganas de hacerlas" y es perfectible, claro, pero si le quitamos los comentarios, las alertas y pulimos los métodos que se pueden resumir un poco más (éste es didáctico, así que está bastante explayado), seguro que ocupa menos espacio que esas libraries.

Código:

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" 
"http://www.w3c.org/TR/1999/REC-html401-19991224/loose.dtd">
<html>
<head>
<meta http-equiv=Content-Type content="text/html; charset=utf-8">
<title>RESTA NÚMEROS LARGOS EN JAVASCRIPT.</title>
<script type="text/javascript">
var minuendo = 185966666666645500;
var sustraendo = 85966666666645600;
var diferencia; 
	alert(minuendo + "\r\n" + sustraendo)
var alfa = minuendo.toString();
var bravo = sustraendo.toString();
var charly = [];
var delta = 0;
var signo = 1;

function resta(){


/* SI EL MINUENDO ES MAYOR QUE EL SUSTRAENDO, LOS INVIERTE PARA RESTARLOS, 
Y 'GRABA' EN signo QUE EL RESULTADO SERÁ NEGATIVO */

if(minuendo < sustraendo){
var temp = alfa;
alfa = bravo;
bravo = temp;
signo = -1
//	alert(alfa + "\r\n" + bravo)
}


/* SI alfa ES MAS LARGA QUE bravo , O V.V., RELLENA LA CADENA MÁS CORTA 
CON CEROS AL COMIENZO*/

if(alfa.length > bravo.length){
while(bravo.length < alfa.length){
bravo = "0" + bravo;
}}
else if(bravo.length > alfa.length){
while(alfa.length < bravo.length){
alfa = "0" + alfa;
}}

//	alert(alfa + "\r\n" + bravo)


/* CONVIERTE LAS CADENAS EN ARRAY Y LES INVIERTE EL ORDEN (POR COMODIDAD) */

alfa = alfa.split("").reverse();
bravo = bravo.split("").reverse();

//	alert("reverse \r\n" + alfa + "\r\n" + bravo)


/* RESTA UNO A UNO LOS ELEMENTOS DE alfa A LOS DE bravo CONVERTIDOS A NUMÉRICO; 
Y AGREGA CADA RESULTADO A UN NUEVO ARRAY charly */

for(i=0; i<alfa.length; i++){
charly[i] = (parseInt(alfa[i]) - parseInt(bravo[i]));
//	alert("Agrega al array "+parseInt(alfa[i])+" - "+parseInt(bravo[i])+" \r\ncharly[" + i +"]: "+ charly[i])

}

//	alert("charly= ["+charly+"]")


/* BUSCA SI ALGUNO RESULTÓ NEGATIVO, Y LO CONVIERTE A SU DIFERENCIA DE 10. 
AL SIGUIENTE ELEMENTO EN EL ORDEN (SI EXISTE, Y NO ESTÁ undefined) le resta 1 
ANTES DE HACER LA SIGUIENTE VUELTA DEL BUCLE for  */

for(i=0; i<charly.length; i++){
if(charly[i] != Math.abs(charly[i])){
charly[i] = 10 + charly[i];

//	alert("(antes de undefined) charly["+i+"] = "+charly[i]*1+"")

if(charly[i+1] != undefined) {
charly[i+1] = charly[i+1] - 1
};
//	alert("En charly[" + (i+1) +"] " + charly[i+1])
//	alert("charly cambia cuando hay negativos ["+(i+1)+"]\r\n" + charly)
}

}


/* VUELVE LOS ELEMENTOS DEL ARRAY A SU ORDENAMIENTO NATURAL, 
LOS JUNTA EN UNA MISMA CADENA, LOS CONVIERTE A NÚMERO Y LOS MULTIPLICA POR signo 
PARA HACERLO NEGATIVO SI ES QUE AL COMIENZO INVIRTIÓ LOS TÉRMINOS */

diferencia = Number(charly.reverse().join("")) * signo;

	prompt("diferencia ", diferencia)
}

onload = resta;
</script>


</head>
<body><pre>

var minuendo =     185966666666645500;
var sustraendo =    85966666666645600;
var diferencia; //  99999999999999900

0,0,5,5,4,6,6,6,6,6,6,6,6,6,9,5,8,1
0,0,6,5,4,6,6,6,6,6,6,6,6,6,9,5,8,0

0,0,-1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1

99999999999999900
----


var minuendo =   158888888888888500;
var sustraendo = 158888888888888600;
var diferencia; //             -100

0,0,6,8,8,8,8,8,8,8,8,8,8,8,8,8,5,1
0,0,5,8,8,8,8,8,8,8,8,8,8,8,8,8,5,1

0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0

100
-100
----

var minuendo =   185966666666645700;
var sustraendo = 185966666666645600;
var diferencia; //              100

0,0,7,5,4,6,6,6,6,6,6,6,6,6,9,5,8,1
0,0,6,5,4,6,6,6,6,6,6,6,6,6,9,5,8,1

0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0

100

</pre></body>
</html>

Bueno, ahora se me hizo tarde, y me voy a dormir.
Así que dejo lo que tenía pendiente, para mañana.

emprear · #7 (**permalink**) 12/10/2012, 05:04

Cita:

Iniciado por furoya

Estaba pensando ... si solamente es para hacer restas, se puede hacer a lo bruto: restando dígito por dígito hasta terminar.
¿Cuanto tiempo le puede llevar a un microprocesador hacer esta cuenta?

Este ejemplo se llama "Tengo mil cosas pendientes, pero no tengo ganas de hacerlas" y es perfectible, claro, pero si le quitamos los comentarios, las alertas y pulimos los métodos que se pueden resumir un poco más (éste es didáctico, así que está bastante explayado), seguro que ocupa menos espacio que esas libraries.

Código:

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" 
"http://www.w3c.org/TR/1999/REC-html401-19991224/loose.dtd">
<html>
<head>
<meta http-equiv=Content-Type content="text/html; charset=utf-8">
<title>RESTA NÚMEROS LARGOS EN JAVASCRIPT.</title>
<script type="text/javascript">
var minuendo = 185966666666645500;
var sustraendo = 85966666666645600;
var diferencia; 
	alert(minuendo + "\r\n" + sustraendo)
var alfa = minuendo.toString();
var bravo = sustraendo.toString();
var charly = [];
var delta = 0;
var signo = 1;

function resta(){


/* SI EL MINUENDO ES MAYOR QUE EL SUSTRAENDO, LOS INVIERTE PARA RESTARLOS, 
Y 'GRABA' EN signo QUE EL RESULTADO SERÁ NEGATIVO */

if(minuendo < sustraendo){
var temp = alfa;
alfa = bravo;
bravo = temp;
signo = -1
//	alert(alfa + "\r\n" + bravo)
}


/* SI alfa ES MAS LARGA QUE bravo , O V.V., RELLENA LA CADENA MÁS CORTA 
CON CEROS AL COMIENZO*/

if(alfa.length > bravo.length){
while(bravo.length < alfa.length){
bravo = "0" + bravo;
}}
else if(bravo.length > alfa.length){
while(alfa.length < bravo.length){
alfa = "0" + alfa;
}}

//	alert(alfa + "\r\n" + bravo)


/* CONVIERTE LAS CADENAS EN ARRAY Y LES INVIERTE EL ORDEN (POR COMODIDAD) */

alfa = alfa.split("").reverse();
bravo = bravo.split("").reverse();

//	alert("reverse \r\n" + alfa + "\r\n" + bravo)


/* RESTA UNO A UNO LOS ELEMENTOS DE alfa A LOS DE bravo CONVERTIDOS A NUMÉRICO; 
Y AGREGA CADA RESULTADO A UN NUEVO ARRAY charly */

for(i=0; i<alfa.length; i++){
charly[i] = (parseInt(alfa[i]) - parseInt(bravo[i]));
//	alert("Agrega al array "+parseInt(alfa[i])+" - "+parseInt(bravo[i])+" \r\ncharly[" + i +"]: "+ charly[i])

}

//	alert("charly= ["+charly+"]")


/* BUSCA SI ALGUNO RESULTÓ NEGATIVO, Y LO CONVIERTE A SU DIFERENCIA DE 10. 
AL SIGUIENTE ELEMENTO EN EL ORDEN (SI EXISTE, Y NO ESTÁ undefined) le resta 1 
ANTES DE HACER LA SIGUIENTE VUELTA DEL BUCLE for  */

for(i=0; i<charly.length; i++){
if(charly[i] != Math.abs(charly[i])){
charly[i] = 10 + charly[i];

//	alert("(antes de undefined) charly["+i+"] = "+charly[i]*1+"")

if(charly[i+1] != undefined) {
charly[i+1] = charly[i+1] - 1
};
//	alert("En charly[" + (i+1) +"] " + charly[i+1])
//	alert("charly cambia cuando hay negativos ["+(i+1)+"]\r\n" + charly)
}

}


/* VUELVE LOS ELEMENTOS DEL ARRAY A SU ORDENAMIENTO NATURAL, 
LOS JUNTA EN UNA MISMA CADENA, LOS CONVIERTE A NÚMERO Y LOS MULTIPLICA POR signo 
PARA HACERLO NEGATIVO SI ES QUE AL COMIENZO INVIRTIÓ LOS TÉRMINOS */

diferencia = Number(charly.reverse().join("")) * signo;

	prompt("diferencia ", diferencia)
}

onload = resta;
</script>


</head>
<body><pre>

var minuendo =     185966666666645500;
var sustraendo =    85966666666645600;
var diferencia; //  99999999999999900

0,0,5,5,4,6,6,6,6,6,6,6,6,6,9,5,8,1
0,0,6,5,4,6,6,6,6,6,6,6,6,6,9,5,8,0

0,0,-1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1

99999999999999900
----


var minuendo =   158888888888888500;
var sustraendo = 158888888888888600;
var diferencia; //             -100

0,0,6,8,8,8,8,8,8,8,8,8,8,8,8,8,5,1
0,0,5,8,8,8,8,8,8,8,8,8,8,8,8,8,5,1

0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0

100
-100
----

var minuendo =   185966666666645700;
var sustraendo = 185966666666645600;
var diferencia; //              100

0,0,7,5,4,6,6,6,6,6,6,6,6,6,9,5,8,1
0,0,6,5,4,6,6,6,6,6,6,6,6,6,9,5,8,1

0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0

100

</pre></body>
</html>

Bueno, ahora se me hizo tarde, y me voy a dormir.
Así que dejo lo que tenía pendiente, para mañana.

Impresionante @furoya, una muestra más del "ingenio criollo", mi primera exclamación fué:
"Dibuje Román, dibuje..."

Esperamos por

BigNumber.set(n: Object): BigNumber

Sets the value of the object with the specified number.

n accepts string, number or a BigNumber

BigNumber.add(n: Object): BigNumber

Does the sum.

n accepts string, number or a BigNumber

BigNumber.subtract(n: Object): BigNumber

Does the subtration.

n accepts string, number or a BigNumber

BigNumber.multiply(n: Object): BigNumber

Does the multiplication.

n accepts string, number or a BigNumber

BigNumber.divide(n: Object): BigNumber

Does the division.

n accepts string, number or a BigNumber

BigNumber.mod(n: Object): BigNumber

Does the division and returns the remainder.

n accepts string, number or a BigNumber

BigNumber.pow(n: Object): BigNumber

Does the power.

n accepts string, number or a BigNumber

BigNumber.compare(n: Object): BigNumber

Compares the numbers and returns -1 if "n" is higher, 0 if they are equal and 1 if "n" is lower.

n accepts string, number or a BigNumber

BigNumber.negate(n: Object): BigNumber

Returns "-number".

n accepts string, number or a BigNumber

BigNumber.abs(n: Object): BigNumber

Returns the modulus of the number.

n accepts string, number or a BigNumber

BigNumber.intPart(n: Object): BigNumber

Returs the integer part of the number.

n accepts string, number or a BigNumber

BigNumber.round(void): void
Forces the rounding of the number.

furoya · #8 (**permalink**) 12/10/2012, 07:38

Sí, sí; cómo no! Sabe que estoy para eso.
¿Se le frunce algo más?

¿BigNumber.squared() no precisa?