Discussion :

[Ju2Pom]

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

[Jean-Marc.Bourguet]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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;
}

[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

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).

[Jean-Marc.Bourguet]

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.

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.

[Ju2Pom]

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

Quoi qu'il en soit ça me convient parfaitement

[yan]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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;
}