Discussion :

[NonoSC]

Salut!
Petite question rapide: Est-ce que quelqu'un connaitrait par hasard une structure genre BigInteger mais uniquement pour les entiers positifs.
Jusqu'a maintenant j'utilisais BigInteger mais apres la correction d'un bug je me rend compte qu'il faudrait que je fasse un test mas ca me plomberait mes performances un peu trop .
D'ou ma question (mes resultats seront toujours positifs donc ca me fait ca de moins a gerer)
Merci d'avance !

[JJ-Rousseau]

Un Unsigned Long(ulong) devrait faire l'affaire

[NonoSC]

Unfortunately not.
Je parle d'entiers genre 1024 bits ^^
Du coup j'ai besoin de la structure type BigInteger. Mais le fait qu'il puisse enlever ou rajouter un byte a zero si le premier bit est a un vient légèrement contrecarrer mes plans

[tomlev]

je me rend compte qu'il faudrait que je fasse un test mas ca me plomberait mes performances un peu trop

Euh, je comprends pas trop, là... le fait de vérifier si la valeur est supérieure à 0 te plombe les perfs ? ça me surprend beaucoup...

[NonoSC]

Non desole, j'ai pas assez detaille.
En gros, BigInteger a une methode ToByteArray qui va mettre le BigInteger dans un tableau avec le byte de poids faible en premier.
Et si le bit de poids fort est a 1 (celui du byte de poids fort j'entends) et que l'entier est positif, il va rajouter un byte a 0 pour le signe.
Du coup je l'enlevais lorsque j'en avais pas besoin (mes nombres sont toujours positifs et la maniere dont je les utilise apres fait que ce byte a 0 je m'en fiche donc je l'ai vire).
Mais la j'ai remarque un bug du a ca. En gros je fais ma division entre 2 BigInteger et j'attends un resultat sur 2 bytes mais parfois le premier est a 0 (normal jusque la). Donc mon resultat est renvoye sur 1. Mais du coup celui la de byte a zero j'en ai besoin. Donc faudrait que je le rajoute. Mais pas a chaque fois. En gros faut que je fasse un test sur la longueur de mon resultat sur une boucle aui se repete un tres grand nombre de fois. D'ou le plombage de perf.
En gros le fait qu'il gere les nombres negatifs a sa maniere m'enquiquine, d'ou la question: existerait-il une structure similaire a BigInteger mais juste pour les entiers naturels ^^
(Erf, en esperant que c'est pas trop incomprehensible)

[tomlev]

(Erf, en esperant que c'est pas trop incomprehensible)

euh...

En fait ce que je comprends pas, c'est pourquoi tu as besoin de te préoccuper de la représentation binaire. Si c'est juste pour économiser un byte inutile, je vois vraiment pas l'intérêt...

EDIT: OK, j'ai un peu fait joujou avec BigInteger dans LinqPad, et je vois ce que tu veux dire pour le byte à 0... mais je comprends toujours pas en quoi c'est un problème

[antoine.debyser]

Bonjour,

OK, j'ai un peu fait joujou avec BigInteger dans LinqPad, et je vois ce que tu veux dire pour le byte à 0...

Pour le coup je ne vois pas ce qu'il veux dire.

J'ai utiliser les exemple suivant :
10 => {0x0A}
-10 => {0xF6}
214748364700 => { 0x9C, 0xFF, 0xFF, 0xFF, 0x31 }
2351959869397967830785 => {0x01, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0x7F, 0x7F}

EDIT:
Ah je viens de tomber sur l'exemple voulu
255 => {0xFF, 0x00}

EDIT2:
Pour savoir si BigInteger à rajouter un byte en plus

Code :

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

1
2
3
4
5
6
7
 
BigInteger  big = new BigInteger(255);
byte[] bbig = big.ToByteArray();
if (bbig.Length > 1 && bbig[bbig.Length-1] == 0 && (bbig[bbig.Length-2] & 0x80) != 0)
{
  //Cas ou BigInteger a rajouter un byte
}

Tu ne devrais enlever le byte à zéro que dans le cas décrit par le bout de code

[NonoSC]

Merci encore pour toutes ces reponses

En fait mon probleme c'est juste que j'ai envie d'eviter de faire ce test. La
maniere dont j'utilise Big Integer fait qu'il faudrait que je fasse ce test a un moment donne.
Pas difficile de verifier si y'a eu un 0 de rajoute ou non mais je l'appellerai tellement de fois que ca me plomberait les perfs.
Pour le moment j'ai moyen de contourner le probleme mais au detriment d'autres facteurs.
Du coup ma seule solution pour ne pas perdre niveau perfs et ne pas mettre de cote certains aspects de mon programme serait de trouver une librairie specialement concue pour les calculs sur les tres grands entiers positifs.
D'ou la question de depart