КАК РАБОТАТЬ С БИТАМИ | ОСНОВЫ ПРОГРАММИРОВАНИЯ

[@AlekOS]

Телеграм - t.me/Alek_OS ВК - vk.com/alekos1 Яндекс Дзен - zen.yandex.ru/id/62220edf240e7221b567946a

[@ПетициявПрофиле]

Как работать с битами? Делать музыку!

[@AlekOS]

@василий сентяй Во первых я ничего не говорил про С++. Math.floor здесь для наглядности, чтобы когда человек будет писать на своем языке или делить без сдвига, потом не ломал голову почему что-то не работает.

[@kkk-tk6gq]

@василий сентяй ок

[@LithiumDeuteride-6]

С битами лучше беззнаковыми целыми работать, но как я понял, в скриптовых ЯП их нет, а в Луа их совсем не было, до версии 5.3.

[@timiblaze]

Особенно нравится графический стиль подачи. Да и содержание на уровне, без воды. Хоть я и достаточно опытный в этой теме, обязательно буду делиться с начинающими вашими уроками. Спасибо.

[@smykoil]

лесом его, узкая сфера

[@дудуит]

​​@@smykoilузкое у тебя мышление, а сфера фундаментальная.

[@smykoil]

@@дудуит хд, буквально несколько дней назад посмотрел урок по си у гоши дудоря, и еще немного поизучал. изменил свое отношение ко многим вещам)

[@ДаниилАстаев-ы1ю]

Ура! Учиться!

[@gaky4828]

Как всегда отлично, Алек. Спасибо за очередной просвещающий ролик. Очень прощу продолжить серию роликов о Ассемблере, спасибо.

[@some_body_qtyeeuy]

Единственный человек, который смог мне доходчиво объяснить логику побитовых сдвигов! Я в восторге. Благодарю

[@kardanium]

Ошибка в видео. В C++ операторы > - это логический сдвиг. Говорю, как программист железячник, который пишет код, наполовину состоящий из всевозможных битовых операций. Ибо у железа полно специальных регистров управления, где различные биты отвечают за работу тех или иных функций железа. В свое время частенько спотыкался на этом, когда делил числа посредством сдвига. Знак терялся и в итоге я ловил баги. Арифметический сдвиг вправо в С++ производится посредством оператора деления на число 2 в степени N, где N - количество битов, на которое нужно произвести сдвиг. Впрочем, некоторые ядра, например ARM, поддерживают инструкции для всех трех видов сдвига. Их либо использует компилятор в зависимости от контекста, либо программист пишет ассемблерные вставки, либо использует intrinsic функции (инструкции процессора, выраженные в виде функций), если таковые имеются в библиотеке программируемой платформы. По поводу преобразования абсолютного индекса искомого бита в индексы строк и колонок. Тут вообще все просто. Колонок у нас 32. Берём младшие шесть бит абсолютного индекса (режем операцией И) - это у нас будет номер бита в конкретной "строке". Берём старшие 26 бит абсолютного индекса (логический сдвиг на шесть бит вправо) - это у нас будет номер "строки" (индекс массива)

[@nakidai]

Погоди, в смысле полно регистров управления, он же только 1, не?

[@kardanium]

@@nakidai Железу выделяется участок физического адресного пространства для всевозможных управляющих регистров и аппаратных буферов. Регистры физически находятся в железке, а процессору они представлены как участок памяти. Но это не просто память, так как запись данных в неё меняет поведение железа. Если это, к примеру, звуковуха, то она требует конфигурацию. Например, разрядность аудиоданных, битрейт, громкость, эффекты, микширование и прочее. Все эти конфиги пишутся драйвером в привязанный за железом адресный блок. Производитель железа может сделать разные регистры со всевозможным функционалом. Но чтобы операционная система могла работать с тем, что производитель навыдумывал, производитель пишет драйвер. Драйвер можно представить как некий код, где с одной стороны у него торчит стандартный API, через который его дёргает операционка, а с другой стороны драйвер дергает железо через его регистры.

[@nakidai]

