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

Як встановити, очистити та змінити трохи?

2567 c++  c  bit-manipulation  bitwise-operators 

Я намагався вивчити С у вільний час, а інші мови (C #, Java тощо) мають те саме поняття (і часто одні й ті ж оператори) ... Що мені цікаво, на рівні ядра, що робить біт зсуву ( <<, >>, >>>) робити, які проблеми вона може допомогти вирішити, і які підводні …

1382 operators  bit-manipulation  bit-shift  binary-operators 

8 біт, що представляють число 7, виглядають так: 00000111 Встановлено три біти. Які алгоритми визначають кількість встановлених бітів у 32-бітовому цілому?

868 algorithm  binary  bit-manipulation  hammingweight  iec10967 

Я перебуваю на курсах комп'ютерних систем і борюся , частково, з Доповненням двох . Я хочу це зрозуміти, але все, що я прочитав, не зблизило картину для мене. Я прочитав статтю у Вікіпедії та інші інші статті, включаючи свою текстову книгу . Отже, я хотів запустити цю вікі- пост спільноти, …

434 binary  bit-manipulation  computer-science  twos-complement  data-representation 

Я побачив цікаву техніку, використану у відповіді на інше питання , і хотів би зрозуміти її трохи краще. Нам дається 64-розрядне ціле число без підпису, і нас цікавлять наступні біти: 1.......2.......3.......4.......5.......6.......7.......8....... Зокрема, ми хотіли б перемістити їх на перші вісім позицій: 12345678........................................................ Нас не хвилює значення бітів, вказаних ., і …

301 c  multiplication  bit-manipulation 

Який найбільш ефективний алгоритм для досягнення наступного: 0010 0000 => 0000 0100 Перетворення відбувається з MSB-> LSB до LSB-> MSB. Усі біти повинні бути перевернуті; тобто це не обміняння на витримки.

243 c  algorithm  bit-manipulation 

За все життя я не можу пригадати, як встановити, видалити, переключити або перевірити трохи на бітфілді. Або я не впевнений, або я їх змішую, бо мені рідко потрібні. Тож "бит-шпаргалка" було б непогано мати. Наприклад: flags = flags | FlagsEnum.Bit4; // Set bit 4. або if ((flags & FlagsEnum.Bit4)) == …

201 c#  .net  enums  bit-manipulation  flags 

var attr = ~'input,textarea'.indexOf( target.tagName.toLowerCase() ) ? 'value' : 'innerHTML' Я бачив це у відповіді, і ніколи раніше цього не бачив. Що це означає?

195 javascript  syntax  bit-manipulation 

Моя колега натрапила на метод перекрити плаваючі числа за допомогою побітових або: var a = 13.6 | 0; //a == 13 Ми говорили про це і цікавились декілька речей. Як це працює? Наша теорія полягала в тому, що за допомогою такого оператора кідає число до цілого числа, тим самим видаляючи …

193 javascript  floating-point  bit-manipulation 

Під час перегляду вихідного коду Guava я натрапив на такий фрагмент коду (частина реалізації hashCodeдля внутрішнього класу CartesianSet): int adjust = size() - 1; for (int i = 0; i < axes.size(); i++) { adjust *= 31; adjust = ~~adjust; // in GWT, we have to deal with integer overflow …

192 java  gwt  bit-manipulation  bitwise-operators 

Я досить новачок у програмуванні на С, і мені траплялося бітове маскування. Чи може хтось пояснити мені загальну концепцію та функцію біт-маскування? Приклади високо цінуються.

191 c  bit-manipulation  bitwise-operators  terminology  bitmask 

Я хочу написати функцію, яка повертає найближчу наступну потужність 2 числа. Наприклад, якщо мій вхід становить 789, вихід повинен бути 1024. Чи є спосіб досягти цього без використання циклів, а лише з використанням декількох побітових операторів?

189 c  optimization  bit-manipulation 

Я натрапив на наступний фрагмент коду if( 0 != ( x ^ 0x1 ) ) encode( x, m ); Що x ^ 0x1означає? Це якась стандартна техніка?

183 c++  c  bit-manipulation  bitmask 

Мені потрібно перетворити intна byte[]єдиний спосіб зробити це використовувати BitConverter.GetBytes(). Але я не впевнений, що це відповідає такій специфікації: Ціле число з підписом XDR - це 32-бітова дата, кодує ціле число в діапазоні [-2147483648,2147483647]. Ціле число представлене в позначенні комплементу двох. Найбільше і найменш значущих байтів - 0 і 3 …

172 c#  .net  bit-manipulation  nfs 

Чи завжди цей код оцінюється як хибний? Обидві змінні - це два підписані доповнення. ~x + ~y == ~(x + y) Я відчуваю, що має бути якесь число, яке задовольняє умовам. Я спробував перевірки чисел між -5000і , 5000але ніколи не досягається рівність. Чи є спосіб скласти рівняння для пошуку …

153 c  bit-manipulation  signed  twos-complement