CLASSE INTEGER POUR GÉRER LES GRANDS ENTIERS
BinOff
Messages postés
25
Date d'inscription
mardi 24 juillet 2001
Statut
Membre
Dernière intervention
13 décembre 2007
-
4 janv. 2004 à 11:30
007Julien Messages postés 276 Date d'inscription mercredi 22 septembre 2010 Statut Membre Dernière intervention 8 janvier 2014 - 23 janv. 2013 à 12:06
007Julien Messages postés 276 Date d'inscription mercredi 22 septembre 2010 Statut Membre Dernière intervention 8 janvier 2014 - 23 janv. 2013 à 12:06
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/19105-classe-integer-pour-gerer-les-grands-entiers
https://codes-sources.commentcamarche.net/source/19105-classe-integer-pour-gerer-les-grands-entiers
23 janv. 2013 à 12:06
Merci pour cette classe utile qui nous permet de progresser...
Ayant à manipuler de très grands nombres j'aimerais accélerer la racine carrée (de A Integer) en partant d'une première approximation (prmRcn) calculée à partir de la racine d'un float calculé à partir des m_Digits (et utiliser ensuite l'algorythme newVal=(oldVal+A/oldVal)/2 s'il est plus rapide que la dichotomie).
Malheureusement, je m'en sort pas avec les lists et n'arrive pas à construire une fonction float GetValue(Integer &a const); ou même à utiliser la fonction existante GetDigits()...
D'avance merci.
NB : Je suggère un ajout pour la fonction pow
Integer pow(Integer a, int b)
{
if(a == 0) return 1;
if(a == 1) return 1;if(a -1) return (b % 2 0) ? 1 : -1;
if(b == 0) return 1;
if(b < 0) throw Error("Erreur de domaine");
Integer result=1,p=a;
while (0>1)) p*=p;
}
return result;
}
23 févr. 2011 à 13:47
Magnifique classe qui va m'être très utile. J'ai cependant un petite question : pourquoi utilise-tu des int que tu limites à 10000 (perte considérable de mémoire) au lieu de char que tu limiterais à 100 (grosse économie de place par rapport à ton code) ?
Merci beaucoup pour cette classe très utile.
Cordialement,
Benoît
30 janv. 2008 à 16:18
21 juil. 2007 à 22:23
20 juil. 2007 à 21:08
sqrt5 = sqrt5.Sqrt(Integer("5")); vaut donc 2
et Integer invsqrt5 = Integer("1") / sqrt5; vaut 0
ce qui explique tes résultats
20 juil. 2007 à 15:23
Integer fib(int n)
{
Integer ret;
try
{
Integer sqrt5 = Integer("5");
sqrt5 = sqrt5.Sqrt(Integer("5"));
Integer invsqrt5 = Integer("1") / sqrt5;
Integer phi = (Integer("1") + sqrt5)/Integer("2");
phi = pow(phi, n);
Integer phi2 = (Integer("1") - sqrt5)/Integer("2");
phi2 = pow(phi2, n);
ret = invsqrt5 * (phi - phi2);
}
catch(Error& e)
{
cout << "Erreur: " << e.GetMessage();
}
return ret;
}
et dans mon main
while(a != 10)
{
cout << fib(a).to_string() << endl;
cout << fib(a).to_int() << endl;
cout << fib(a) << endl;
a++;
}
mais rien j'ai affichié
0
0
0_
0
0
0_
0
0
0_...
31 mars 2006 à 17:33
Si je me souviens bien, c'est quand même un perte de vitesse non négligeable
30 mars 2006 à 01:05
8 août 2005 à 09:11
5 août 2005 à 18:04
5 août 2005 à 09:23
type Racine( type x )
type i = 1;
type n = 0;
while ( i < x ) {
x -= i;
i += 2;
n++;
};
return ( n );
}
@+
4 août 2005 à 17:50
4 août 2005 à 17:47
4 août 2005 à 10:50
ca vas ?
Je voulais savoir s'il y avais une evolution possible de ce code pour gerer la racine carré de l'integer.
Merci
27 avril 2004 à 18:59
Pour l'autre problème, tu peux monter un cas ou ca foire?
26 avril 2004 à 21:24
//calcule (value^e)%n
Integer powermod(Integer value, Integer e , Integer n)
{
Integer answer;
bool flag = true;
if (e%2 == 0)
answer = 1;
else
answer = value;
do
{
e = e/2;
if (e == 0)
flag = false;
else
{
value = (value*value)%n;
if (e%2 != 0)
answer = (answer*value)%n;
}
}while(flag);
return answer;
}
int main()
{
try
{
Integer e = Integer("811962581");
Integer d = Integer("3894647741");
Integer n = Integer("4080527237");
Integer answer = powermod(1, e, n);
cout << answer << endl;
answer = powermod(answer, d, n);
cout << answer << endl;
}
catch(Error& e)
{
cout << "Erreur: " << e.GetMessage();
}
return 0;
}
Ce code la fonctionne pour les petits nombres !
Vous reconnaitrez un algo RSA avec ses clefs e,d,n !
Mais pour les grands nombres, c'est dead :(
Sinon il y a un bug pour la fonciton puissance (tu as oublié un cas ou la puissance est nulle ou egale a un... Je me souviens plus lequel ! En tout cas merci de developper de tels outils !
11 mars 2004 à 00:38
et merci infiniment a toi qui m'a mis 1/10
8 mars 2004 à 01:27
8 mars 2004 à 01:25
avec ce main la:
#include "Integer.h"
int main()
{
try
{
Integer a = Integer("30");
Integer b = Integer("19");
cout << "a = " << a << endl;
cout << "b = " << b << endl << endl;
cout << "a + b = " << a + b << endl;
cout << "a - b = " << a - b << endl;
cout << "a * b = " << a * b << endl;
cout << "a / b = " << a / b << endl;
cout << "a! = " << fact(a) << endl;
cout << "b! = " << fact(b) << endl;
cout << "19! = " << fact(Integer("19")) << endl;
cout << "a! / b! = " << endl;
cout << fact(a) / fact(b) << endl;
cout << "salut ;)" << endl;
}
catch(Error& e)
{
cout << "Erreur: " << e.GetMessage();
}
return 0;
}
ca n'arrive pa a faire la division.
6 janv. 2004 à 09:56
juste une petite chose : les classes d'exception devraient dériver de std::exception pour plus de sécurité.
4 janv. 2004 à 11:30