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

Мене бентежить питання, як би трохи працював вектор для цього (не надто знайомий з бітовими векторами). Ось наведений код. Може хтось, будь ласка, пройде мене через це? public static boolean isUniqueChars(String str) { int checker = 0; for (int i = 0; i < str.length(); ++i) { int val = …

150 java  string  bit-manipulation  bitvector 

Є змінна, яка містить деякі прапори, і я хочу видалити один з них. Але я не знаю, як її зняти. Ось як я встановив прапор. my.emask |= ENABLE_SHOOT;

148 c  bit-manipulation  flags 

Я вирішував якусь проблему на кодових силах. Зазвичай я спочатку перевіряю, чи є символ верхній або нижній англійською літерою, а потім віднімаю або додаю, 32щоб перетворити його у відповідну букву. Але я знайшов когось ^= 32зробити те саме. Ось: char foo = 'a'; foo ^= 32; char bar = 'A'; …

146 c++  bit-manipulation  ascii 

Скажімо , у вас є два хеш H(A)і , H(B)і ви хочете , щоб об'єднати їх. Я читав, що хороший спосіб поєднати два хеши - це XOR, наприклад XOR( H(A), H(B) ). Найкраще пояснення, яке я знайшов, коротко торкається тут, у цих рекомендаціях щодо хеш-функцій : XORing двох чисел з …

145 cryptography  bit-manipulation  hash  probability  xor 

Чим пояснюється різниця в поведінці булевих та бітових операцій у списках проти NumPy-масивів? Мене плутає правильне використання &vs andу Python, проілюстроване в наступних прикладах. mylist1 = [True, True, True, False, True] mylist2 = [False, True, False, True, False] >>> len(mylist1) == len(mylist2) True # ---- Example 1 ---- >>> mylist1 …

142 python  numpy  bit-manipulation  boolean-expression  ampersand 

Редагувати: В основному те, що я намагаюся написати, це 1-бітний хеш double. Я хочу скласти карту doubleдо trueабо falseз можливістю 50/50. Для цього я написав код, який підбирає деякі випадкові числа (як приклад, я хочу використовувати це на даних із закономірностями і все-таки отримувати результат 50/50) , перевіряє їх останній …

139 java  random  double  bit-manipulation  probability 

В C чи є оператори зсуву ( <<, >>) арифметичними чи логічними?

136 c  binary  bit-manipulation  bit-shift 

У проекті C ++, над яким я працюю, у мене є значення типу прапора, яке може мати чотири значення. Ці чотири прапори можна комбінувати. Прапори описують записи в базі даних і можуть бути: новий запис видалений запис модифікований запис існуючий запис Тепер для кожного запису я хочу зберегти цей атрибут, …

125 c++  enums  bit-manipulation  c-preprocessor 

Я шукаю ефективний спосіб визначити позицію найменш значущого біта, встановленого в цілому, наприклад, для 0x0FF0 це було б 4. Тривіальна реалізація така: unsigned GetLowestBitPos(unsigned value) { assert(value != 0); // handled separately unsigned pos = 0; while (!(value & 1)) { value >>= 1; ++pos; } return pos; } Будь-які …

120 c++  c  optimization  bit-manipulation 

Якщо у мене є деяке ціле n, і я хочу знати положення найбільш значущого біта (тобто, якщо найменший значущий біт знаходиться праворуч, я хочу знати положення самого далекого лівого біта, який дорівнює 1), який найшвидший / найефективніший метод з'ясування? Я знаю, що POSIX підтримує ffs()метод у strings.h для пошуку першого …

119 c  algorithm  optimization  bit-manipulation 

У мене є якийсь код, який більш-менш схожий на цей: #include <bitset> enum Flags { A = 1, B = 2, C = 3, D = 5, E = 8, F = 13, G = 21, H, I, J, K, L, M, N, O }; void apply_known_mask(std::bitset<64> &bits) { const …

113 c++  c++11  bit-manipulation 

Хоча існує кілька способів повернути бітовий порядок у байті, мені цікаво, що саме "найпростіший" для розробника. І під реверсом я маю на увазі: 1110 -> 0111 0010 -> 0100 Це схоже на, але не дублікат цього питання щодо PHP. Це схоже на, але не дублікат цього C питання. Це запитання …

110 c++  c  bit-manipulation 

Розглянемо цей код: x = 1 # 0001 x << 2 # Shift left 2 bits: 0100 # Result: 4 x | 2 # Bitwise OR: 0011 # Result: 3 x & 1 # Bitwise AND: 0001 # Result: 1 Я можу зрозуміти арифметичні оператори в Python (та інших мовах), …

102 python  binary  operators  bit-manipulation 

int temp = 0x5E; // in binary 0b1011110. Чи існує такий спосіб перевірити, чи є біт 3 у темпі 1 або 0 без зміщення бітів та маскування. Просто хочу знати, чи є для цього якась вбудована функція, або я змушений писати її сам.

100 c++  c  bit-manipulation 

Я хочу витягнути біти десяткового числа. Наприклад, 7 є двійковим 0111, і я хочу отримати 0 1 1 1 всі біти, що зберігаються в bool. Як я можу це зробити? Гаразд, цикл - це не гарний варіант, чи можу я зробити для цього щось інше?

99 c  bit-manipulation