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...
En C, les opérateurs de décalage ( <<, >>) sont-ils arithmétiques ou
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é...
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 =...
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 / la plus efficace pour le découvrir? Je...
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 Flags important_bits[] = { B, D, E, H, K, M, L, O };
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. Ceci...
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 d'autres langages), mais je n'ai jamais très bien compris les...
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
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
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 &...
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...
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 à...
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 + mask) ^...
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:...
Comment puis-je multiplier et diviser en utilisant uniquement le décalage et l'ajout de bits?
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?
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...
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...
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 A = X * Y et B = X xor Y. Mon...