@@kardanium А, то есть у любого подключаемого к матеру устройстве есть свои регистры? Спасибо, буду знать

[@DmitroVialkov]

Лучший коммент, дополню его int - это не 32 бита практика умножать/делить сдвигами, это ужасно, Если вам нужно умножать или делить, то именно это и делайте, а сдвиги оставьте для тех мест, где они определяют алгоритм. В 99,9% случаев оптимизатор компилятора сам догадается, что где-то можно оптимизировать операцию, если это технически возможно, а путать колег - не хорошо. также при передаче параметров в функцию тремя битами упакованными в байт, удобней внутри функции не вынимать уже их, а сразу организовать табличный переход к функциям по адресам (автоматное программирование) и быстрее и удобней выйдет, иначе экономия двух байт на стеке при передачи параметров очень странно выглядит.

[@kardanium]

@@DmitroVialkov Практика умножать/делить сдвигами - это нормально в покоцанных архитектурах, вроде ARM Cortex-M0, так как ни умножать, ни делить они не могут, либо это обойдется слишком расточительно в плане доступных ресурсов, либо в производительности. Или еще хуже - в разработке аппаратных вычислителей под FPGA или ASIC. Там вообще подход "берем старшие N битов результирующего вектора и..." Компиляторы крайне редко оптимизируют вычислительные операции. И уж точно не заменяют "X / 2^N" на "X >> N", даже если целевой процессор не умеет делить аппаратно. На счет шести бит я ошибся. Число 31 вмещается в пять бит. Значит нужно взять младшие пять бит индекса. В реальности ничто не мешает использовать в C++ типы фиксированной ширины: int16_t, int32_t, int64_t вместо int. Но если хочется индекс типа int, то и это не проблема: uint32_t bits[8]; // наши биты int index = 129; // Номер бита, который хотим инвертировать. Нумерация начинается с нуля. // Младшие пять бит индекса в качестве номера "колонки": int column = index & 0x1F; // column = 1 // Старшие биты индекса в качестве номера "строки": int row = (index & ~0x1F) >> 5; // row = 4 // Инвертируем 129й бит bits[row] ^= 1

[@bOOOOkash]

Больше спасибо, желаю интенсивного развития твоего канала (рост подписчиков и просмотров)! Это было классно!

[@diam0nddangel336]

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

[@VitaliyZlobin]

В этом видео прекрасно всё) За 25 минут всё понятно, не представляю сколько понадобилось бы времени в универе с заснувшим преподом

[@Salomon_li]

Мощно, так продолжать, спасибо за столь твою кропотливую работу!

[@samiralhnu6336]

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

[@AsdfgAsdfg12363]

Я тоже. Уже научился питону, c++.

[@ТамирланДоудов-в8ш]

А я уже выучит python, HTML, CSS, Java

[@javaproger]

А я выучил Java и C++ в 12лет 👍

[@marin232]

@@javaproger какой умничка, выучить синтаксис языка это же так сложно))

[@blindboy007]

​@@marin232и все же он ещё ребенок, вспомни свои 12 лет😢

[@ukolove]

Очень круто и понятно. Я в асме работал с битами, но вот тут получил хорошие практические примеры и понимание, как можно в высокоуровневых языках делать разные манипуляции. Вроде и знаешь про операции и битовые маски, но когда видишь практические примеры, то всё сразу по полочкам раскладывается. Спасибо огромное за твой труд!

[@rorva]

Очень ждал новое видео, спасибо. P.S. следующее видео по Assembler-у?

[@rorva]

@@thetraveler7779 да (продолжение), в кометариях Alek недавно вроде писал, что после следуещего будет видео про Assembler

[@rorva]

@@thetraveler7779 почему? если я правильно догадываюсь о чем идет речь, то в прошлом видео использовал MASM

[@AlekOS]

@@rorva Из-за возможной блокировки ютуба ассемблер пришлось перенести. Если всё будет норм, то в июне скорее всего он появится.

[@rorva]

@@AlekOS Спасибо за ответ)

[@heisserkaiser394]

