Java “Décalage De Bits” Tutoriel?

Je serais reconnaissant pour un bon tutoriel, qui expliquent pour java débutants comment en java tous les "le décalage de bits" de travail.

J'ai toujours tomber sur elle, mais n'a jamais compris comment il fonctionne. Il doit expliquer toutes les opérations et les concepts qui sont possibles avec byteshifting/bitmanipulation en java.

C'est juste un exemple de ce que je veux dire, (mais je suis à la recherche d'un tutoriel qui explique tout le fonctionnement):

byte b = (byte)(l >> (8 - i << 3));

C'est bit décalage, pas d'octet décalage.
merci, j'ai mis à jour l'en-tête (vous avez été plus rapide;-)
Vous voudrez peut-être jeter un oeil à cette page : stackoverflow.com/questions/141525/...
Pour tous ceux qui sont intéressés, outre les réponses ci-dessous, le lien de Mike ci-dessus, est absolut vaut la peine d'être lu!

InformationsquelleAutor Markus | 2011-06-06

34

Bien, l'officiel de Java tutoriel Au niveau du bit et les Opérateurs de Décalage de Bits couvre les activités réelles qui sont disponibles dans Java, et la façon de les invoquer.

Si vous vous demandez "que puis-je faire avec un décalage de bits", alors ce n'est pas Java spécifique, et puisqu'elle est d'un faible niveau technique, je ne suis pas au courant d'une liste de "choses cool que vous pouvez" faire soi. Il vaut la peine de se familiariser avec les définitions, et de garder vos yeux ouverts pour un autre code où il est utilisé, pour voir ce qu'ils ont fait.

