Langue C
  1. Langue C
  3. Quel est le meilleur moyen de représenter des nombres arbitrairement grands en c?
Intereting Posts
C – Problème de transmission de message entre les threads à l’aide de files d’attente variable locale initialisée à zéro en C Programme C et boucle while Problème avec la connexion socket en C et Linux Comment obtenir un caractère de stdin sans attendre que l’utilisateur le mette? implémentation de la fonction glibc rand Pourquoi C n’imprime-t-il pas correctement mes valeurs hexadécimales? GOTO considéré comme inoffensif Pourquoi scanf (c Linux vi) n’obtient pas les valeurs de caractères correctes lors de l’parsing d’un fichier? Profilage de la fonction C (l’adresse semble être décalée) Pourquoi une déclaration vide fonctionne-t-elle pour les définitions avec des arguments int mais pas pour les arguments flottants? Qu’est-ce qui rend SPI plus rapide que le protocole I2C Distinguer une lettre d’un entier en C bibliothèque de chargement Android a échoué … Référence non définie à… collect2: ld a renvoyé 1 état de sortie

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

Je travaille sur un projet qui nécessite que je travaille avec des nombres plus grands que le plus grand type de données numérique 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 reflection pour faire quelque chose comme ça.)

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

Si la licence est un problème, vous devez vous lancer vous-même. Mon premier choix pour le type de données serait un simple tableau de caractères non signés avec des 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.

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