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

Как вы устанавливаете, очищаете и немного

Я пытался изучать C в свободное время, и другие языки (C #, Java и т. Д.) Имеют ту же концепцию (и часто те же операторы) ... Что мне интересно, на уровне ядра, что делает бит сдвига ( <<, >>, >>>) делать, какие проблемы она может помочь решить, и какие подводные камни...

8 битов, представляющих число 7, выглядят так: 00000111 Три бита установлены. Какие существуют алгоритмы для определения количества установленных бит в 32-битном целом...

Я в компьютерных системах и , конечно, были изо всех сил , в частности, с дополнением до двух . Я хочу понять это, но все, что я прочитал, не принесло мне картину. Я прочитал статью в Википедии и другие статьи, включая мой учебник . Поэтому я хотел начать эту вики- публикацию сообщества, чтобы...

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

Какой алгоритм наиболее эффективен для достижения следующего: 0010 0000 => 0000 0100 Преобразование из MSB-> LSB в LSB-> MSB. Все биты должны быть обращены; то есть это не обмен...

На всю жизнь я не могу вспомнить, как устанавливать, удалять, переключать или тестировать немного в битовом поле. Либо я не уверен, либо я их перепутал, потому что они мне редко нужны. Так что было бы неплохо иметь "бит-шпаргалку". Например: flags = flags | FlagsEnum.Bit4; // Set bit 4. или if...

var attr = ~'input,textarea'.indexOf( target.tagName.toLowerCase() ) ? 'value' : 'innerHTML' Я видел это в ответе и никогда раньше не видел. Что это

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

Просматривая исходный код 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 carefully }...

Я довольно новичок в программировании на C и столкнулся с битовой маскировкой. Может ли кто-нибудь объяснить мне общую концепцию и функцию битовой маскировки? Примеры очень...

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

Я наткнулся на следующий фрагмент кода if( 0 != ( x ^ 0x1 ) ) encode( x, m ); Что x ^ 0x1значит? Это какая-то стандартная

Мне нужно преобразовать intв byte[]один из способов сделать это заключается в использовании BitConverter.GetBytes(). Но я не уверен, что это соответствует следующей спецификации: Целое число со знаком XDR - это 32-разрядное значение, которое кодирует целое число в диапазоне...

Этот код всегда оценивается как ложный? Обе переменные являются двумя знаковыми дополнениями. ~x + ~y == ~(x + y) Я чувствую, что должно быть какое-то число, которое удовлетворяет условиям. Я пытался проверить числа между, но так -5000и 5000не достиг равенства. Есть ли способ установить уравнение,...

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

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

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

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

Скажем, у вас есть два хэша H(A)иH(B) , и вы хотите , чтобы объединить их. Я читал, что хороший способ объединить два хеша для XORних, например XOR( H(A), H(B) ). Лучшее объяснение, которое я нашел, кратко затронуто здесь рекомендациям хэш-функции : XOR двух чисел с примерно случайным...