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

Операторы сдвига влево и вправо (<< и >>) уже доступны в C ++. Однако я не мог понять, как я могу выполнять операции кругового сдвига или поворота. Как можно выполнять такие операции, как «Повернуть влево» и «Повернуть вправо»? Здесь дважды вращается вправо Initial --> 1000 0011 0100 0010 должен привести …

96 c++  c  rotation  bit-manipulation  c++-faq 

Я столкнулся с (казалось бы) очень странным случаем. Возьмите число 2 ( 0b10) и замаскируйте его с помощью 1 ( 0b01) Это должно произвести 0b00что эквивалентно 0. Однако здесь появляется г-н Шредингер: var_dump(0b10 & 0b01); // int(0) var_dump(0b10 & 0b01 == 0); // int(0) var_dump(0b10 & 0b01 != 0); // …

94 php  bit-manipulation  bitwise-operators  operator-precedence 

Мне нужна такая функция: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); Кто-нибудь может подсказать, как я мог это написать? Можете ли вы назвать мне хороший веб-сайт, где можно найти такой алгоритм?

94 c++  algorithm  bit-manipulation 

Цитата из кода для вычисления целочисленного абсолютного значения (абс) без перехода из http://graphics.stanford.edu/~seander/bithacks.html : int v; // we want to find the absolute value of v unsigned int r; // the result goes here int const mask = v >> sizeof(int) * CHAR_BIT - 1; r = (v + mask) …

93 c  bit-manipulation 

Я читал, что порядок битовых полей в структуре зависит от платформы. Что если я использую различные параметры упаковки для конкретного компилятора, будут ли эти данные гарантии храниться в правильном порядке по мере их написания? Например: struct Message { unsigned int version : 3; unsigned int type : 1; unsigned int …

87 c++  c  bit-manipulation  endianness  bit 

Как я могу умножать и делить, используя только битовый сдвиг и сложение?

86 c  assembly  bit-manipulation  division  multiplication 

Строка 294 источника java.util.Random говорит if ((n & -n) == n) // i.e., n is a power of 2 // rest of the code Почему это?

84 java  logic  bit-manipulation 

Приходилось ли вам когда-нибудь использовать битовый сдвиг в реальных проектах программирования? В большинстве (если не во всех) языках высокого уровня есть операторы сдвига, но когда вам действительно нужно их использовать?

84 bit-manipulation  bit-shift 

Мне нужно проверить, образуют ли позиции (от 0 до 31 для 32-битного целого числа) с битовым значением 1 непрерывную область. Например: 00111111000000000000000000000000 is contiguous 00111111000000000000000011000000 is not contiguous Я хочу, чтобы этот тест, то есть какая-то функция has_contiguous_one_bits(int), был переносимым. Один из очевидных способов - перебрать позиции, чтобы найти первый …

84 c++  c  bit-manipulation 

Представьте, что у меня есть два байта без знака bи x. Мне нужно рассчитать bsubкак b - xи baddкак b + x. Однако я не хочу, чтобы во время этих операций происходило переполнение / переполнение. Например (псевдокод): b = 3; x = 5; bsub = b - x; // bsub …

83 c++  c  optimization  bit-manipulation  saturation-arithmetic 

Если у меня есть int в Java, который я использую в качестве цвета Android (для рисования на холсте), как мне управлять только альфа-компонентом этого int? Например, как я могу использовать операцию для этого: int myOpaqueColor = 0xFFFFFF; float factor = 0; int myTransparentColor = operationThatChangesAlphaBytes(myOpaqueColor, factor); //myTransparentColor should now = …

81 java  android  bit-manipulation 

Проблема: Учитывая большой (~ 100 миллионов) список 32-битных целых чисел без знака, входное 32-битное целочисленное значение без знака и максимальное расстояние Хэмминга , верните все элементы списка, которые находятся в пределах указанного расстояния Хэмминга входного значения. Фактическая структура данных для хранения списка открыта, требования к производительности диктуют решение в памяти, …

80 algorithm  bit-manipulation  bitwise-operators  hamming-distance 

Если у меня есть 64-разрядное целое число, которое я интерпретирую как массив упакованных 8-разрядных целых чисел с 8 элементами. Мне нужно вычесть константу 1из каждого упакованного целого числа при обработке переполнения без влияния одного элемента на результат другого элемента. У меня есть этот код на данный момент, и он работает, …

77 c++  c  bit-manipulation  simd  swar 

Я читал код ядра, и в одном месте я видел выражение внутри ifоператора, как if (value == (SPINLOCK_SHARED | 1) - 1) { ............ } где SPINLOCK_SHARED = 0x80000000предопределенная константа. Интересно, зачем нам (SPINLOCK_SHARED | 1) - 1- для преобразования типов? результат выражения будет 80000000 - так же, как 0x80000000, …

47 c  bit-manipulation 

Я борюсь с этой проблемой, которую нашел в конкурентной книге по программированию, но без решения, как это сделать. Для заданных двух целых чисел A и B (может соответствовать 64-разрядному целочисленному типу), где A нечетно, найдите пару чисел X и Y, такую, что A = X * Y и B = …

22 algorithm  bit-manipulation