следующий ролик от Алека будет о том как руками двигать электроны в компьютере :D в общем просто спасибо тебе Алек за то что ты есть и что снимаешь такой нужный контент )

[@МишаБобров-и1з]

ООО, новый видосик, сенкс лайк авансом, посмотрю после других роликов Спасибо за годный контент!!

[@captain_t0rch688]

Круто, не совсем все понял, но понял что побитовые операторы довольно полезная штука)

[@avr_stm_pro2955]

Если программируешь микроконтроллеры побитовые операторы используется постоянно

[@pavlomukosieiev6588]

Понятное и простое объяснение сложной темы! Спасибо.

[@lemuriets]

До этого видео вообще не понимал, зачем нужны битовые операции, но после просмотра будто прозрел. Спасибо за качественный контент

[@nakamasama]

Раньше мне не приходилось ещё работать с битовыми операциями. И вот неделю назад появилась потребность... Решил получше разобраться в этой теме, читал информацию пару часов... И через неделю ты выпускаешь ролик по этой теме... Совпадение? Не думаю! Контент как всегда крутой! Мне нравится, как ты преподносишь информацию! Очередной годный ролик на актуальную тему.

[@АлександрБескровный-ь3т]

Ты супер! Это то чего реально не хватало на русскоязычном Ютубе.

[@kor_com7763]

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

[@cranebird1467]

Приятный голос, внятная речь, грамотная подача материала, все нравиться. Просьба если можно чуть, чуть тише фон музыки. Спасибо огромное!

[@Kamal.Abdullayev]

Великолепные видео у тебя.Ставлю лайк перед просмотром.

[@АндрійФранжі]

Отличное изложение материала👍

[@avr_stm_pro2955]

это точно

[@vadimkasiuk2741]

Красавчик, продолжай в том же духе! Ты делаешь правильное дело, спасибо!!!

[@alexfantast6566]

Огромное спасибо за этот материал! Всегда были некоторые сомнения во время использования побитовых сдвигов и операций над битами, а здесь предствалена вся необходимая информация! Низкий поклон за разбор!

[@mikurrey416]

Большое спасибо! Просто и наглядно, объяснить понятнее, наверное, невозможно

[@ВладиславТрубников-т6ь]

Привет. Ты один из лучших!!! Спасибо тебе за создаваемое!

[@d_invictus]

Лайк, так держать, отличная подача материала! В видео не был проговорён один важный момент - во многих языках программирования && и || -укороченные(еще называют операторы короткого замыкания) формы логических операторов И и ИЛИ. Отличие от побитовых(| и &) состоит в том, что второй операнд у них вычисляется лишь в случае необходимости. Т.е если левый оператор в выражении &&-ложь, то второй оператор уже не вычисляется. Что касается примера в конце, то числа в массиве numbers ограничены 8192 при размере readed в 256. Размер readed можно не указывать, да и ячейки в readed будут использованы только кратные степени двойки-1. В качестве показа магии упаковки битов в ячейки int такой велосипед конечно сгодится. А если в numbers будет 0, то можно дописать int row = index!=-1?getRow(index)+1:0; Для col аналогично.

[@spbrg78-33]

Очень познавательно! Такая подача материала... конечно дорогого стоит. Спасибо. P. S. Хотелось бы еще и списка рекомендуемых книг дождаться. 🙂(с грамотным погружением в алгоритмы).

[@АлексейПылайкин-ц4я]

Очень крутая подача и сразу видно, что с нами общается знаток своего дела. Жду продолжения уроков на ассемблере, ведь одного урока недостаточно)

[@ЛиЖеньшень]

Лучший ролик про битовые операции и их использование в СНГ ютубе.

[@namesurname9201]

Спасибо за твою работу! Лучший в своем деле)

[@cyan_technologies]

Это лучшие в наблюдаемой вселенной ролики!

[@ОпопопоОаоалала]

Спасибо что живой

[@ava9120]

*Спасибо! Очень информативно разобрал интересный кейс, благодаря тебе я узнал много нового!*

[@7fexa]

