Quel est le meilleur moyen de représenter des nombres arbitrairement grands en c?

Question

Je travaille sur un projet qui nécessite de travailler avec des nombres supérieurs au type de données numérique le plus grand de c. Je pensais utiliser des structures avec des champs de bits pour représenter cela, mais ça sent déjà mauvais. Quelqu'un a des conseils? (Ne cherchez pas de bibliothèque, mais plutôt un processus de réflexion pour faire quelque chose comme ça.)

Answer 1

Je suggère de commencer par consulter la bibliothèque GNU MP Bignum.

Si l’octroi de licences pose un problème, vous devez procéder vous-même. Mon premier choix pour le type de données serait un simple tableau de caractères non signés avec quelques données supplémentaires pour indiquer la taille de ce tableau.

Quelque chose comme ça:

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

Devrait être suffisant.

Answer 2

La bibliothèque Bignum de GNU MP serait mon premier choix.