Classe pour travailler avec des grands nombres entiers

Soyez le premier à donner votre avis sur cette source.

Vue 6 022 fois - Téléchargée 298 fois

Description

voila, c'est une petite classe pour travailler avec des grands nombres entiers. Pour l'instant elle a l'air de fonctionner (merci de me signaler tout bug), elle n'est pas tres optimisée par contre ...

par défaut, elle permet de travailler avec des nombres de 256 bits. Pour changer cela il sffit de modier la ligne :
#define bint_size 8
(multiplier ce nombre par 32 pour obtenir la taille maximale en bits)

j'ai mis cette source dans cryptage car elle est surtout utile dans ce domaine je suppose.

si vous trouvez que ca manque de commentaires (je suis pas un as sur le sujet) signalez le moi, j'essayerais d'en rajouter)

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

BlackGoddess
Messages postés
338
Date d'inscription
jeudi 22 août 2002
Statut
Membre
Dernière intervention
14 juin 2005
-
je serais heureux de voir un algo optimisé pour la division, j'en ai pas trouvé :)
sinon, une retenu de plusieurs cases, je crois voir ce que tu veux dire, je vais etudier ca :)
gordhan
Messages postés
19
Date d'inscription
lundi 3 février 2003
Statut
Membre
Dernière intervention
10 juin 2003
-
Salut! juste pour dire que je pense que ton code marche mal avec les soustractions (au cas ou la retenue est a retenir sur plusieurs cases du tableau, ca semble foirer... essaie avec 2^100 - 1). Et sinon jpense que l'algorithme de division est pas optimisé du tout; mais sinon pour ce qui est du reste c'est pa mal. jvais essayer dfaire une classe pour les tres gds entiers, et rapide avec la division, on verra skeu ca donne
trinitacs
Messages postés
249
Date d'inscription
mardi 16 juillet 2002
Statut
Membre
Dernière intervention
7 août 2003
1 -
Je ne me rappelle plus la raison exacte pour les opérateurs d'insertions et d'extraction flux, mais c'est cause que l'opérande est droite et c'est aussi une question pour accédeer aux membres. Bon il va falloir que je révise tout ça :)

Pour le tableau je n'avais pas vu private, alors c'est pour ça.

Pour tes test avec l'opérateur + le résultat est meixu (à mon goût) quandla fonction n'est pas friend.
BlackGoddess
Messages postés
338
Date d'inscription
jeudi 22 août 2002
Statut
Membre
Dernière intervention
14 juin 2005
-
"Met aussi les fonctionq friend en fonction memebre car ce n'est pas nécessaires pour ces opérateurs." -> apres qq petits tests je me suis rendu compte que :

friend bint operator+(const bint &a, const bint &b); -> renvoit a + b
bint operator+(const bint &a); -> renvoit *this + b
BlackGoddess
Messages postés
338
Date d'inscription
jeudi 22 août 2002
Statut
Membre
Dernière intervention
14 juin 2005
-
merci pour ces critiques en tout cas :)

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.