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

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

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

Как вы устанавливаете, очищаете и переключаете бит в C/С++?
задан 07 сент. '08 в 3:42
8
ответов

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

С# int to byte []

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

Что делает тильда, когда она предшествует выражению?

var attr = ~'input,textarea'.indexOf( target.tagName.toLowerCase() ) ? 'value' : 'innerHTML' Я видел это в ответ, и я никогда не видел его раньше. Что это значит?
задан 06 сент. '12 в 15:02
8
ответов

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

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