Discussion :

[TomHardcore_]

Bonjour,

Pour mon projet (dont je doit rendre un premier contre-rendu le 20 avril :'( ) J'ai un gros problème que je n'arrive pas à résoudre depuis plusieurs semaine. Je dispose d'une grille de 64 cases. Pour modéliser un ensemble de position d'un type objet B donné, je voulais coder des entiers sur 64 bits où si B est présent à la i-ème case, alors le i-ème bit vaudra 1 et sinon 0. Comme ça si je veux savoir si des ensembles on des positions en commun ou aucune, inclusion d'ensemble etc.. j'étais sensé pourvoir utilisé les opérations logique & || (intersection, inclusion) pour pouvoir gagner du temps. Malheureusement, quand je teste avec des petits nombres, pas de problème mais avec de grand nombre ça me renvoie soit un truc qui n'a rien à voir, soit 0.

Exemple :

Code :

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

1
2
3
4
5
6
 
console.log((111 & 101)); // renvoie 101 comme attendue
 
console.log((1001000000 & 1000000000)); // renvoie 998901760
 
console.log((998901760).toString(2)); // Mais en binaire ça correspond à 111011100010100000100000000000

Est-ce un problème d'encodage avec les grands nombres ou il y a un moyen de contourner ça ?

[psychadelic]

la valeur 1001000000 vaut 111011101010100000110001000000 en binaire
la valeur 1000000000 vaut 111011100110101100101000000000 en binaire

et un AND sur ces 2 valeurs donne bien un 111011100010100000100000000000 binaire soit 998901760 en système décimal.

donc, ou est le problème ???

sinon depuis ECMAScript 6 tu peux écrire tes variables en binaire en les précédent d'un 0b (chiffre zéro suivit d'un b)

exemple
var monBinaire = 0b101; // = valeur 5 en décimal.

reste bien sur la limtation à 2⁵² -1 pour tous les valeurs manipulées en précision sur javascript ( norme IEEE_754 )

[danielhagnoul]

JavaScript utilise la norme IEEE-754, soit une précision sur quinze à seize chiffres décimaux.

Pour les grands nombres, il existe des bibliothèques externes, par exemple : BigNumber et Int64.

node-int64 : https://stackoverflow.com/questions/...4-bit-integers
Big Number : http://jsfromhell.com/classes/bignumber

[TomHardcore_]

Donc imaginons que j'ai un entier N = 1152923153874288600. Je veux afficher le résultat de N AND N.

Si je fais console.log(1152923153874288600 & 1152923153874288600 ); // affiche 0 au lieu de N
ça m'affiche 0 car l'entier est trop grand par rapport à la précision ?

vu qu'en binaire c'est censé être le même chiffre

[psychadelic]

vu qu'en binaire c'est censé être le même chiffre

dans l'absolu, oui, c'est le même chiffre.

Mais la, tu utilise le langage Javascript et qui utilise la norme IEEE-754 pour fixer la limite de la grandeur maxi des chiffres qu'il peut traiter.

Et comme l' écrit danielhagnoul si tu veux utiliser une plus grande précision il faut utiliser BigNumber ou Int64 ou encore une bibliothèque de calcul comme Numeral.js ou decimal.js.

mais même ces bibliothèques ont leurs limitations et on ne peut pas les utiliser pour faire des calculs astronomiques.

Le principe de la représentation binaire utilisé par JavaScript est de tenir dans un registre du microprocesseur et celle-ci est actuellement fixée à 64 bits, c'est à dire en utilisant une mantisse des 52 digits binaires, une partie exposant de 11 bits, et le dernier 1 bit est utilisé pour indiquer le signe.
Le jeu d’instruction en assembleur des processeurs 64bits sont câblés pour faire l'ensemble des opérations arithmétiques, booléennes, trigonométriques, etc.. , sur 64bits.

Les interpréteurs JavaScript sont écrits pour ce type de processeurs sur 64bits.

Ton chiffre à 19 digits ne rentre pas dans une écriture binaire sur 52 digits, et il en résulte qu'il ne peut pas être pris en compte pour des les opérations booléennes et renvoie donc zéro.

test =>

Code JavaScript :

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

alert (Number.isSafeInteger(1152923153874288600)); // renvoie false)

[TomHardcore_]

Hmm Je comprends. Le nombre le plus grand que je suis succeptible d'avoir besoin est 2^64 donc c'est carrément mort. Je pense que je vais tout simplement me tourner vers une autre solution pour gérer mes ensembles... merci quand même

[psychadelic]

Si tu n'a juste que le soucis de faire les 4 ou 5 opérations booléennes sur tes valeurs, alors tu peux facilement t'écrire ta propre librairie dans un objet JavaScript qui manipulerai des strings remplis de zéro et de un.