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

Я не понимаю, как будет работать битовый вектор (не слишком знаком с битовыми векторами). Вот код, данный. Может кто-нибудь, пожалуйста, проведите меня через это? public static boolean isUniqueChars(String str) { int checker = 0; for (int i = 0; i < str.length(); ++i) { int val = str.charAt(i) - 'a'; …

150 java  string  bit-manipulation  bitvector 

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

149 python  numpy  bit-manipulation  boolean-expression  ampersand 

Есть переменная, которая содержит некоторые флаги, и я хочу удалить один из них. Но я не знаю, как это удалить. Вот как я установил флаг. my.emask |= ENABLE_SHOOT;

148 c  bit-manipulation  flags 

Я решал некоторые проблемы с codeforces. Обычно я сначала проверяю, является ли символ верхней или нижней английской буквой, затем вычитаю или добавляю, 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) ). Лучшее объяснение, которое я нашел, кратко затронуто здесь рекомендациям хэш-функции : XOR двух чисел с примерно случайным распределением приводит к …

145 cryptography  bit-manipulation  hash  probability  xor 

Изменить: Итак, в основном то, что я пытаюсь написать, - это 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; } …

121 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) { …

114 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 (и других языках), …

103 python  binary  operators  bit-manipulation 

int temp = 0x5E; // in binary 0b1011110. Есть ли способ проверить, равен ли бит 3 в temp 1 или 0 без сдвига бит и маскирования. Просто хочу знать, есть ли для этого какая-то встроенная функция, или я вынужден написать ее сам.

102 c++  c  bit-manipulation 

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

100 c  bit-manipulation