IdentifiantMot de passe
Loading...
Mot de passe oubli� ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les r�ponses en temps r�el, voter pour les messages, poser vos propres questions et recevoir la newsletter

C++ Discussion :

BigInteger en C++


Sujet :

C++

  1. #1
    Membre averti
    Profil pro
    Inscrit en
    Avril 2005
    Messages
    11
    D�tails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2005
    Messages : 11
    Par d�faut BigInteger en C++
    salut � tous,
    J'ai un programme qui manipule des nombres tr�s tr�s grands ,pour cela j'utilise la class BigInteger en java ,le probl�me c'est que �a ne s'execute pas trop vite ,du moins pas comme je l'aimerais et je me demande si il n'est pas possible de manipuler de tels nombres en C++ ou m�me en C.

    Merci

  2. #2
    R�dacteur
    Avatar de Laurent Gomila
    Profil pro
    D�veloppeur informatique
    Inscrit en
    Avril 2003
    Messages
    10 651
    D�tails du profil
    Informations personnelles :
    �ge : 41
    Localisation : France, Moselle (Lorraine)

    Informations professionnelles :
    Activit� : D�veloppeur informatique

    Informations forums :
    Inscription : Avril 2003
    Messages : 10 651
    Par d�faut
    Si, il existe pas mal de classes pour faire une telle chose en C++ (aucune en t�te d�sol� -- peut-�tre chez boost ?). Par contre je ne sais pas si tu y gagneras vraiment en rapidit�.

  3. #3
    Expert confirm�
    Avatar de Luc Hermitte
    Homme Profil pro
    D�veloppeur informatique
    Inscrit en
    Ao�t 2003
    Messages
    5 296
    D�tails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyr�n�es)

    Informations professionnelles :
    Activit� : D�veloppeur informatique
    Secteur : A�ronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Ao�t 2003
    Messages : 5 296
    Par d�faut
    Boost? Je ne sais pas. Dans la sandbox peut-�tre.
    Je partirai plut�t des liens dispos sur le site du projet Blitz++.
    Blog|FAQ C++|FAQ fclc++|FAQ Comeau|FAQ C++lite|FAQ BS|Bons livres sur le C++
    Les MP ne sont pas une hotline. Je ne r�ponds � aucune question technique par le biais de ce m�dia. Et de toutes fa�ons, ma BAL sur dvpz est pleine...

  4. #4
    R�dacteur
    Avatar de Neitsa
    Homme Profil pro
    Chercheur s�curit� informatique
    Inscrit en
    Octobre 2003
    Messages
    1 041
    D�tails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activit� : Chercheur s�curit� informatique

    Informations forums :
    Inscription : Octobre 2003
    Messages : 1 041
    Par d�faut
    Bonjour,

    personellemnt pour les BigNums j'utilise soit MIRACL, soit GMP suivant les besions (MIRACL �tant une lib pour bignums mais plus sp�cifiquement d�volue � la cryptographie).

    C'est deux biblioth�ques poss�dent des wrappers C++ et n'ont pas de limite quant � la taille des chiffres manipulables (si ce n'est bien s�r la m�moire du syst�me h�te).

    - GMP (GNU Multiple Precision Arithmetic Library)
    http://www.swox.com/gmp/

    - MIRACL (Multiprecision Integer and Rational Arithmetic C/C++ Library)
    http://indigo.ie/~mscott/

    Ces deux biblioth�ques sont vraiment tr�s rapides ! (attention � la licence de MIRACL qui reste gratuite si le programme est de m�me. La licence payante est vraiment tr�s ch�re ! [1000 euros pour une seule licence...])

  5. #5
    Membre averti
    Profil pro
    Inscrit en
    Avril 2005
    Messages
    11
    D�tails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2005
    Messages : 11
    Par d�faut
    merci � tous ceux qui m'ont repondu ,surtout Neitsa, je pense que je vais uset� GMP .

  6. #6
    Membre �m�rite Avatar de reggae
    Profil pro
    Inscrit en
    Ao�t 2005
    Messages
    773
    D�tails du profil
    Informations personnelles :
    Localisation : Suisse

    Informations forums :
    Inscription : Ao�t 2005
    Messages : 773
    Par d�faut
    Juste une chose: tes nombres d�passent-ils les -3.4*10^-4932 ou 3.4*10^4932? (^=puissance... )
    Si non: utilise des "long double"...
    J'esp�re qu je suis dans le sujet...
    A++

  7. #7
    Expert confirm�
    Avatar de Jedai
    Homme Profil pro
    Enseignant
    Inscrit en
    Avril 2003
    Messages
    6 245
    D�tails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, C�te d'Or (Bourgogne)

    Informations professionnelles :
    Activit� : Enseignant

    Informations forums :
    Inscription : Avril 2003
    Messages : 6 245
    Par d�faut
    L'arithm�tique en virgule flottante est horriblement impr�cise d�s lors qu'on effectue une longue suite de calcul. S'il emploie des BigInteger, il souhaite s�rement des r�sultats exacts, il est donc extr�mement improbable qu'il utilise des long doubles � la place.

    --
    Jeda�

  8. #8
    Membre �m�rite Avatar de reggae
    Profil pro
    Inscrit en
    Ao�t 2005
    Messages
    773
    D�tails du profil
    Informations personnelles :
    Localisation : Suisse

    Informations forums :
    Inscription : Ao�t 2005
    Messages : 773
    Par d�faut
    Ok! Merci de la pr�cision!

+ R�pondre � la discussion
Cette discussion est r�solue.

Discussions similaires

  1. Conversion BigInteger en int
    Par mototo dans le forum Langage
    R�ponses: 3
    Dernier message: 23/10/2007, 19h02
  2. Construction et comparaison de BigInteger
    Par noOneIsInnocent dans le forum Langage
    R�ponses: 2
    Dernier message: 27/03/2007, 17h27
  3. [Math][BigInteger] mise en forme exposant
    Par jcodeunpeu dans le forum G�n�ral Java
    R�ponses: 2
    Dernier message: 28/11/2005, 04h04
  4. Question sur BigInteger.
    Par berg dans le forum Langage
    R�ponses: 2
    Dernier message: 08/11/2005, 13h18
  5. [Math] Générer un BigInteger aléatoire entre 2 bornes
    Par falcon dans le forum API standards et tierces
    R�ponses: 3
    Dernier message: 13/05/2005, 15h33

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo