Описание тега bitmask

Bitmask is a technique used to isolate specific bits in a byte in order to work only on the desired ones. They are used in IP addresses to separate the network prefix and the host number for example.
2 ответа

Python найти 1 в битовой маске

У меня есть несколько узлов, которые можно сгруппировать для ответа на команды через битовую маску. Например: NodeA находится в группах 1 и 5. На вопрос, к каким группам он принадлежит, он отвечает 17, из которых двоичный эквивалент равен "0b10001".…
16 авг '16 в 16:07
1 ответ

Как создать маску машинно-независимым способом?

Поэтому я практикую некоторые вопросы по собеседованию по программированию и наткнулся на этот образец PDF-файла, который рекомендует "Понять, как использовать маски и создавать их независимо от машины". Но это не говорит о разнице между машинно-зав…
1 ответ

Помещение нового значения в раздел большого битарана Python

Использование Python 2.7 и bitarray 0.8.1 для хранения нескольких последовательных значений регистров (длина регистров может быть от 16 до 512 байт). Я хочу установить значение для определенной части этого bitarray? Например: from bitarray import bi…
30 май '16 в 16:27
0 ответов

Как конвертировать идентификатор в растровое изображение и сохранить его в Hashmap

Я использую библиотеку Google s2 для создания области многоугольника, теперь у меня есть cellid, и я хочу преобразовать его в 1 или 0, используя растровое изображение, и сохранить это значение в hashmap, но я застрял при реализации растрового изобра…
1 ответ

Каков эффективный код для генерации n двоичных чисел с k битами, установленными в единицу?

Есть ли эффективный код для генерации чисел с n цифрами в их двоичном представлении с точно r битами, установленными как один? Также это хорошая стратегия для создания масок для нахождения NcR комбинаций набора? Я думал о генерации всех 2^n чисел и …
03 сен '17 в 13:07
2 ответа

Postgres группа битовых масок

У меня есть следующие объявленные флаги: 0 - None 1 - Read 2 - Write 4 - View Я хочу написать запрос, который будет группировать по этой битовой маске и получать счетчик каждого используемого флага. person mask a 0 b 3 c 7 d 6 Результат должен быть:…
0 ответов

Почему битовые маски используются поверх битовых наборов?

На многих конкурентных сайтах и ​​книгах по программированию я видел вопросы и решения, в которых использовалась битовая маскировка, например, во многих задачах динамического программирования и полного поиска. Я подумал, что они предпочтительнее мас…
12 янв '17 в 17:28
1 ответ

Bitmasking- когда использовать hex против двоичного

Я работаю над проблемой взлома Интервью по кодированию, которая требует, чтобы я поменял местами нечетные и четные биты с как можно меньшим количеством инструкций (например, биты 0 и 1 поменялись местами, биты 2 и 3 поменялись местами и т. Д.) Автор…
16 янв '17 в 00:48
1 ответ

Преобразование структуры целых чисел в битовую маску

Можно ли (если да, как) преобразовать структуру целых чисел в битовую маску. Один бит для каждого целого числа (0, если int равно 0, в противном случае 1). Например struct Int_List_t { uint64_t int1; uint64_t int2; uint64_t int3; uint64_t int4; } in…
20 янв '15 в 16:23
2 ответа

C++ объектно-ориентированный эквивалент битовых масок

Говоря кратко и просто, как в современной индустрии принят способ создания битовых масок в C++? Чтобы быть более конкретным, как вы обрабатываете несколько и переменное количество опций в объявлениях вашей функции? т.е. представьте, что у вас есть ф…
26 май '13 в 22:36
3 ответа

Могу ли я создать битовую маску размером от 1 до 64 бит без условия в Java?

Я хочу написать функцию, которая принимает целое число от 1 до 64 и возвращает соответствующую "битовую маску" с таким количеством битов, равным 1 входу. Я начал так: /** Computes a bitmaks */ private static long mask(final int bitsPerValue) { retur…
23 янв '12 в 11:02
8 ответов

Почему я должен использовать битовую / битовую маску в PHP?

Я работаю над системой пользовательских ролей / разрешений в PHP для сценария. Ниже приведен код с использованием метода битовой маски для разрешений, который я нашел на phpbuilder.com. Ниже этой части гораздо более простая версия, которая могла бы …
04 сен '09 в 15:45
2 ответа

Установка значений битовой маски для категории физика

Я объявляю различные категории битовой маски в моем коде следующим образом: static const uint32_t playerCategory = 1; static const uint32_t enemyCategory = 2; Моя игра работает отлично, используя эти категории. Однако различные примеры проектов и уч…
1 ответ

Как я могу преобразовать массив данных List<int> во что-то, что я мог бы использовать для битовой маскировки?

У меня есть List&lt;int&gt;data вот так (это JSON представление списка): "data":[0, 0, -1, -1] Я предполагаю, что это означает 1100(в двоичном коде)?? Как я могу конвертировать это ([0, 0, -1, -1]) что-то, что я мог бы использовать для маскировки?
21 дек '18 в 03:10
3 ответа

C++11 и [17.5.2.1.3] типы битовых масок

Стандарт позволяет выбирать между целочисленным типом, enum и std::bitset, Почему разработчик библиотеки использует один над другим, учитывая эти выборы? В данном случае libcxx от llvm, по-видимому, использует комбинацию (как минимум) двух из этих в…
25 мар '12 в 01:37
3 ответа

Каковы правила для битовых масок? Как 0xFF против 0xFC

Я работаю над игрой, которая создает процедурно сгенерированные подземелья, я нашел пример, который использует битовую маскировку для получения таких вещей, как номер комнаты и тип двери. В этом примере он использует битовую маску для извлечения дет…
18 авг '12 в 18:59
1 ответ

Фильтр Box2d (маски и биты категорий)

Я искал несколько раз, но я не уверен, почему моя фильтрация контактов не работает. Я использовал libgdx для создания этой простой игры. Код выглядит следующим образом: public static final short BORDER_CATEGORY_BITS = 0x0001; public static final sho…
2 ответа

Битовая маскировка и битовые манипуляции с C

Я пытался понять, как битовые операции работают с C и указателями, но не повезло. Здесь моя проблема. У меня в памяти 8 байтов, и мне нужно извлечь первые 61 бит и распечатать. Например: 0000 0000..... 0010 0111, мне нужно извлечь значение 32 (игнор…
04 мар '18 в 00:20
3 ответа

Шестнадцатеричный: установить 8-битный байт в int

В Java: У меня есть 32-битное число, данное мне в шестнадцатеричной форме. Мне дали конкретный номер байта (0-3, 0 для младшего байта) и сказали, что мне нужно заменить этот байт другим байтом, также предоставленным мне в шестнадцатеричной форме. Пр…
02 сен '15 в 03:43
4 ответа

Учитывая список и битовую маску, как я могу возвратить значения в индексах, которые являются Истиной?

Я начинаю со следующего списка s и битовая маска b: s = ['baa', 'baa', 'black', 'sheep', 'have', 'you', 'any', 'wool'] b = [1, 0, 0, 0, 1, 1, 1, 0] # or any iterable with boolean values Как мне написать какую-то функцию apply_bitmask(s, b) так что э…
24 авг '10 в 10:11