Suma byte a byte con acarreo en variable de 2 bytes

Iniciado por AlbertoBSD, 18 Mayo 2016, 15:39 PM

0 Miembros y 1 Visitante están viendo este tema.

AlbertoBSD

A ver tengo mi ejemplo de numeros de longitud variable o mejor conocidos como BigInt... (Implementacion propia) en C.

Estoy sumando byte a byte y el resultado lo guardo en una variable de 2 bytes por ejemplo cuando sumo 255 + 255 el primer byte del resultado tiene 255 y lo demas esta en el segundo byte el cual posterior al ciclo lo sumo al siguiente byte de la cadena en caso de no existir lo anexo al final y todo bien.

El detalle que al final si sumo una larga serie de 255 continuos  byte a byte llegara un momento en el que la variable se desborda...

Cual es la mejor solucion para esto? Guardar el resultado en una variable de 4 bytes y validar si existe acarreo en los bytes 3 y 4?

Que pasara cuando la variable de 4 bytes no sea suficiente...

Saludos
Donaciones
1Coffee1jV4gB5gaXfHgSHDz9xx9QSECVW

ivancea96

Cita de: AlbertoBSD en 18 Mayo 2016, 15:39 PM
Que pasara cuando la variable de 4 bytes no sea suficiente...

Se supone que para eso sirven los BigInt no? xD

AlbertoBSD

Si para eso esta, pero al ser el algoritmo que maneja la suma de este tipo de dato no puede usar eso, seria redundante y terminarias en un ciclo sin fin..

Ya me di cuenta que el acarreo nunca excede ese numero, simplemente termina llevando el acarreo hasta el ultimo byte saludos.
Donaciones
1Coffee1jV4gB5gaXfHgSHDz9xx9QSECVW