Как мне управлять битами в Python?

В C я мог бы, например, обнулить бит # 10 в 32-битном беззнаковом значении следующим образом:

unsigned long value = 0xdeadbeef;
value &= ~(1<<10);

Как мне это сделать в Python?

Почему в Python есть оператор "pass"?
Почему в Python есть оператор "pass"?
Оператор pass в Python - это простая концепция, которую могут быстро освоить даже новички без опыта программирования.
Некоторые методы, о которых вы не знали, что они существуют в Python
Некоторые методы, о которых вы не знали, что они существуют в Python
Python - самый известный и самый простой в изучении язык в наши дни. Имея широкий спектр применения в области машинного обучения, Data Science,...
Основы Python Часть I
Основы Python Часть I
Вы когда-нибудь задумывались, почему в программах на Python вы видите приведенный ниже код?
LeetCode - 1579. Удаление максимального числа ребер для сохранения полной проходимости графа
LeetCode - 1579. Удаление максимального числа ребер для сохранения полной проходимости графа
Алиса и Боб имеют неориентированный граф из n узлов и трех типов ребер:
Оптимизация кода с помощью тернарного оператора Python
Оптимизация кода с помощью тернарного оператора Python
И последнее, что мы хотели бы показать вам, прежде чем двигаться дальше, это
Советы по эффективной веб-разработке с помощью Python
Советы по эффективной веб-разработке с помощью Python
Как веб-разработчик, Python может стать мощным инструментом для создания эффективных и масштабируемых веб-приложений.
37
0
51 266
9
Перейти к ответу Данный вопрос помечен как решенный

Ответы 9

value = 0xdeadbeef
value &= ~(1<<10)

Вы пробовали скопировать и вставить свой код в Python REPL, чтобы посмотреть, что произойдет?

>>> value = 0xdeadbeef
>>> value &= ~(1<<10)
>>> hex (value)
'0xdeadbaef'

Опустите 'unsigned long', точки с запятой также не нужны:

value = 0xDEADBEEF
value &= ~(1<<10)
print value
"0x%08X" % value

В Python есть операторы битовой манипуляции в стиле C, поэтому ваш пример в Python буквально такой же, за исключением ключевых слов типа.

value = 0xdeadbeef
value &= ~(1 << 10)
Ответ принят как подходящий

Побитовые операции с целыми числами Python работают так же, как в C. Операторы &, | и ^ в Python работают так же, как и в C. Оператор ~ работает как для целого числа со знаком в C; то есть ~x вычисляет -x-1.

Вы должны быть осторожны со сдвигом влево, поскольку целые числа Python не имеют фиксированной ширины. Используйте битовые маски, чтобы получить биты младшего разряда. Например, чтобы выполнить эквивалент сдвига 32-битного целого числа, выполните (x << 5) & 0xffffffff.

Если вы собираетесь выполнять много манипуляций с битами (и вы гораздо больше заботитесь о читабельности, а не о производительности для своего приложения), вы можете создать целочисленную оболочку, чтобы включить нарезку, как в Verilog или VHDL:

 import math
 class BitVector:
     def __init__(self,val):
         self._val = val

     def __setslice__(self,highIndx,lowIndx,newVal):
         assert math.ceil(math.log(newVal)/math.log(2)) <= (highIndx-lowIndx+1)

         # clear out bit slice
         clean_mask = (2**(highIndx+1)-1)^(2**(lowIndx)-1)

         self._val = self._val ^ (self._val & clean_mask)
         # set new value
         self._val = self._val | (newVal<<lowIndx)

     def __getslice__(self,highIndx,lowIndx):
         return (self._val>>lowIndx)&(2L**(highIndx-lowIndx+1)-1)

 b = BitVector(0)
 b[3:0]   = 0xD
 b[7:4]   = 0xE
 b[11:8]  = 0xA
 b[15:12] = 0xD

 for i in xrange(0,16,4):
     print '%X'%b[i+3:i]

Выходы:

 D
 E
 A
 D

Отличное решение! Вы можете подумать о добавлении его как пакета pip. Однако просто отметим, что он работает только с Python 2. (что имеет смысл, поскольку ему более 10 лет ...)

Zvika 08.12.2019 13:12

Вы также должны проверить BitArray, удобный интерфейс для работы с последовательностями битов.

a = int('00001111', 2)
b = int('11110000', 2)
bin(a & b)[2:].zfill(8)
bin(a | b)[2:].zfill(8)
bin(a << 2)[2:].zfill(8)
bin(a >> 2)[2:].zfill(8)
bin(a ^ b)[2:].zfill(8)
int(bin(a | b)[2:].zfill(8), 2)

Некоторые общие битовые операции, которые могут служить примером:

def get_bit(value, n):
    return ((value >> n & 1) != 0)

def set_bit(value, n):
    return value | (1 << n)

def clear_bit(value, n):
    return value & ~(1 << n)

Использование, например,

>>> get_bit(5, 2)
True
>>> get_bit(5, 1)
False
>>> set_bit(5, 1)
7
>>> clear_bit(5, 2)
1 
>>> clear_bit(7, 2)
3

Другие вопросы по теме