Работа с битами.

[Небожитель]

Здравствуйте. Знаю работа с битами очень оптимизирует программу. Но я не понимаю, как и что работает.

Всякие 0xF, 0xFFFFFFF0 ... сдвиги << и т.д. и т.п.

Читал статьи.. Но трудно для понимания. Кто может расписать подробно с примерами и объяснениями каждой мелочи?)

[Stilet]

Кто сказал что оптимизирует?
Где ты такого начитался?

[raxp]

Виталик, ну что тут непонятного, вот с таким подходишь к программисту:
и оптимизируешь

[kineziz]

Автор наверно имел ввиду что сдвиг работает быстрее чем умножение и деление. Где-то я об этом тоже читал. Но эта оптимизация очень незначительна. Максимум что можно выиграть это несколько тактов процессора.

К примеру: 4 * 2 будет вычисляться медленнее, чем 4 << 1.

Как вы знаете (надеюсь знаете) что любое число состоит из 0 и 1 - битов.

0xF(HEX) = 00001111(BIN) = 15(DEC)
0xFF(HEX) = 11111111(BIN) = 255(DEC)
0xFFFF(HEX) = 1111111111111111(BIN) = 65535(DEC)

Сдвиги:

ПЕРЕМЕННАЯ << НА СКОЛЬКО БИТОВ СДВИГАЕМ (увеличиваем число)
ПЕРЕМЕННАЯ >> НА СКОЛЬКО БИТОВ СДВИГАЕМ (уменьшаем число)

Допустим имеется число 8. Его бинарное представление: 00001000.
Применяем операцию побитовый сдвиг влево на 2 бита: 8 << 2

Теперь смотрим по порядку, что происходит:
00001000 - исходное число (8)
00100000 - новое число (32)

Как видно биты исходного числа переместились на 2 бита вперед.

[Smitt&Wesson]

Сообщение от Stilet

Кто сказал что оптимизирует?

Оптимизирует объём памяти для хранения булевых переменных. Это актуально, разве, что для ПИК-контроллеров, размер оперативки которых ограничен. Для современных ПК, это не актуально. Разве, что если кусок кода, работает ну в оооочень глубоко вложенном цикле. Да и то, в этом случае, лучше использовать вставку на АСМЕ.

[Stilet]

и оптимизируешь

Ты прям как наш бухгалтер )))
Только он с гатлингом приходит

Автор наверно имел ввиду что сдвиг работает быстрее чем умножение и деление. Где-то я об этом тоже читал. Но эта оптимизация очень незначительна.

Ну смотря какая задача. Одно дело тяжелые матвычисления, тогда наверное да, стоит. а если тупо сортир пузырьком или типа того то лучше не станет.

Да и то, в этом случае, лучше использовать вставку на АСМЕ.

А там как правило сам оптимизатор правильный выбор делает.

[Smitt&Wesson]

Сообщение от Stilet

А там как правило сам оптимизатор правильный выбор делает.

Не всегда. За универсальность, тоже нужно платить. Функция, сдвигающая байт на два бита, сохраняет в стеке, все шесть регистров, хотя нужно созранить регистр A, выполнить две команды сдвига и восстановить регистр из стека. Вставка на АСМЕ, экономит примерно 10 операций.

[Stilet]

Функция, сдвигающая байт на два бита, сохраняет в стеке, все шесть регистров

Чего???
Ану покажи где ты такое увидел
Не я кагбэ не оспариваю, просто не оч. верю что оптимизатор такое вытворяет при обычном сдвиге.