Вопросы с тегом 'bit-manipulation'

Манипуляция отдельными битами. Используемые операторы могут включать побитовые И, ИЛИ, XOR, НЕ, сдвиг влево и сдвиг вправо.
28

Как вы устанавливаете, очищаете и переключаете один бит?

Как вы устанавливаете, очищаете и немного переключаетесь?
07 сент. '08 в 0:42
9

Что такое операторы бит-сдвига (бит-сдвиг) и как они работают?

Я пытался изучать C в свободное время, и другие языки (С#, Java и т.д.) Имеют ту же концепцию (и часто те же операторы)... Что мне интересно, так это то, что на сдвиге ядра выполняет сдвиг битов (<<, >>, >>>), какие проблемы он...
26 сент. '08 в 19:47
53

Как подсчитать количество заданных битов в 32-битовом целое?

8 бит, представляющих число 7, выглядят следующим образом: 00000111 Три бита установлены. Что такое алгоритмы для определения количества заданных битов в 32-битовом целое?
20 сент. '08 в 19:04
21

Что такое "2 дополнения"?

Я учусь на курсах по компьютерным системам и частично борюсь с Two Complement. Я хочу это понять, но все, что я прочитал, не принесло мне картину. Я прочитал статью в Википедии и другие статьи, включая мой учебник. Поэтому я хотел начать эту вики- ...
26 июн. '09 в 15:21
5

Извлечение битов с одним умножением

Я увидел интересную технику, используемую в ответе на еще один вопрос, и хотел бы ее понять немного лучше. Нам дано 64-битное целое без знака, и нас интересуют следующие биты: 1.......2.......3.......4.......5.......6.......7.......8....... В час...
27 янв. '13 в 11:58
28

Эффективный алгоритм обращения битов (от MSB-> LSB до LSB-> MSB) в C

Каков наилучший алгоритм для достижения следующего: 0010 0000 => 0000 0100 Преобразование происходит из MSB- > LSB в LSB- > MSB. Все биты должны быть отменены; т.е. это не подстановка под индексы.
14 апр. '09 в 2:48
9

Наиболее распространенные побитовые операции С# на перечислениях

В течение жизни я не могу вспомнить, как устанавливать, удалять, переключать или тестировать бит в битовом поле. Либо я не уверен, либо смешиваю их, потому что мне они редко нужны. Поэтому было бы неплохо иметь "бит-чит-лист". Например: flags = fla...
18 сент. '08 в 15:46
1

В чем смысл двойной тильды (~~) в Java?

При просмотре исходного кода Guava я наткнулся на следующий фрагмент кода (часть реализации hashCode для внутреннего класса CartesianSet): int adjust = size() - 1; for (int i = 0; i < axes.size(); i++) { adjust *= 31; adjust = ~~adjust; ...
19 апр. '15 в 23:08
17

Что означает (x ^ 0x1)!= 0?

Я наткнулся на следующий фрагмент кода if( 0 != ( x ^ 0x1 ) ) encode( x, m ); Что означает x ^ 0x1? Это какой-то стандартный метод?
19 дек. '13 в 10:49
6

Использование побитового ИЛИ 0 для заполнения номера

Мой коллега наткнулся на метод для поплавки чисел с использованием поразрядного или: var a = 13.6 | 0; //a == 13 Мы говорили об этом и задавались вопросом несколько вещей. Как это работает? Наша теория заключалась в том, что использование такого...
20 сент. '11 в 15:47
22

Округление до следующей мощности 2

Я хочу написать функцию, которая возвращает ближайшую следующую мощность 2 числа. Например, если мой вход равен 789, выход должен быть 1024. Есть ли способ достижения этого без использования каких-либо циклов, но просто с использованием некоторых поб...
21 янв. '09 в 17:26
3

Почему это случайное значение имеет распределение 25/75 вместо 50/50?

Изменить:. Так что в основном то, что я пытаюсь написать, это хэш 1 бит для double. Я хочу сопоставить double с true или false с вероятностью 50/50. Для этого я написал код, который выбирает некоторые случайные числа (как пример, я хочу использо...
23 дек. '14 в 17:57
9

Почему XOR используется по умолчанию для объединения хэшей?

Скажем, у вас есть два хэша H(A) и H(B), и вы хотите их объединить. Я читал, что хороший способ объединить два хэша - это XOR их, например. XOR( H(A), H(B) ). Самое лучшее объяснение, которое я нашел, кратко описано здесь в этих хеш-функциях: XOR...
04 мая '11 в 20:07
2

Что такое бит-маска?

Я новичок в программировании на С, и я столкнулся с битовой маскировкой. Может ли кто-нибудь объяснить мне общую концепцию и функцию маскировки бит? Примеры очень ценятся.
08 мая '12 в 6:07
5

С# int to byte []

Мне нужно преобразовать int в byte[], один из способов сделать это - использовать BitConverter.GetBytes(). Но im unsure, если это соответствует следующей спецификации: Целочисленное целое XDR - это 32-разрядная система координат, которая кодирует ...
23 авг. '09 в 16:22