Битовые оптимизации. Параллель C. 06.02.2021

• В компьютере числа хранятся в двоичной системе счисления, где каждый бит представляет собой единицу или ноль.  

• Отрицательные числа хранятся с использованием дополнительного кода, который называется "доп код".  

• Доп код позволяет складывать числа независимо от их знака, что ускоряет процесс сложения.  

• Бит-операции включают в себя побитовое и, или, xor, отрицание и сдвиг.  

• Побитовое и возвращает единицу, если оба аргумента равны единице, и ноль в противном случае.  

• Побитовое или возвращает единицу, если хотя бы один из аргументов равен единице, и ноль в противном случае.  

• Побитовое xor возвращает единицу, если аргументы не равны, и ноль в противном случае.  

• Побитовое отрицание инвертирует каждый бит числа.  

• Сдвиг числа вправо или влево на определенное количество бит.  

• Видео объясняет, как использовать битовые операции для проверки числа на кратность двойки.  

• Объясняется, что если x и 1 равно нулю, то число кратно двойке.  

• Видео объясняет, что битовые сдвиги могут заменить умножение на 2.  

• Объясняется, как использовать битовые сдвиги для подсчета количества бит, равных единице.  

• Видео объясняет, как использовать битовые операции для перебора всех подмножеств множества.  

• Объясняется, почему важно использовать скобки при использовании битовых операций.  

• Видео объясняет, как вывести все подмножества множества, используя битовые операции.  

• Объясняется, как использовать битовые операции для подсчета количества бит, равных единице.  

• В видео объясняется, как перебирать все подмножества множества, используя побитовые операции.  

• Для этого используется цикл, который перебирает все элементы множества, начиная с 0 и заканчивая 2 в энтой не включительно.  

• Если элемент взят, то его бит в числе равен единице, иначе - нулю.  

• Для работы с подмножествами используется цикл, который перебирает маски, кодирующие подмножества.  

• Для этого используется цикл, который перебирает маски и делает побитовое "и" с основной маской.  

• Это позволяет работать только с теми битами, которые есть в маске.  

• Вложенные циклы работают за 32 на 32, что является оценкой сверху.  

• Каждый элемент множества может находиться в трех состояниях: не входит в маску, входит в маску, но не входит в подмножество, или входит в подмножество.