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

Como você define, limpa e alterna um

Eu tenho tentado aprender C no meu tempo livre, e outras linguagens (C #, Java etc.) têm o mesmo conceito (e geralmente os mesmos operadores) ... O que eu estou querendo saber é, a nível central, o que faz-bit deslocando ( <<, >>, >>>) fazer, quais os problemas que ele pode...

8 bits representando o número 7 são assim: 00000111 Três bits estão definidos. O que são algoritmos para determinar o número de bits definidos em um número inteiro de 32

Estou em um curso de sistemas de computador e tenho lutado , em parte, com o complemento de dois . Quero entender, mas tudo o que li não trouxe a imagem para mim. Eu li o artigo da Wikipedia e vários outros artigos, incluindo o meu livro de texto . Portanto, eu queria começar este post no wiki da...

Vi uma técnica interessante usada em resposta a outra pergunta e gostaria de entender um pouco melhor. Recebemos um número inteiro de 64 bits não assinado e estamos interessados ​​nos seguintes bits: 1.......2.......3.......4.......5.......6.......7.......8....... Especificamente, gostaríamos de...

Qual é o algoritmo mais eficiente para obter o seguinte: 0010 0000 => 0000 0100 A conversão é de MSB-> LSB para LSB-> MSB. Todos os bits devem ser revertidos; isto é, não é troca de

Por toda a minha vida, não me lembro como definir, excluir, alternar ou testar um pouco em um campo de bits. Ou não tenho certeza ou os confundo porque raramente preciso deles. Portanto, seria bom ter uma "folha de dicas". Por exemplo: flags = flags | FlagsEnum.Bit4; // Set bit 4. ou if...

var attr = ~'input,textarea'.indexOf( target.tagName.toLowerCase() ) ? 'value' : 'innerHTML' Eu vi em uma resposta e nunca vi antes. O que isso

Ao navegar no código fonte do Guava, me deparei com o seguinte trecho de código (parte da implementação de hashCodepara a classe interna CartesianSet): int adjust = size() - 1; for (int i = 0; i < axes.size(); i++) { adjust *= 31; adjust = ~~adjust; // in GWT, we have to deal with integer...

Um colega meu encontrou um método para calcular números flutuantes usando um bit a bit ou: var a = 13.6 | 0; //a == 13 Estávamos conversando sobre isso e imaginando algumas coisas. Como funciona? Nossa teoria era que o uso de um operador desse tipo lança o número para um número inteiro,...

Eu sou bastante novo na programação C e encontrei um pouco de mascaramento. Alguém pode me explicar o conceito geral e a função do mascaramento de bits? Exemplos são muito

Quero escrever uma função que retorne a próxima potência mais próxima de 2 números. Por exemplo, se minha entrada for 789, a saída deve ser 1024. Existe alguma maneira de conseguir isso sem usar loops, mas apenas usando alguns operadores bit a

Me deparei com o seguinte trecho de código if( 0 != ( x ^ 0x1 ) ) encode( x, m ); O que x ^ 0x1significa isso ? Isso é alguma técnica

Eu preciso converter um intpara uma byte[]maneira de fazê-lo é usar BitConverter.GetBytes(). Mas não tenho certeza se isso corresponde à seguinte especificação: Um número inteiro assinado por XDR é um dado de 32 bits que codifica um número inteiro no intervalo [-2147483648,2147483647]. O número...

Esse código sempre é avaliado como falso? Ambas as variáveis ​​são entradas assinadas do complemento de duas. ~x + ~y == ~(x + y) Sinto que deve haver um número que satisfaça as condições. Tentei testar os números entre -5000e 5000nunca alcançou a igualdade. Existe uma maneira de configurar uma...

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

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 |=

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

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

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