Всё, что идёт после 16:05, я больше ни в одном видео или книге не встречал. Как будто глаза открылись на такие вещи

[@IvannZ_Ru]

спасибо большое за контент, был на собеседовании в институт задали вопрос по теме, и как раз пригодится этот ролик.😊

[@sckygera]

Спасибо огромное! Alek - вы лучший!

[@hexagon4326]

Арифметический сдвиг числа -1 тоже ведь попадает под правило деления. Допустим мы сдвигаем -1 на один бит вправо, т.е. делим на 2, получаем -1/2. Округляем это число в меньшую сторону, получаем -1 т.к. 0 > -1

[@ВячеславКиреев-в4у]

Посмотрю позже когда будет время, лайк сразу ! Знаю что контент годный 👍

[@frigter1112]

Прекрасное оформление видео и визуализации идеи, продолжай в том же духе)

[@iliyalaz6132]

Просто супер! Очень интересно! Спасибо

[@alex.artechtattoo]

Великолепно изложено, а главное своевременно! Алекс, будь здоров и успешен в своих делах и начинаниях!

[@НиколайТорощин-е6э]

Категорический лайк👍 подписался ещё с видео про ассемблер❤

[@happyshow4411]

Спасибо за видеоролик!

[@enisykin1299]

отлично! дай те бог!

[@mishkasensei]

Хоть ничего нового не узнал, но освежить знания было самое то. 👍👍

[@castlegrafa]

Шикарно! Всё на высоте! Огромное спасибо!

[@sovrinfo]

Спасибо за видео.Коммент в поддержку!

[@VladykaVladykov]

Кратко и полезно!

[@den4590]

Огромное спасибо за такой разборчивый видео урок ,хоть он и тяжёлый для усвоения новичку ,ещё раз огромное спасибо

[@CoBaldr]

В микроконтроллерах это повсеместно используется:)

[@pashkiewich]

Спасибо за уникальный контент (хоть порой не сразу удаётся его воспринять)

[@ДенисРябининВладимирович]

Лучший, отличная визуализация

[@U-nieskladovaje]

Этим видосом ты спас меня от выгорания, спасибо.

[@cs_dequeue]

Спасибо большое! Очень интересное видео! Определенно лайк👍👍👍

[@sir890]

Просто невероятное обьяснение материала ! Очень и очень круто и приятно смотреть!

[@loguser7795]

Полезно и интересно, с прекрасной подачей. Спасибо^^

[@__Minecraft_Poseidon__]

Не глядя лайк.

[@aiminvest]

Прекрасная работа!

[@alexkazimir3835]

Графика и подача огонь🎉

[@SalikhovDamir]

Шикарная подача. Продолжай дальше. Удачи в начинаниях. Что за мелодии в роликах?

[@НиколайРюмин-й6и]

Спасибо, это было круто. С одной стороны звучит все просто, а с другой для непривыкшего к двоичной системе исчисления и к Си мозга - пар из ушей. Я думаю еще пару раз повторить с интервалом пару дней и уляжется😁. Но звучит круто, подача непринужденная.

[@denruslife9845]

Большое спасибо за урок!

[@gor_7799]

Отличный ролик!

[@imbc7867ghuui9]

ахах) круто, спасибо) Когда на работе сказали рефакторить код, а ты не хочешь больше этим заниматься и пушнув лиду такое, думаю он поймет что дела с тобой плохи)

[@vedertt]

Спасибо за очень интересный Ваш материал ..!!

[@No_reason_to_write]

Лайк. Полезная инфа. Спасибо тебе.😉

[@avr_stm_pro2955]

СУПЕР КЛАСС !!! СПАСИБО !!!!!!!!!!!!

[@VZ-Mihail]

Просто и понятно, спасибо вам

[@Korgolord]

Полезное видео!

[@user-fc1qz1jp6j]

Очередной шедевр

[@avr_stm_pro2955]

это точно, грамотно Автор преподносить информацию

[@2difficult2do]

Классное, наглядно понятное оформление отлично дополняет текст. Этот коммент поросто дополняет лайк ;-)

