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

Estou confuso sobre como um vetor de bits funcionaria para fazer isso (não estou muito familiarizado com vetores de bits). Aqui está o código fornecido. Alguém poderia me guiar por isso? public static boolean isUniqueChars(String str) { int checker = 0; for (int i = 0; i < str.length(); ++i) …

150 java  string  bit-manipulation  bitvector 

Há uma variável que contém alguns sinalizadores e quero remover um deles. Mas não sei como removê-lo. Aqui está como eu defino a bandeira. my.emask |= ENABLE_SHOOT;

148 c  bit-manipulation  flags 

Eu estava resolvendo algum problema nas forças de código. Normalmente, verifico primeiro se o caractere é uma letra em inglês superior ou inferior e subtraio ou adiciono 32para convertê-lo na letra correspondente. Mas eu encontrei alguém ^= 32para fazer a mesma coisa. Aqui está: char foo = 'a'; foo ^= …

146 c++  bit-manipulation  ascii 

Digamos que você tenha dois hashes H(A)e H(B)deseje combiná-los. Eu li que uma boa maneira de combinar dois hashes é para XOReles, por exemplo XOR( H(A), H(B) ). A melhor explicação que encontrei foi abordada brevemente aqui nestas diretrizes de função de hash : XORing dois números com distribuição aproximadamente …

145 cryptography  bit-manipulation  hash  probability  xor 

O que explica a diferença no comportamento de operações booleanas e bit a bit em listas versus matrizes NumPy? Estou confuso sobre o uso apropriado de &vs andem Python, ilustrado nos exemplos a seguir. mylist1 = [True, True, True, False, True] mylist2 = [False, True, False, True, False] >>> len(mylist1) …

142 python  numpy  bit-manipulation  boolean-expression  ampersand 

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 resultado 50/50) …

139 java  random  double  bit-manipulation  probability 

Em C, os operadores de turno ( <<, >>) são aritméticos ou lógicos?

135 c  binary  bit-manipulation  bit-shift 

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, para cada registro, desejo …

125 c++  enums  bit-manipulation  c-preprocessor 

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; while (!(value & 1)) { value >>= …

120 c++  c  optimization  bit-manipulation 

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 …

119 c  algorithm  optimization  bit-manipulation 

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 …

113 c++  c++11  bit-manipulation 

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 é …

110 c++  c  bit-manipulation 

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 …

102 python  binary  operators  bit-manipulation 

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 uma.

100 c++  c  bit-manipulation 

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 isso?

99 c  bit-manipulation