La programmation bit-manipulation

12

Expliquer l'utilisation d'un vecteur de bits pour déterminer si tous les caractères sont uniques

Je ne sais pas comment un bit vecteur fonctionnerait pour faire cela (pas trop familier avec les vecteurs bit). Voici le code donné. Quelqu'un pourrait-il s'il vous plaît me guider à travers cela? public static boolean isUniqueChars(String str) { int checker = 0; for (int i = 0; i < …

150 java string bit-manipulation bitvector

3

Comment puis-je supprimer un indicateur en C?

Il existe une variable qui contient certains indicateurs et je souhaite en supprimer un. Mais je ne sais pas comment le supprimer. Voici comment j'ai mis le drapeau. my.emask |= ENABLE_SHOOT;

148 c bit-manipulation flags

10

Quelle est l'idée derrière ^ = 32, qui convertit les lettres minuscules en majuscules et vice versa?

Je résolvais un problème sur les codeforces. Normalement, je vérifie d'abord si le caractère est une lettre anglaise supérieure ou inférieure, puis je soustrais ou ajoute32 pour le convertir en lettre correspondante. Mais j'ai trouvé quelqu'un ^= 32pour faire la même chose. C'est ici: char foo = 'a'; foo ^= …

146 c++ bit-manipulation ascii

9

Pourquoi XOR est-il le moyen par défaut de combiner les hachages?

Disons que vous avez deux hachages H(A)et H(B)que vous souhaitez les combiner. J'ai lu qu'une bonne façon de combiner deux hachages est de XORles utiliser , par exemple XOR( H(A), H(B) ). La meilleure explication que j'ai trouvée est brièvement abordée ici sur ces directives de fonction de hachage : …

145 cryptography bit-manipulation hash probability xor

8

'et' (booléen) vs '&' (bit à bit) - Pourquoi une différence de comportement entre les listes et les tableaux numpy?

Qu'est-ce qui explique la différence de comportement des opérations booléennes et binaires sur les listes par rapport aux tableaux NumPy? Je ne sais pas comment utiliser correctement &vs anden Python, illustré dans les exemples suivants. mylist1 = [True, True, True, False, True] mylist2 = [False, True, False, True, False] >>> …

142 python numpy bit-manipulation boolean-expression ampersand

3

Pourquoi cette valeur aléatoire a-t-elle une distribution 25/75 au lieu de 50/50?

Edit: Donc, fondamentalement, ce que j'essaie d'écrire est un hachage de 1 bit double. Je veux mapper un doubleà trueou falseavec une chance de 50/50. Pour cela, j'ai écrit du code qui sélectionne des nombres aléatoires (juste à titre d'exemple, je veux l'utiliser sur des données avec des régularités et …

139 java random double bit-manipulation probability

11

Les opérateurs de décalage (<<, >>) sont-ils arithmétiques ou logiques en C?

En C, les opérateurs de décalage ( <<, >>) sont-ils arithmétiques ou logiques?

136 c binary bit-manipulation bit-shift

15

Dois-je utiliser #define, enum ou const?

Dans un projet C ++ sur lequel je travaille, j'ai une sorte d' indicateur de valeur qui peut avoir quatre valeurs. Ces quatre drapeaux peuvent être combinés. Les indicateurs décrivent les enregistrements de la base de données et peuvent être: nouvel enregistrement enregistrement supprimé enregistrement modifié enregistrement existant Maintenant, pour …

125 c++ enums bit-manipulation c-preprocessor

22

Position du bit le moins significatif défini

Je recherche un moyen efficace de déterminer la position du bit le moins significatif qui est défini dans un entier, par exemple pour 0x0FF0, ce serait 4. Une implémentation triviale est la suivante: unsigned GetLowestBitPos(unsigned value) { assert(value != 0); // handled separately unsigned pos = 0; while (!(value & …

121 c++ c optimization bit-manipulation

27

Quel est le moyen le plus rapide / le plus efficace de trouver le bit le plus élevé (msb) dans un entier en C?

Si j'ai un entier n et que je veux connaître la position du bit le plus significatif (c'est-à-dire que si le bit le moins significatif est à droite, je veux connaître la position du bit le plus à gauche qui est un 1), Quelle est la méthode la plus rapide …

119 c algorithm optimization bit-manipulation

6

Comment écrire un masque de bits maintenable, rapide et à la compilation en C ++?

J'ai un code qui ressemble plus ou moins à ceci: #include <bitset> enum Flags { A = 1, B = 2, C = 3, D = 5, E = 8, F = 13, G = 21, H, I, J, K, L, M, N, O }; void apply_known_mask(std::bitset<64> &bits) { const …

113 c++ c++11 bit-manipulation

30

En C / C ++, quelle est la manière la plus simple d'inverser l'ordre des bits dans un octet?

Bien qu'il existe plusieurs façons d'inverser l'ordre des bits dans un octet, je suis curieux de savoir quelle est la "plus simple" à implémenter pour un développeur. Et en inversant je veux dire: 1110 -> 0111 0010 -> 0100 Ceci est similaire, mais pas un double de celui-ci question PHP. …

110 c++ c bit-manipulation

16

Fonctionnement et utilisation au niveau du bit

Considérez ce code: x = 1 # 0001 x << 2 # Shift left 2 bits: 0100 # Result: 4 x | 2 # Bitwise OR: 0011 # Result: 3 x & 1 # Bitwise AND: 0001 # Result: 1 Je peux comprendre les opérateurs arithmétiques en Python (et dans …

102 python binary operators bit-manipulation

20

C / C ++ vérifie si un bit est défini dans, c.-à-d. Variable int

int temp = 0x5E; // in binary 0b1011110. Existe-t-il un moyen de vérifier si le bit 3 de temp est 1 ou 0 sans décalage de bit ni masquage. Je veux juste savoir s'il existe une fonction intégrée pour cela, ou suis-je obligé d'en écrire une moi-même.

101 c++ c bit-manipulation

8

Comment obtenir des données bit par bit à partir d'une valeur entière en C?

Je souhaite extraire des bits d'un nombre décimal. Par exemple, 7 est le binaire 0111, et je veux obtenir 0 1 1 1 tous les bits stockés dans bool. Comment puis-je le faire? OK, une boucle n'est pas une bonne option, puis-je faire autre chose pour cela?

99 c bit-manipulation

Questions marquées «bit-manipulation»