[@meepo1020]

лучший!!!

[@tacowilco7515]

Я всегда стараюсь поддерживать скилы работы с битами. Но, честно, приходится работать с ними очень редко.

[@asudie_]

офигенное видео

[@tsoer2976]

Замечательно. Куча сэкономленного времени. Отличный материал

[@404piano]

БОМБА!"!!!

[@Аноним-ф3д]

Огонь 🔥

[@vovapirotskiy5031]

супер круто ) еще бы веб теорию ))

[@hutoryanin]

Благодарю за подробный и интересный рассказ. *Л. а. й. к.* и *Р. е. с. п. е. к. т.*

[@ssiillaa0102]

И так как работать с битами. Открываешь Abletone, расставляешь кики, снейры, хеты, берёшь семпл, понижаешь его на актаву вниз, 808. Готово. А вы не про эти биты, ну тогда погнал

[@nakidai]

О, спс, я теперь написал кадилак 2.0

[@JustSadOne]

Очень круто. Но мне определённо следует пересмотреть это ещё один раз, а потом, может быть и ещё один раз.

[@senkamatic8448]

Благодарю 🙂

[@Genorred]

Уже представляю, как на собеседование на фуллстек джаваскрипт разработчика мне дают задание с вынесением в массив повторяющиеся строки наиболее оптимизированным способом, а я булиан флаги полчаса собеседования расписываю ) чёрт возьми, мне нравится

[@mks3782]

Спасибо!

[@OlegMavlyutov]

Первая мысль, после прочтения названия, "это видео о создании музыки" 🙃

[@vitaliy.artyukh]

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

[@qweqweqweqweqweeeewq7761]

Лайк, очень полезно!

[@Принуждениекмиру-ь2ц]

Вы все безумней и безумней)) крутой ролик.

[@csharpdev-software-engineer]

Здравствуйте Alek! пожалуйста, сделайте видео о том, как работает операционная система

[@GeTRaR]

Не знаю как я сюда попал, ничего не понимаю в этой теме, но посмотрел (вернее послушал на фоне) от начала и до конца😂

[@T1m0the0S]

Про100 комментарий в поддержку канала. Контент пушка!

[@роскомнадзор-д8я]

(я питухонист, не судите строго) 5:53 А в питоне в любом случае получится -9 (обожаю динамическую типизацию) 9:39 Кстати если инвертировать выход у XOR'а и проверить что все биты равны одному, то можно получить самодельный == (хотя зачем это, если всё равно это будет медленнее, чем встроенный ==?) 12:01 2 ** index 12:23 А... Ну в принципе оба варианта работают, что сказать 13:23 Разве? Оно же на место нового бита ставит 0, разве не так? 23:29 А вот тут было бы лучше сделать какой-нибудь класс с методами .getRow() и .getCol() 24:21 А тут разве не удобнее было бы сделать кортёж (ака конст массив) на два int'а? Видео интересное, но при оптимизации в какую-либо сторону (занимаемая память, нагруженность проца, удобочитаемость кода) страдают противоположные стороны (если это конечно не хеллоу ворлд где надпись "Hello World!" генерируется при помощи сложных махинаций с urandom, какой-нибудь CRC1024 (такой не существует официально) и где попутно майнится биткоин (т.е. типичный хеллоу ворлд на Malbolge))

[@doctorbsd]

Изучение в детстве зоопарка логических микросхем (счётчики, регистры, дешифраторы) и изучение АСМа для старого доброго Спектрума позволяет воспринимать этот материал как само собой разумеющееся. И я был удивлен, когда предложил программеру работать с битами, а он не понял КАК.

[@MODHIIK]

охохо. наконец-то видосик

[@sicher3135]

Это напомнило мне ситуацию в школе, когда в математике начали уходить цифры, и оставаться только буквы. Тут уже начали исчезать и буквы, заменяясь операторами)))

[@ЯнТемняков-ю5р]

Ещё не посмотрел видео, но лайк поставил

[@proletarian]

Работал с урдуино на Си, битовыми операторами дёргал порты ввода вывода