Hi,
My teacher asked us to implement the bigint data type in C, C++ or Java, we must also implement the basic operations (assignment, addition, subtracion, multiplication and division). I'm implementing in C, my ADT is implemented as an array of chars, the first char is used to represent the signal (+ or -) and the number is inserted using big endian notation and it has a fixed size, for example, representing the number 128 and 8 as the array size:
+82100000
I've already implemented addition, subtraction e multiplication, the problem is that we cannot use the repeated subtraction algorithm, we must implement something faster, for multiplication I used individual digit multiplication and left shifts, but for division I couldn't figure anything out yet.
Any suggestions?
Regards.