Perguntas com a marcação «bit-manipulation»

Eu me deparei com um caso (aparentemente) muito estranho. Pegue o número 2 ( 0b10) e mascare-o com 1 ( 0b01) Isso deve produzir o 0b00que é equivalente a 0. No entanto, é aqui que entra o Sr. Schrödinger: var_dump(0b10 & 0b01); // int(0) var_dump(0b10 & 0b01 == 0); // …

94 php  bit-manipulation  bitwise-operators  operator-precedence 

Preciso de uma função como esta: // 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); Alguém pode sugerir como eu poderia escrever isso? Você pode me dizer um bom site onde esse tipo de algoritmo pode ser encontrado?

94 c++  algorithm  bit-manipulation 

Operadores shift para a esquerda e direita (<< e >>) já estão disponíveis em C ++. No entanto, não consegui descobrir como realizar operações de deslocamento circular ou rotação. Como operações como "Girar para a esquerda" e "Girar para a direita" podem ser realizadas? Girando bem duas vezes aqui Initial …

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

Citar o código para calcular o valor absoluto inteiro (abs) sem desviar 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 

Eu li que a ordem dos campos de bits em uma estrutura é específica da plataforma. E se eu usar diferentes opções de empacotamento específicas do compilador, esses dados de garantia serão armazenados na ordem correta conforme são escritos? Por exemplo: struct Message { unsigned int version : 3; unsigned …

87 c++  c  bit-manipulation  endianness  bit 

Como posso multiplicar e dividir usando apenas deslocamento e adição de bits?

86 c  assembly  bit-manipulation  division  multiplication 

Preciso testar se as posições (de 0 a 31 para um inteiro de 32 bits) com valor de bit 1 formam uma região contígua. Por exemplo: 00111111000000000000000000000000 is contiguous 00111111000000000000000011000000 is not contiguous Quero que este teste, ou seja, alguma função has_contiguous_one_bits(int), seja portátil. Uma maneira óbvia é fazer um …

84 c++  c  bit-manipulation 

A linha 294 da fonte java.util.Random diz if ((n & -n) == n) // i.e., n is a power of 2 // rest of the code Por que é isso?

84 java  logic  bit-manipulation 

Imagine que tenho dois bytes não assinados be x. Preciso calcular bsubcomo b - xe baddcomo b + x. No entanto, não quero que ocorra underflow / overflow durante essas operações. Por exemplo (pseudocódigo): b = 3; x = 5; bsub = b - x; // bsub must be 0, …

83 c++  c  optimization  bit-manipulation  saturation-arithmetic 

Se eu tiver um número inteiro de 64 bits, estou interpretando como uma matriz de números inteiros de 8 bits compactados com 8 elementos. Preciso subtrair a constante 1de cada número inteiro compactado enquanto lida com o estouro sem que o resultado de um elemento afete o resultado de outro …

77 c++  c  bit-manipulation  simd  swar 

Eu estava lendo um código do kernel e, em um lugar, vi uma expressão dentro de uma ifinstrução como if (value == (SPINLOCK_SHARED | 1) - 1) { ............ } onde SPINLOCK_SHARED = 0x80000000é uma constante predefinida. Gostaria de saber por que precisamos (SPINLOCK_SHARED | 1) - 1- para fins …

47 c  bit-manipulation 

Estou enfrentando esse problema que encontrei em um livro de programação competitivo, mas sem uma solução sobre como fazê-lo. Para dois números inteiros A e B (pode caber no tipo inteiro de 64 bits), onde A é ímpar, encontre um par de números X e Y de modo que A …

22 algorithm  bit-manipulation 

Eu estava trabalhando recentemente em um projeto pessoal quando me deparei com uma questão estranha. Em um loop muito fechado, tenho um número inteiro com um valor entre 0 e 15. Preciso obter -1 para os valores 0, 1, 8 e 9 e 1 e para os valores 4, 5, …

9 c  gcc  optimization  bit-manipulation  disassembly 

Então, eu estava apenas tentando um pouco de manipulação em C ++. Aqui está o que eu tentei: int a = 1<<2; cout<<a; Isso fornece a saída como 4. int a = 1<<3; cout<<a; Isso fornece a saída como 8 Mas quando eu faço: int a = 1<<2 + 1<<3; …

8 c++  bit-manipulation