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 292
    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 292
    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