Edit: Então, basicamente, o que estou tentando escrever é um hash de 1 bit double. Quero mapear uma doublepara trueou falsecom uma chance de 50/50. Para isso, escrevi um código que seleciona alguns números aleatórios (como exemplo, quero usar isso em dados com regularidades e ainda obter um...
Em C, os operadores de turno ( <<, >>) são aritméticos ou
Em um projeto C ++ em que estou trabalhando, tenho um tipo de sinalizador que pode ter quatro valores. Essas quatro bandeiras podem ser combinadas. Os sinalizadores descrevem os registros no banco de dados e podem ser: novo recorde registro excluído registro modificado registro existente Agora,...
Estou procurando uma maneira eficiente de determinar a posição do bit menos significativo definido em um número inteiro, por exemplo, para 0x0FF0 seria 4. Uma implementação trivial é esta: unsigned GetLowestBitPos(unsigned value) { assert(value != 0); // handled separately unsigned pos = 0;...
Se eu tiver algum número inteiro n e quiser saber a posição do bit mais significativo (ou seja, se o bit menos significativo estiver à direita, quero saber a posição do bit mais à esquerda que é 1), qual é o método mais rápido / eficiente de descobrir? Eu sei que POSIX oferece suporte a um...
Eu tenho um código que é mais ou menos assim: #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 };...
Embora existam várias maneiras de inverter a ordem dos bits em um byte, estou curioso para saber qual é a "mais simples" para um desenvolvedor implementar. E ao inverter, quero dizer: 1110 -> 0111 0010 -> 0100 Isso é semelhante, mas não uma duplicata deste questão do PHP. Isso é...
Considere este código: 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 Eu posso entender os operadores aritméticos em Python (e outras linguagens), mas nunca entendi os operadores 'bit a bit' muito...
int temp = 0x5E; // in binary 0b1011110. Existe uma maneira de verificar se o bit 3 em temp é 1 ou 0 sem deslocamento de bit e mascaramento. Só quero saber se existe alguma função incorporada para isso ou se sou forçado a escrever
Quero extrair bits de um número decimal. Por exemplo, 7 é o binário 0111 e quero obter 0 1 1 1 todos os bits armazenados em bool. Como posso fazer isso? OK, um loop não é uma boa opção, posso fazer outra coisa para
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); //...
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...
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...
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 + mask) ^...
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 :...
Como posso multiplicar e dividir usando apenas deslocamento e adição de bits?
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?
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
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, not 254 e b = 250; x = 10; badd = b + x;...
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...