Как этот битхифтинг работает в этом примере?

Question

я шел через go учебник по golang.org, и я наткнулся на пример, который я частично понимаю ...

MaxInt uint64  = 1<<64 - 1 

Теперь я понимаю, что это смещаться Бит 64 места влево, которые сделали бы это 1, а затем 64 0.

Мой вопрос: почему это максимальное целое число, которое может быть достигнуто в 64-битном номере. Не будет ли максимальное целое число 111111111....(until the 64th 1) вместо 100000...(until the 64th one)?

Answer 1

Что здесь происходит, шаг за шагом:

1. Возьмите 1.

2. Сдвиг его влево на 64 бит. Это сложно. В результате для представления требуется 65 бит, а именно 1, а затем 64 нули. Поскольку мы вычисляем значение 64 бит здесь, почему это даже компилируется, а не переполняется до 0 или 1 или создает ошибку компиляции?

3. Это работает, потому что арифметика, используемая для вычисления констант в Go, немного мала (https://blog.golang.org/constants) тем, что она не имеет никакого отношения к типу вычисленной именованной константы. Вы можете сказать foo uint8 = 1<<415/1<<414 и foo сейчас 2.

4. Вычитание 1. Это возвращает нас к 64-битным номерам, так как на самом деле это 11 .... 1 (64 раза), что действительно является максимальным значением uint64. Без этого шага компилятор будет жаловаться на то, что мы попытаемся перевести 65-битное значение в uint64.

5. Назовите константу MaxInt и укажите тип uint64. Успех!

Магическая арифметика, используемая для вычисления констант, по-прежнему имеет ограничения (очевидно). Сдвиги более 500 или около того производят смешные имена с ошибками stupid shift.