Remarque que, souvent, peu-tourner est un gain d'efficacité au détriment de la clarté. Par exemple, a << 1 est généralement le même que a * 2 mais sans doute moins clair. Répété XORs pouvez permuter les deux nombres sans utiliser une variable temporaire, mais il est généralement considéré comme une meilleure forme pour écrire du code plus clairement avec la variable temporaire (ou encore mieux, dans une méthode utilitaire). Donc, à cet égard, il est difficile de donner de bons exemples, parce que vous n'êtes pas susceptible de réaliser quelque chose de nouveau ou profonde sur une architecture de niveau; il est tout au sujet des détails de bas niveau. (Et je serais estimer qu'un grand nombre d'utilisations de bit-tourner "dans la nature" sont des instances de l'optimisation prématurée.)
- D'autre part, j'aime 1 << i mieux que (int)Math.pow(2,i) (pour i dans l'intervalle 0 .. 31).
- En fait c'est un bon exemple de mon point de vue. Alors que Java est verbeux, I préférez Math.pow ici, car il déclare l'intention. Le fait que les entiers sont mis en œuvre selon les coulisses du fait de la puissance de deux arithmétique peut s'exprimer en moins de personnages (et peut-être CPU cyles) comme << est un accident de matériel. En général, les opérateurs au niveau du bit devrait (à mon humble avis) être utilisée uniquement lorsque l'objet est vraiment une séquence d'octets, et vous êtes en train de faire quelque chose comme le hachage/crypto/compression/etc. - sinon vous risquez de créer en écriture seule code.
- Si, là où est un entier exponentation opérateur, je préfère aussi. Mais il n'y en a pas, et les Mathématiques.pow est défini sur double valeurs. (Et, depuis Java est déjà utilisé ^ pour bit-à-bit/logique XOR, on n'obtient pas un tel opérateur.) Je pense juste 1 << i pourraient être autorisés (avec peut-être un commentaire // 2^i ou tel).
- Au niveau du bit est utile pour des choses comme les couleurs RVB créé par BufferedImages.
- Aussi loin que les "frais d'opérations", le plus pratique que j'ai jamais trouvé est le XOR swap - il vous permet de permuter les valeurs de deux variables sans avoir à allouer plus de mémoire. En Java, il serait X = X^Y; Y = Y^X; X = X^Y; Applications peuvent sembler limité, mais si vous avez affaire à des systèmes embarqués avec des restrictions de mémoire, ou de chercher sérieusement à optimiser les performances, il a son utilité.
InformationsquelleAutor Andrzej Doyle
14

Lors de l'utilisation de l'opérateur de décalage, être très prudent de ne pas répéter une erreur commune!!

Comme suit DONC, après les l'indique, l'auteur de la accepté de répondre mentionne:

"Dans certaines langues, en appliquant les opérateurs de décalage à tout type de données plus petits que les int redimensionne automatiquement l'opérande à être un
int."

Cela est absolument crucial de se rappeler lors de l'utilisation sur octets par exemple, sinon vous risquez d'obtenir des résultats inattendus (comme je l'ai fait).

Donné un octet avec le bit suivant modèle:
```
1001 0000
```
Quand j'ai essayé de décalage de bits par 4, et attribué à un int, tels que:
```
int value = byteValue >>> 4;
```
Je m'attends à avoir:
```
0000 1001   (or a value of 9)
```
Mais je voudrais obtenir un grand nombre! C'est parce que la byteValue est coulé à l'int AVANT le décalage de bits de fonctionnement, ce qui entraîne dans quelque chose comme ceci à la place:
```
1111 1111 1111 1111 1111 1111 1001
```
- Une belle correctif pour ce problème est de faire un masque de bits (dans ce cas, 0000 0000 0000 0000 0000 0000 1111) et &ing le résultat avec le masque de forcer la suppression de potentiel étendu leader 1s.
InformationsquelleAutor Jeach
13

Il y a un nombre infini de combinaisons possibles. Toutefois, ils seront composés d'une ou de plusieurs combinaisons de
```
>> shift right with sign extension.
>>> shift right with out sign extension.
<< shift left.
```
Afin d'obtenir une compréhension je vous suggère d'écrire les nombres binaires sur le papier et ce qui se passe. En essayant de lire un tutoriel ne pouvons garantir la compréhension. esp s'ils ne l'ont pas aidé à ce jour.

InformationsquelleAutor Peter Lawrey
9

Il est simple mais clair tutoriel que je trouve utile ici
- Le lien ne fonctionne plus.
InformationsquelleAutor msb
5

Ce n'est pas vraiment un tutoriel, mais j'ai un bibliothèque de décalage de bits fonctions en Java qui vous êtes les bienvenus à l'étude!

Aussi, si vous faites une recherche google pour "bit-à-bit astuces" vous trouverez beaucoup de matériel. Beaucoup de ces derniers sont en C/C++, mais sont généralement trivialement à se convertir à Java, comme la plupart de la syntaxe est la même.

InformationsquelleAutor mikera
5

Voici les les détails de la façon dont le décalage de bits fonctionne.
Il y a certains non-intuitive comportement qui n'est pas couvert par le tutoriel officiel. Par exemple, l'opérande de droite a une portée limitée (de 0 à 31 pour les int, 0-63 pour longtemps), et ne génère pas d'alerte si vous dépassez cette plage -- il vient de tronquer les bits (c'est à dire %32 ou %64), ce qui peut donner un comportement autre que vous attendez.

InformationsquelleAutor adam.r
3

Ce site semble donner un très bon tutoriel sur ce que vous pouvez faire avec de manipulation de bits (donc, pas spécifique à java, mais depuis, il est assez facile à traduire)

http://www.bogotobogo.com/cplusplus/quiz_bit_manipulation.html

Le tutoriel ci-dessus fournit
- Des Opérations Bit À Bit
- Mettre et débarrasser un Peu
- L'affichage d'un Entier avec des morceaux
- Convertir un nombre Décimal en Hexadécimal
- Le Nombre de Bits dans un Entier (Nombre)
- Le Bit Définir la Position d'un Entier
- En Place à l'Entier le Swap avec de Manipulation de Bits
- Le Nombre de Bits Requis pour Convertir un Entier en Un Entier B
- Swap pair et Impair de Bits en un nombre Entier
- Ce (n & (n-1) == 0) est la vérification?
- En Complément à deux
- Fliping n-ième bit d'un entier
- Nombre À Virgule Flottante Binaire
- Motif de bits palindrome d'un entier
Voici un fichier qui a un tas d'implémentations java

http://geekviewpoint.com/

InformationsquelleAutor i8abug
2

Ce sont deux bons tutoriels que j'ai trouvé lors de l'apprentissage sur le décalage de bits, ils sont en java, mais la plupart des langues utilisent les mêmes opérateurs et la théorie est la même.
1. Peu tourner
2. PHP au niveau du Bit Tutoriel par Jim en Peluche
InformationsquelleAutor mike

Vous devez vous connecter pour publier un commentaire.