it-roy-ru.com

побитовый не оператор 

Почему побитовая операция (~0); печатает -1? В двоичном коде не 0 должно быть 1. Зачем ?

39
Sawyer

Вы на самом деле довольно близко.

В двоичном коде не 0 должно быть 1 

Да, это абсолютно правильно, когда мы говорим об одном бите.

ОДНАКО, int, значение которого равно 0, на самом деле 32 бита всех нулей! ~ инвертирует все 32 нуля в 32.

System.out.println(Integer.toBinaryString(~0));
// prints "11111111111111111111111111111111"

Это дополнение к представлению -1.

Так же:

System.out.println(Integer.toBinaryString(~1));
// prints "11111111111111111111111111111110"

То есть для 32-разрядного беззнакового int в представлении дополнения до двух, ~1 == -2.


Дальнейшее чтение:

68
polygenelubricants

То, что вы на самом деле говорите, это ~ 0x00000000, и это приводит к 0xFFFFFFFF. Для (подписанного) int в Java это означает -1.

13
LaZe

Вы можете представить, что первый бит в числовом знаке будет - (2х -1) где х - количество бит.

Итак, учитывая 8-битное число, значение каждого бита (в порядке слева направо):

-128 64 32 16 8 4 2 1

Теперь, в двоичном, 0, очевидно, все 0:

    -128 64 32 16 8 4 2 1
0      0  0  0  0 0 0 0 0 = 0

И когда вы делаете побитовое значение, а не ~, каждый из этих 0 становится 1:

     -128 64 32 16 8 4 2 1
~0      1  1  1  1 1 1 1 1
 =   -128+64+32+16+8+4+2+1 == -1

Это также полезно для понимания переполнения:

     -128 64 32 16 8 4 2 1
126     0  1  1  1 1 1 1 0  =  126
 +1     0  1  1  1 1 1 1 1  =  127
 +1     1  0  0  0 0 0 0 0  = -128  overflow!
9
nickf

~ - побитовый оператор.

~0 = 1 which is -1 in 2's complement form  

http://en.wikipedia.org/wiki/Two's_complement

Некоторые числа в форме дополнения до двух и их побитовое обозначение не ~ (чуть ниже):

0 1 1 1 1 1 1 1 = 127
1 0 0 0 0 0 0 0 = −128

0 1 1 1 1 1 1 0 = 126
1 0 0 0 0 0 0 1 = −127

1 1 1 1 1 1 1 1 = −1
0 0 0 0 0 0 0 0 = 0

1 1 1 1 1 1 1 0 = −2
0 0 0 0 0 0 0 1 = 1 

1 0 0 0 0 0 0 1 = −127
0 1 1 1 1 1 1 0 = 126 

1 0 0 0 0 0 0 0 = −128
0 1 1 1 1 1 1 1 = 127

7
N 1.1

Поскольку ~ не является двоичной инверсией, это побитовая инверсия. Двоичная инверсия будет ! и может (в Java) применяться только к логическим значениям.

3
Bombe

В стандартном двоичном кодировании 0 - это все 0, ~ - поразрядное НЕ. Все 1 - это (чаще всего) -1 для целых типов со знаком. Итак, для подписанного типа байта:

0xFF = -1    // 1111 1111
0xFE = -2    // 1111 1110
...
0xF0 = -128  // 1000 0000
0x7F = 127   // 0111 1111
0x7E = 126   // 0111 1110
...
0x01 = 1     // 0000 0001
0x00 = 0     // 0000 0000
1
cletus

Это двоичная инверсия, а во втором дополнении -1 двоичная инверсия 0.

0
Daniel Fath

0 тут не мало. Это байт (по крайней мере; или больше) - 00000000. Используя побитовый, или мы получим 11111111. Это -1 как целое число со знаком ...

0
kpower

Для 32-разрядного целого числа со знаком

~00000000000000000000000000000000=11111111111111111111111111111111 (который равен -1)

0
YOU

Я думаю, что настоящая причина в том, что ~ это дополнение к двум.

Javascript обозначает тильду символа, ~, для дополнения к двум, хотя в большинстве языков программирования тильда представляет собой небольшую кнопку переключения для дополнения к одному.

0
Nacho