Запитання з тегом «bit-manipulation»

Я натрапив на (здавалося б) дуже дивний випадок. Візьміть число 2 ( 0b10) і розмаскуйте його 1 ( 0b01) Це повинно давати 0b00еквівалент 0. Однак ось тут містер Шредінгер: var_dump(0b10 & 0b01); // int(0) var_dump(0b10 & 0b01 == 0); // int(0) var_dump(0b10 & 0b01 != 0); // int(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 

Оператори лівого та правого зсуву (<< і >>) вже доступні в C ++. Однак я не міг дізнатись, як я можу виконувати операції кругового зсуву або обертання. Як можна виконувати такі операції, як "Повернути вліво" та "Повернути вправо"? Тут обертається двічі вправо Initial --> 1000 0011 0100 0010 має призвести …

93 c++  c  rotation  bit-manipulation  c++-faq 

Цитування коду для обчислення цілочисельного абсолютного значення (абс) без розгалуження з 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) ^ …

91 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 

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

85 c++  c  bit-manipulation 

Рядок 294 java.util.Випадкове джерело говорить if ((n & -n) == n) // i.e., n is a power of 2 // rest of the code Чому це?

84 java  logic  bit-manipulation 

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

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

Чи доводилося вам коли-небудь використовувати зсув бітів у реальних програмових проектах? У більшості (якщо не у всіх) мовах високого рівня є оператори зсуву, але коли вам насправді доведеться їх використовувати?

83 bit-manipulation  bit-shift 

На даний момент я складаю процес написання перелічувача дерев, де я зіткнувся з такою проблемою: Я розглядаю замасковані бітсети, тобто бітсети, де встановлені біти є підмножиною маски, тобто 0000101з маскою 1010101. Я хочу досягти збільшення бітсету, але лише стосовно маскуваних бітів. У цьому прикладі результат буде 0010000. Щоб зробити це …

81 c++  c  bit-manipulation  intrinsics 

Якщо у мене в Java є int, який я використовую як колір Android (для малювання на полотні), як я маніпулюю лише альфа-компонентом цього int? Наприклад, як я можу використовувати операцію для цього: int myOpaqueColor = 0xFFFFFF; float factor = 0; int myTransparentColor = operationThatChangesAlphaBytes(myOpaqueColor, factor); //myTransparentColor should now = 0x00FFFFFF; …

81 java  android  bit-manipulation 

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

80 algorithm  bit-manipulation  bitwise-operators  hamming-distance 

Я намагаюся встановити біти в байтовій змінній Java. Він надає власні методи, такі як .setBit(i). Хтось знає, як я можу це усвідомити? Я можу виконати ітерацію побітово через заданий байт: if( (my_byte & (1 << i)) == 0 ){ } Однак я не можу встановити це положення на 1 або …

78 java  byte  bit-manipulation 

Знайдіть максимум два числа. Ви не повинні використовувати if-else або будь-який інший оператор порівняння. Я знайшов це запитання на дошці оголошень в Інтернеті, тому я подумав, що повинен поставити в StackOverflow ПРИКЛАД Вхід: 5, 10 Вихід: 10 Я знайшов це рішення, хтось може допомогти мені зрозуміти ці рядки коду int …

78 c  algorithm  math  bit-manipulation  max