Version imprimable
Bonjour,
Je souhaiterais multiplier et diviser des entiers par leur équivalent binaire.
Rien de plus simple quand le diviseur est une puissance de 2:
Mais maintenant admettons que le diviseur n'est pas une puissance de 2, du style 9.Code:10 >> 3 == 1 | 1010/1000 == 0001
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.
Pas compris. C'est quoi la finalité de la chose ?
Qu'est-ce qui justifie de ne pas faire une division parfaitement normale ?
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.
Idem pour la multiplication.Code:System.out.println( (1310 / 131) + "=" + (1310 / 0b10000011) );
Rien. Je pose juste une question pour connaître une 'autre' façon de diviser. ^^Citation:
Envoyé par thelvin
Sauf que là, je ne parle pas de la division basique.Citation:
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.
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é.
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.Citation:
Envoyé par thelvin
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 !