¿Cuál es la mejor manera de representar arbitrariamente números grandes en c?

Question

Estoy trabajando en un proyecto que requiere que trabaje con números mayores que el tipo de datos numéricos más grande en c. Estaba pensando en usar estructuras con campos de bits para representar esto, pero ya huele mal. ¿Alguien tiene algún consejo? (No busca una biblioteca, más de un proceso de pensamiento para ir detrás de hacer algo como esto.)

Answer 1

Le sugiero que compruebe primero la biblioteca GNU MP Bignum.

Si el licenciamiento es un problema, tiene que hacer el suyo propio. Mi primera opción para el tipo de datos sería una simple matriz de caracteres sin signo junto con algunos datos adicionales para indicar qué tan grande es esa matriz.

Algo como esto:

typedef struct 
{ 
    unsigned char * NumberData; 
    size_t   AllocatedSize; 
} MyBigNum; 

debería ser suficiente.

Answer 2

The GNU MP Bignum Library sería mi primera opción.