I'm working on a project that requires me to work with numbers larger than the largest numerical datatype in c. I was thinking of using structs with bit fields to represent this, but it's already smelling bad. Anyone got any tips? (Not looking for a library, more of a thought process to go behind doing something like this.)
+4
A:
I suggest to first check out the GNU MP Bignum library.
If licensing is a problem you have to roll your own. My first choice for the data-type would be a simple array of unsigned chars along with some extra data to denote how large that array is.
Something like this:
typedef struct
{
unsigned char * NumberData;
size_t AllocatedSize;
} MyBigNum;
Should be sufficient.
Nils Pipenbrinck
2009-03-06 17:55:33