|
5 / 5 / 1
Регистрация: 13.05.2008
Сообщений: 96
|
|
битовая маска23.09.2008, 15:44. Показов 44669. Ответов 28
Метки нет (Все метки)
как использовать битовую маску? за пример можно взять выделение k-того разряда из n-разрядного числа (в пофиг какой системе исчесления).
0
|
|
| 23.09.2008, 15:44 | |
|
Ответы с готовыми решениями:
28
битовая маска
Как обратиться к объекту bitset так, чтобы результатом была битовая маска |
|
Почетный модератор
7393 / 2639 / 281
Регистрация: 29.07.2006
Сообщений: 13,696
|
|
| 23.09.2008, 15:52 | |
|
В смысле? Ну, ее можно использовать с булевыми операциями: например & или |. Любое число, по сути - битовая маска. Потом применяешь это число и булеву операцию на еще один операнд.
Ну например, чтобы взять 1-й бит числа, нужно применить к нему & и 10000000. Вообщем, нужно просто знать двоичное представление числа и все. И булеву алгебру.
1
|
|
|
5 / 5 / 1
Регистрация: 13.05.2008
Сообщений: 96
|
|
| 23.09.2008, 16:21 [ТС] | |
|
значит, это действительно так просто.
Добавлено через 37 секунд благодарю
0
|
|
|
Почетный модератор
7393 / 2639 / 281
Регистрация: 29.07.2006
Сообщений: 13,696
|
|
| 23.09.2008, 16:21 | |
|
0
|
|
|
5 / 5 / 1
Регистрация: 13.05.2008
Сообщений: 96
|
|
| 23.09.2008, 16:24 [ТС] | |
|
а придумывается ли что-нибудь подобное на десятеричные числа?
0
|
|
|
Почетный модератор
8785 / 2538 / 144
Регистрация: 07.03.2007
Сообщений: 11,873
|
|
| 23.09.2008, 16:30 | |
|
а булевой алгебре неважно в какой системе счисления число, правила работают везде аналогично...
0
|
|
|
Почетный модератор
7393 / 2639 / 281
Регистрация: 29.07.2006
Сообщений: 13,696
|
|
| 23.09.2008, 16:31 | |
|
Хех. Какая разница? Все равно, все они в машине представленны в виде 1 и 0. Машина вообще понятия не имеет, с какими числами ты работаешь: десятичные, шестнадцатеричные...
0
|
|
|
5 / 5 / 1
Регистрация: 13.05.2008
Сообщений: 96
|
|
| 23.09.2008, 16:38 [ТС] | |
|
хым.
120 & 10 = 2? Добавлено через 1 минуту 14 секунд бред, по-моему, а 12 & 3 тогда что выходит?
0
|
|
|
Почетный модератор
8785 / 2538 / 144
Регистрация: 07.03.2007
Сообщений: 11,873
|
|
| 23.09.2008, 16:41 | |
|
погоди, 120 & 10 = 8 => 1111000 & 1010 = 1000
0
|
|
|
Почетный модератор
7393 / 2639 / 281
Регистрация: 29.07.2006
Сообщений: 13,696
|
||
| 23.09.2008, 16:45 | ||
|
120 & 10 = 8 => 01111000 & 00001010 => 8 (00001000) То есть один разряд у нас остается. Там, где единица в обоих числах.
1
|
||
|
5 / 5 / 1
Регистрация: 13.05.2008
Сообщений: 96
|
|
| 23.09.2008, 16:47 [ТС] | |
|
угу, уже ясно. только мною подразумевалось как раз именно выделение разряда числа: можно ли придумать такие манипуляции с маской, чтобы именно разряд десятеричного числа выделить.
мне эта вещь очень часто нужна, а деления с остатками меня утомляют, криво как-то.
0
|
|
|
Почетный модератор
8785 / 2538 / 144
Регистрация: 07.03.2007
Сообщений: 11,873
|
||
| 23.09.2008, 16:47 | ||
|
0
|
||
|
Почетный модератор
7393 / 2639 / 281
Регистрация: 29.07.2006
Сообщений: 13,696
|
|
| 23.09.2008, 16:49 | |
|
0
|
|
|
5 / 5 / 1
Регистрация: 13.05.2008
Сообщений: 96
|
|
| 23.09.2008, 16:50 [ТС] | |
|
я знаю дискретную математику, булевую алгебру, интегральные схемы и т.д. и т.п.
я сейчас об алгоритмах, вы чет слишком на битах зацикливаетесь.
0
|
|
|
Почетный модератор
8785 / 2538 / 144
Регистрация: 07.03.2007
Сообщений: 11,873
|
|
| 23.09.2008, 16:52 | |
|
ну так ты озвучь, что именно тебе надо... если биты вырезать, то без побитовых логических операций никуда...
0
|
|
|
Почетный модератор
7393 / 2639 / 281
Регистрация: 29.07.2006
Сообщений: 13,696
|
|
| 23.09.2008, 16:55 | |
|
Ну тут, я думаю, та же байда, только нужно выяснить, какой бит будет заполнен для каждого разряда. Каждому разряду ячейки памяти соответствует всегда один и тот же разряд числа.
0
|
|
|
5 / 5 / 1
Регистрация: 13.05.2008
Сообщений: 96
|
|
| 23.09.2008, 17:01 [ТС] | |
|
меня и волнует единозначно ли будет соответствовать битовый коплекс разряду, что для меня уже ясно. но, кажется, проще выходит делить, чем расписывать маски.
0
|
|
|
Почетный модератор
8785 / 2538 / 144
Регистрация: 07.03.2007
Сообщений: 11,873
|
|
| 23.09.2008, 17:03 | |
|
я когда с периферийными устройствами работал по ком-порту, там куча флагов была, и приходилось вырезать по средствам побитовых операций, и никаких не удобств не было... и ты точно знаешь, какой бит анализируешь, но раз так надо делить, кто против, можно и делением это делать...
0
|
|
|
Почетный модератор
7393 / 2639 / 281
Регистрация: 29.07.2006
Сообщений: 13,696
|
|
| 23.09.2008, 17:04 | |
|
Маски - быстрее работают просто. Делить, конечно, проще.
0
|
|
|
5 / 5 / 1
Регистрация: 13.05.2008
Сообщений: 96
|
|
| 23.09.2008, 17:05 [ТС] | |
|
черт, меня осенила вполне красивая идея без применения каких-либо манипуляций!
Добавлено через 1 минуту 30 секунд дадада, потому у меня и была такая страсть свести все к ним. но теперь все проще: я просто буду считывать посимвольно и сразу обрабатывать результат
0
|
|
| 23.09.2008, 17:05 | |
|
Помогаю со студенческими работами здесь
20
Битовая сортировка!
Битовая арифметика Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут.
В век Веб все очень привыкли к дизайну Single-Page-Application .
Быстренько разберем подход "на фреймах".
Мы делаем одну. . .
|