21
É o operador de negação bit a bit. Ou seja, ele inverte o valor de todos os bits do dado em questão. Os que eram 0 viram 1 e os que eram 1 viram 0. O nome dele é bitwise not. Não confundir com o operador lógico de negação !.
Ele não negativa o número, para isto existe o operador unário de negativo.
Então o número 2 pode ser representado em binário por
...
respondida 3/08/15 às 15:21
16
Vamos executar esse código para entender melhor:
#include <stdio.h>
typedef struct {
unsigned char a : 1;
unsigned char b : 7;
} Tipo;
int main(void) {
Tipo x = { .a = 1, .b = 64 };
printf("%d e %d\n", x.a, x.b);
printf("%zd\n", sizeof(Tipo));
}
Veja funcionando no ideone. E no repl.it. Também coloquei no ...
respondida 20/01/17 às 12:24
16
Solução simples, curta, performática, original, sem usar biblioteca, com pura matemática e um único laço.
class HelloWorld {
public static void main (String[] args) {
for (int i = 0; i < 32; i++) System.out.println("" + i / 16 % 2 + i / 8 % 2 + i / 4 % 2 + i / 2 % 2 + i % 2);
}
}
Veja funcionando no ideone. E no repl.it. Também coloquei ...
respondida 17/05/17 às 14:14
13
Se existem 5 casas, portanto existem 2^5 combinações, então basta fazer um loop por todos as 32 combinações.
for (int i = 0; i < 32; i++){
System.out.println(Integer.toBinaryString(i));
}
Se quiser com o String.format com o %05d, isso indicará que terá 0 até ter 5 dígitos.
for (int i = 0; i < 32; i++){
System.out.println(String.format("%...
respondida 17/05/17 às 13:57
Inkeliz
20,4mil11 medalhas de ouro2828 medalhas de prata6767 medalhas de bronze
12
Uma maneira simples, utilizando apenas um while e sem recursividade:
int x = 0;
int n = 5;
// Enquanto x < 2^n:
while (x < Math.pow(2, n)) {
System.out.println(
// Converte de int para bin, formatando corretamente quanto aos zeros a esquerda:
String.format("%"+n+"s", Integer.toBinaryString(x++)).replace(' ', '0')
);
}
Como o maior valor ...
respondida 17/05/17 às 13:54
Woss
72mil1414 medalhas de ouro104104 medalhas de prata193193 medalhas de bronze
12
Operações bit a bit, operações com bits ou lógica binária, normalmente se refere a operações lógicas feitas com números binários. Essas operações variam desde operações AND, OR, NOT, XOR, NOR, NAND, simples deslocamento de bits, entre outras operações. Cabe dizer que algumas dessas operações aqui citadas são agrupamentos de outras operações, como a NAND, que ...
respondida 10/05/15 às 20:58
Avelino
4.40499 medalhas de ouro3434 medalhas de prata7373 medalhas de bronze
11
Usando While
for (int i = 0; i < 256; i++) {
int mask = 256;
while (mask > 0) {
if ((mask & i) == 0) {
System.out.print("0");
} else {
System.out.print("1");
}
mask = mask >> 1;
}
}
Usando For
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 2; j++) {
...
respondida 17/05/17 às 13:29
Marconi
17,1mil1515 medalhas de ouro5555 medalhas de prata118118 medalhas de bronze
8
Para conseguir o bit menos significativo, basta fazer a operação AND bit a bit do inteiro que você quer obter o bit com o numero 1. Em binário (32 bits) o 1 é representado pelos 31 primeiros bits 0 e o bit menos significativo 1, com o AND, todos os outros bits vão ser zerados.
O código seria:
int least_significant = valor & 1;
8
Os operadores de deslocamento de bits "movem" todos os bits da variável para esquerda ou direita.
C\C++ possui os operadores:
>> Deslocamento para Direita
<< Deslocamento para Esquerda
Por exemplo, se deslocar uma variável x a esquerda:
int x = 1; // 0000 0001
int x0 = (x << 0); // 0000 0001 Não deslocado
int x1 = (x << 1); // ...
respondida 22/03/14 às 14:47
Lucas Lima
6.63433 medalhas de ouro1818 medalhas de prata5454 medalhas de bronze
8
Você testou? Alguém falar e ser verdade vai uma grande diferença.
Eu não vou dizer e não tenho agora um ambiente que eu possa fazer um teste adequado para mostrar se isso é realmente verdade ou não. E não vou gastar meu tempo porque eu posso afirmar que a linguagem não fala nada sobre isso.
Pode ser que alguma implementação da linguagem, talvez mesmo a mais ...
respondida 10/09/20 às 11:49
8
Um bit (BInary digiT) é a menor unidade que podemos encontrar na abstração da computação. Os computadores trabalham com pulsos (todos de uso real desde o final da segunda guerra mundial são elétricos) com um indicativo de estado ligado ou desligado. Nos computadores modernos isso se dá por uma voltagem maior ou menor. A lógica do computador é binária, por ...
respondida 1/02/19 às 10:41
7
Uma boa maneira de se fazer isto é tratar estas combinações como números binários (muito provavelmente essa é a real intenção).
Neste caso específico, é simples, o maior binário com 5 dígitos é 11111, que é representado como 31 no sistema decimal - 11111(bin) = 31(dec).
Então, todas as combinações com 5 dígitos serão decimais menores que 31, ou seja, o ...
respondida 17/05/17 às 14:05
LINQ
66,4mil1212 medalhas de ouro112112 medalhas de prata210210 medalhas de bronze
6
Apenas para ser pedante e esclarecer o que foi dito nos comentários, o >> é um operador bit shift (neste tutorial da Oracle é clara a separação entre operadores bitwise - and (&), or (|), etc - e os operadores bit shift).
Para ser mais preciso, a especificação da linguagem (que também coloca os operadores de bitwise e de shift em seções separadas, ...
respondida 10/09/20 às 13:11
hkotsubo
51,5mil1717 medalhas de ouro5151 medalhas de prata105105 medalhas de bronze
6
Explicação
A questão é: O que significa 15 ^ 3 ou 15 xor 3 bit a bit?
Primeiro convertemos 15 e 3 da base decimal em base binária:
15 : 1111
3 : 0011
Como funciona o XOR?
Xor ou OR Exclusive (ou exclusivo) é verdadeiro se os bits A B são diferentes e falso se são iguais, o que dá essa tabela
A B XOR
0 0 | 0
0 1 | 1
1 0 | 1
1 1 | 0
Agora você tem que ...
respondida 16/07/18 às 19:48
William John Adam Trindade
1.86888 medalhas de prata2020 medalhas de bronze
6
Para manipular bits o mais comum é usar os operadores de | (or), & (and) E ^ (xor), com apoio do ~ (complemento). O operador de shift ou deslocamento de bits costuma ser importante para chegar no bit desejado se o que você sabe é a posição dele. Esses operadores costumam estar presentes na maioria das linguagens com a mesma semântica, portanto tudo o que ...
respondida 5/01/17 às 10:54
4
Segundo essa resposta, você pode fazer algo desse tipo:
for (int i = 0; i < 2; i++){
for (int j = 0; j < 2; j++){
for (int k = 0; k < 2; k++){
for (int l = 0; l < 2; l++){
for (int m = 0; m < 2; m++){
System.out.println("" + i + j + k + l + m);
}
}
}
}
}...
respondida 17/05/17 às 13:29
Artur Trapp
5.13511 medalhas de ouro88 medalhas de prata4141 medalhas de bronze
4
Primeiro, o aspecto matemático:
Um número positivo e inteiro n tem b bits quando 2b-1 < n < 2b-1.
Isso significa dizer que, enquanto meu inteiro não ultrapassar o valor de uma dada potência de 2, a quantidade de bits necessária para expressar esse inteiro é a base dessa potência menos um. Exemplos:
Decimal Próxima potência de 2 Bitmap Bits ...
respondida 26/07/14 às 16:14
OnoSendai
36mil33 medalhas de ouro6262 medalhas de prata116116 medalhas de bronze
3
Não sei se o algoritmo faz o que deseja, ou algo útil, ou se vai economizar alguma memória, não parece, mas o problema é que potencialmente o tipo int pode ser menor que 32 e por isso pode ocorrer um problema. Então ou tem que usar um sizeof(int) para garantir que use o tamanho do tipo, ou usar o tipo int32_t que garante que tem 32 de tamanho, mas dependendo ...
respondida 16/03/17 às 17:12
3
Através de recursividade, e num código bastante legível, segue abaixo um programa simples de adaptar para N número de digitos através de uma árvore.
import java.util.ArrayList;
public class Start {
private static ArrayList<String> listaResultados;
public static void main(String[] args) {
listaResultados = new ArrayList<String>();
int ...
3
A linguagem C até permite que façamos o uso de structe union para poder deerminar diretametne o valor de um ou mais bits com o operador =.
Essa funcionalidade é pouco usada - e de qualquer forma, requer que você defina uma Union dando nomes aos bits (ou campos com tamanhos diferentes de bits).
Para alterar um bit "genérico" em um byte, o mais comum é:
...
respondida 19/06/17 às 12:18
jsbueno
29,9mil11 medalhas de ouro4040 medalhas de prata6363 medalhas de bronze
2
se usarmos o XOR com o 1 dá para trocar um bit:
0 ^ 1 = 1
1 ^ 1 = 0
por exemplo para trocar um 0 para um 4 mudamos o 3º bit.
char a = 0x00;
int bit = 2;
a ^= (1 << bit)
respondida 18/06/17 às 20:06
tomasantunes
1.55911 medalhas de ouro55 medalhas de prata99 medalhas de bronze
2
Veja o 4 em base 2:
00000100
Agora vamos deslocar uma vez pra direita ( 4 >> 1 ):
00000010
Se deslocássemos duas vezes ( 4 >> 2 ):
00000001
Deslocando 6 casas, o bit foi "embora", por isso o resultado 0.
Veja o deslocamento pra esquerda, vou pegar o número 6 como exemplo, e deslocar 2 vezes:
00000110 (6)
00011000 (6<<2 = 24)
Em ...
respondida 5/08/16 às 0:31
2
O dividendo é 4 e o divisor é 64.
Na expressão está invertido.
O certo então é 4 / 64, cujo resultado é 0.0625
respondida 5/08/16 às 0:21
Daniel Omine
19,4mil11 medalhas de ouro3030 medalhas de prata6363 medalhas de bronze
2
Fazendo um outro for, tente desta forma:
int n = 0, l = bits.length;
for (int i = 0; i < l; ++i) {
n = (n << 1) + (bits[i] ? 1 : 0);
}
respondida 31/08/17 às 19:25
Grupo CDS Informática
1.91411 medalhas de ouro66 medalhas de prata1515 medalhas de bronze
1
Use os operadores lógicos bitwise para pegar os bits que você quer. A ideia é usar um número máscara e aplicá-lo em um valor para extrair apenas os bits desejáveis (que são descritos na máscara).
uint16_t value = 0b0100110111010001;
uint16_t MSB = value & 0xFF00; // resulta em 0b0100110100000000
uint16_t LSB = value & 0x00FF; // resulta em ...
Apenas as respostas wiki não pertencentes à comunidade mais votadas e de um tamanho mínimo se qualificam
Tags relacionadas
bit × 17c × 8
operadores × 7
c++ × 5
java × 4
php × 3
bitwise × 2
javascript × 1
array × 1
terminologia × 1
desempenho × 1
struct × 1
matemática × 1
socket × 1
tipagem × 1
memória × 1
otimização × 1
int × 1
booleano × 1
hexadecimal × 1
byte × 1
inteiros × 1
checksum × 1