La programmation bit-manipulation

1

Opérations de priorité et de masque de bits

J'ai rencontré un cas (apparemment) très étrange. Prenez le numéro 2 ( 0b10) et masquez-le avec 1 ( 0b01) Cela devrait produire l' 0b00équivalent de 0. Cependant, voici où M. Schrödinger entre en jeu: var_dump(0b10 & 0b01); // int(0) var_dump(0b10 & 0b01 == 0); // int(0) var_dump(0b10 & 0b01 != …

94 php bit-manipulation bitwise-operators operator-precedence

17

Quelle est la manière la plus simple de tester si un nombre est une puissance de 2 en C ++?

J'ai besoin d'une fonction comme celle-ci: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); Quelqu'un peut-il suggérer comment je pourrais écrire ceci? Pouvez-vous me dire un bon site Web où trouver ce type d'algorithme?

94 c++ algorithm bit-manipulation

16

Meilleures pratiques pour les opérations de décalage circulaire (rotation) en C ++

Les opérateurs de décalage gauche et droit (<< et >>) sont déjà disponibles en C ++. Cependant, je ne savais pas comment effectuer des opérations de décalage circulaire ou de rotation. Comment effectuer des opérations telles que «Rotation à gauche» et «Rotation à droite»? Rotation à droite deux fois ici …

92 c++ c rotation bit-manipulation c++-faq

3

Qu'est-ce que CHAR_BIT?

Citant le code pour calculer la valeur absolue entière (abs) sans branchement de http://graphics.stanford.edu/~seander/bithacks.html : int v; // we want to find the absolute value of v unsigned int r; // the result goes here int const mask = v >> sizeof(int) * CHAR_BIT - 1; r = (v + …

91 c bit-manipulation

7

C / C ++: Forcer l'ordre et l'alignement des champs de bits

J'ai lu que l'ordre des champs de bits dans une structure est spécifique à la plate-forme. Qu'en est-il si j'utilise différentes options d'emballage spécifiques au compilateur, ces données de garantie seront-elles stockées dans le bon ordre au fur et à mesure qu'elles sont écrites? Par exemple: struct Message { unsigned …

87 c++ c bit-manipulation endianness bit

14

Comment puis-je multiplier et diviser en utilisant uniquement le décalage et l'ajout de bits?

86 c assembly bit-manipulation division multiplication

7

Pourquoi si (n & -n) == n alors n est une puissance de 2?

La ligne 294 de la source java.util.Random indique if ((n & -n) == n) // i.e., n is a power of 2 // rest of the code Pourquoi est-ce?

84 java logic bit-manipulation

8

Soustraire des entiers 8 bits compressés dans un entier 64 bits par 1 en parallèle, SWAR sans carte SIMD matérielle

Si j'ai un entier 64 bits que j'interprète comme un tableau d'entiers 8 bits compressés avec 8 éléments. J'ai besoin de soustraire la constante 1de chaque entier compressé tout en gérant le débordement sans que le résultat d'un élément n'affecte le résultat d'un autre élément. J'ai ce code pour le …

77 c++ c bit-manipulation simd swar

6

(x | y) - y pourquoi ne peut-il pas simplement être x ou même `x | 0`

Je lisais un code du noyau, et à un endroit, j'ai vu une expression à l'intérieur d'une ifdéclaration comme if (value == (SPINLOCK_SHARED | 1) - 1) { ............ } où SPINLOCK_SHARED = 0x80000000est une constante prédéfinie. Je me demande pourquoi avons-nous besoin (SPINLOCK_SHARED | 1) - 1- à des …

47 c bit-manipulation

3

Pour deux entiers A et B donnés, trouvez une paire de nombres X et Y tels que A = X * Y et B = X xor Y

Je me bats avec ce problème que j'ai trouvé dans un livre de programmation compétitif, mais sans solution comment le faire. Pour deux entiers donnés A et B (pouvant tenir dans un type entier 64 bits), où A est impair, trouvez une paire de nombres X et Y tels que …

22 algorithm bit-manipulation

4

Pourquoi les compilateurs C optimisent le commutateur et si différemment

Je travaillais sur un projet personnel récemment lorsque je suis tombé sur un problème étrange. Dans une boucle très serrée, j'ai un entier avec une valeur comprise entre 0 et 15. J'ai besoin d'obtenir -1 pour les valeurs 0, 1, 8 et 9 et 1 pour les valeurs 4, 5, …

9 c gcc optimization bit-manipulation disassembly

Questions marquées «bit-manipulation»