Discussion :

[Songbird]

Bonjour,

Je souhaiterais multiplier et diviser des entiers par leur équivalent binaire.

Rien de plus simple quand le diviseur est une puissance de 2:

Code :

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

10 >> 3 == 1 | 1010/1000 == 0001

Mais maintenant admettons que le diviseur n'est pas une puissance de 2, du style 9.

Comment suis-je censé faire, sachant que cet opérateur ne permet que le décalage des bits déjà présents, mais pas d'en rajouter par la suite ? (1001)

Je vous remercie d'avance pour votre réponse,

Cordialement,

Songbird.

[thelvin]

Pas compris. C'est quoi la finalité de la chose ?

Qu'est-ce qui justifie de ne pas faire une division parfaitement normale ?

[joel.drigo]

Salut,

La notion de binaire est une notion de représentation et la notion d'entier de type, donc d'ensemble de valeurs : il n'y a donc pas à tortiller n / m, que m, ou n, soit représenté en binaire, en octal, en sexagésimal, en chiffres romains ou mayas, ou en dada ourka, c'est n / m.

Code :

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

System.out.println( (1310 / 131) + "=" + (1310 / 0b10000011) );

Idem pour la multiplication.

[Songbird]

Pas compris. C'est quoi la finalité de la chose ?

Qu'est-ce qui justifie de ne pas faire une division parfaitement normale ?

Rien. Je pose juste une question pour connaître une 'autre' façon de diviser. ^^

Salut,

La notion de binaire est une notion de représentation et la notion d'entier de type, donc d'ensemble de valeurs : il n'y a donc pas à tortiller n / m, que m, ou n, soit représenté en binaire, en octal, en sexagésimal, en chiffres romains ou mayas, ou en dada ourka, c'est n / m.

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

System.out.println( (1310 / 131) + "=" + (1310 / 0b10000011) );

Idem pour la multiplication.

Sauf que là, je ne parle pas de la division basique.

Je parle bien de cet opérateur '>>' qui prend en premier paramètre le nombre à diviser et ensuite le nombre de fois qu'on décale les bits du nombre.

Dans mon premier exemple 3 = 2^3 = 8.

Ma question est donc la suivante: Comment effectuer une division de ce genre avec un nombre qui n'est pas une puissance de 2 ? (9, pas exemple)

Si ma question est trop farfelue, c'est pas grave, ce n'est que de la curiosité.

[thelvin]

Ma foi, tu peux commencer par réécrire le nombre sous une autre base, dont le diviseur est une puissance. Par exemple pour 9, c'est une puissance de 3, donc tu pourrais réécrire le nombre à diviser en base 3.
Ensuite, déterminer quelle puissance de la base est ton diviseur. Pour 9, c'est 3 puissance 2. Ce qui veut dire un décalage de deux chiffres en base 3.
Enfin, faire ce décalage en enlevant des chiffres à droite.

Évidemment, il est difficile d'imaginer plus inefficace.

[Songbird]

Ma foi, tu peux commencer par réécrire le nombre sous une autre base, dont le diviseur est une puissance. Par exemple pour 9, c'est une puissance de 3, donc tu pourrais réécrire le nombre à diviser en base 3.
Ensuite, déterminer quelle puissance de la base est ton diviseur. Pour 9, c'est 3 puissance 2. Ce qui veut dire un décalage de deux chiffres en base 3.
Enfin, faire ce décalage en enlevant des chiffres à droite.

Évidemment, il est difficile d'imaginer plus inefficace.

D'accord, merci.
Oui donc ce genre d'opérations n'est bon que pour les entiers, et à condition que ces derniers soient des multiples de 2.

J'ai lu que ces opérations étaient plus rapides qu'une division normale, mais ne pouvant être utilisées dans si peu de cas elles en deviennent presque inutiles, visiblement.


Merci pour vos réponses !