Discussion :

[oldscrout]

Bonjour j'ai un probleme de calcul de modulo :

en gros je doit utiliser l'operateur modulo dans un de mes programme, malheureusement lors d'un modulo negatif le systeme me renvoie en general -1

Code :

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

1
2
3
4
5
6
7
8
 
 
int temp = tab[l];
j=((i-temp)%n);
 
// temp etant la valeur contenu dans un tableau passé en parametre
// je veux calculer j
// n et i etant des entiers fixé soit par parametre soit par boucle

enfin bref pour exemple d'execution :
(-10)%3 me renvoi -1
alors qu'il devrait me renvoyer 2

sinon pour les nombre positifs tout va bien

[JolyLoic]

Il y a plusieurs définitions possible pour un modulo négatif, et ton implémentation ne choisi visiblement pas celle qui t'arrangerait... Le plus simple est probablement de remplacer ta formule par (si j-temp est au pire égal à -n) :

Code :

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

j=((i-temp+n)%n);

[oldscrout]

je te remercie ça marche, n'etant pas très doué en math j'y avait pas penser, mais maintenant je me rend vraiment compte que je suis une quiche tellement c'etait evident

encore merçi a toi bonne journée

[Obsidian]

je te remercie ça marche, n'etant pas très doué en math j'y avait pas penser, mais maintenant je me rend vraiment compte que je suis une quiche tellement c'etait evident

encore merçi a toi bonne journée

J'ajoute que si n est une puissance de 2, le plus simple et le plus efficace à la fois reste l'opérateur ET « & », en utilisant n-1 :

Code :

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

1
2
signed short int x;
for (x=-128;x<128;++x) cout << x << "--" << (x & 15) << endl;