A simple arbitrary precision library and interactive terminal program.
I tired to do arbitrary signed integer math as clearly as possible. No crazy optimizations but somewhat performant. The code is intended to be readable.
- add, subtract, multiply, divide, remainder (mod)
- abs, factorial, gcd, isprime, max, min, pow, sign, sqrt
- with integers of any length
- arbnum.cpp and arbnum.h perform the math. You can drop them into another project.
- bc_tokeniser.cpp and bc_tokenizer.h break the input into text tokens.
- bc_calc.cpp and bc_calc.h perform the math on the token using ArbNum.
- bc.cpp is just the main
There is a testAll() function which tests nearly everything in about 20 seconds.
There is a class called Unsigned which performs arbitrary precison unsigned integer operations.
Class ArbNum uses Unsigned to do signed arbitrary precison signed integer operations. For example: it turns 10 + (-20) into 20 - 10 and calls Unsigned.subtract(20, 10)
Has C++ operator overloading so you can to do: a + b * c where they are ArbNum's. You can construct with string, int, long and it has methods toString(), toInt(), toLong() to get values out.
Compiles on Ubuntu, macOS, Windows