Problème de conversion dans un format numérique

Version imprimable

14/12/2007, 11h13
Ju2Pom

Problème de conversion dans un format numérique

Bonjour à tous,

J'ai un nombre ENTIER pouvant être constitué aux maximum de 36 chiffres, dans une chaine de caractères.

J'ai une opération arithmétique à faire dessus (modulo 97), et je dois donc pour cela convertir ma chaine dans un format numérique. le problème étant que le type 'int' est trop faible au vu de sa taille, tout comme le type long.

J'ai également essayé avec un double lors du cast de ma chaine, mais celui-ci me convertit assez bizarrement ma chaine.

J'ai donc ceci :
String maChaine = "123456789123456789123456789123456789";

Comment puis-je la diviser par 97 ?

Merci d'avance :king:

Tu peux éventuellement utiliser une bibliothèque destinée au calcul en précision non bornée (gmp par exemple), mais si tu n'a besoin que du modulo (et pas du résultat de la division), ce n'est pas nécessaire. Il suffit de se souvenir quel modulo est linéaire et donc ceci devrait faire l'affaire:
Code:

1 2 3 4 5 6 7 8 9 int mod97(std::string const& n) { int result = 0; for (std::string::size_type i = 0; i < n.size(); ++i) { assert(isdigit(n[i])); result = (result * 10 + n[i] - '0') % 97; } return result; }

14/12/2007, 11h55
Ju2Pom

Je n'ai pas tout saisi, ne faut il pas faire un += sur result dans la boucle , au lieu d'un simple = ?

Merci de m'éclairer 8-)

Car la valeur renvoyée par result correspond ici au calcul effectué seulement au dernier tour de boucle.

De plus je travaille en C++ Builder est ce que la fonction size() dans votre code, sur la chaine de caractères renvoie la taille de la chaine ? (Dans ce cas j'utiliserais la fonction Length() en Builder).
14/12/2007, 12h04
Jean-Marc.Bourguet

Citation:

Envoyé par Ju2Pom

Je n'ai pas tout saisi, ne faut il pas faire un += sur result dans la boucle , au lieu d'un simple = ?

Non, mais result est utilisé pour calculer la valeur suivante.

Citation:

De plus je travaille en C++ Builder est ce que la fonction size() dans votre code, sur la chaine de caractères renvoie la taille de la chaine ?

Oui.
14/12/2007, 14h23
Ju2Pom

Merci :king:, effectivement ça semble marcher, même s'il est vrai que je n'ai pas saisi toutes les subtilités de cet algo :mrgreen:

Quoi qu'il en soit ça me convient parfaitement :king:

Bonjour,
si ca t'interesse, tu peut aussi coder le mod avec les algorithm

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int mod(const std::string const& n,const int const& mod) 
{
   struct myMod
	   {
		explicit myMod(const int const &  const mod): m_result (0),m_mod(mod){};
		void operator()(const char const & c)
		   {
			assert(c>='0' && c<='9');
		   m_result = (m_result * 10 + c - '0') % m_mod;
		   }
 
		int  m_result ;
		int m_mod;
		};
   return std::for_each(n.begin(),n.end(),myMod(mod)).m_result;
}