Integer to bitfield dưới dạng danh sách

Question

Tôi đã tạo một phương thức để chuyển đổi một số int thành bitfield (trong danh sách) và nó hoạt động, nhưng tôi chắc chắn có giải pháp thanh lịch hơn - tôi vừa mới nhìn chằm chằm vào nó cho đến lâu.

Tôi tò mò, làm cách nào bạn chuyển đổi một int thành bitfield được thể hiện trong một list?

def get(self): 
    results = [] 

    results.append(1 if (self.bits & 1) else 0) 
    results.append(1 if (self.bits & 2) else 0) 
    results.append(1 if (self.bits & 4) else 0) 
    results.append(1 if (self.bits & 8) else 0) 
    results.append(1 if (self.bits & 16) else 0) 
    results.append(1 if (self.bits & 32) else 0) 
    results.append(1 if (self.bits & 64) else 0) 
    results.append(1 if (self.bits & 128) else 0) 

    return results 

def set(self, pin, direction): 
    pin -= 1 
    if pin not in range(0, 8): raise ValueError 

    if direction: self.bits |= (2 ** pin) 
    else: self.bits &=~(2 ** pin) 

Answer 1

Làm thế nào về điều này:

def bitfield(n): 
    return [int(digit) for digit in bin(n)[2:]] # [2:] to chop off the "0b" part 

này mang đến cho bạn

>>> bitfield(123) 
[1, 1, 1, 1, 0, 1, 1] 
>>> bitfield(255) 
[1, 1, 1, 1, 1, 1, 1, 1] 
>>> bitfield(1234567) 
[1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1] 

này chỉ làm việc cho các số nguyên dương, mặc dù.

EDIT:

chuyển đổi để sử dụng intint() là một chút quá mức cần thiết ở đây. Đây là nhanh hơn rất nhiều:

def bitfield(n): 
    return [1 if digit=='1' else 0 for digit in bin(n)[2:]] 

Xem timings:

>>> import timeit 
>>> timeit.timeit("[int(digit) for digit in bin(123)[2:]]") 
7.895014818543946 
>>> timeit.timeit("[123 >> i & 1 for i in range(7,-1,-1)]") 
2.966295244250407 
>>> timeit.timeit("[1 if digit=='1' else 0 for digit in bin(123)[2:]]") 
1.7918431924733795 

Answer 2

Hãy thử

>>>n=1794 
>>>bitfield=list(bin(n))[2:] 
>>>bitfield 
['1', '1', '1', '0', '0', '0', '0', '0', '0', '1', '0'] 

này không làm việc cho n tiêu cực mặc dù và như bạn thấy mang đến cho bạn một danh sách các chuỗi

Answer 3

Điều này không sử dụng bin:

b = [n >> i & 1 for i in range(7,-1,-1)] 

và đây là làm thế nào để xử lý bất kỳ số nguyên theo cách này:

b = [n >> i & 1 for i in range(n.bit_length() - 1,-1,-1)] 

Xem bit_length.

Nếu bạn muốn chỉ số 0 của danh sách để tương ứng với LSB của int, thay đổi thứ tự phạm vi, tức là

b = [n >> i & 1 for i in range(0, n.bit_length()-1)] 

Cũng lưu ý rằng việc sử dụng n.bit_length() có thể là một điểm lỗi nếu bạn đang cố gắng trình bày các giá trị nhị phân có độ dài cố định. Nó trả về số bit tối thiểu để biểu diễn n.

Answer 4

tôi đang làm điều này cho chương trình của tôi, nơi bạn có thể chỉ định một mẫu để có được giá trị của bạn từ một int:

def field(template, value): 
    sums = [int(v) if v.__class__==str else len(bin(v))-2 for v in template] 
    return [(value>> (sum(sums[:i]) if i else 0))&(~(~0<<int(t)) if t.__class__==str else t) for i,t in enumerate(template)] 

làm thế nào để sử dụng
trong mẫu, xác định ints liên quan đến bit- của bạn kích thước:

field([0b1,0b111,0b1111], 204) #>>> [0, 6, 12] 

hoặc bạn có thể chỉ định các bit-kích thước của mỗi giá trị cần sử dụng chuỗi: (Noob thân thiện)

field(['1','3','4'], 204) #>>> [0, 6, 12] 

EDIT: và ngược lại: (mã riêng biệt)

field(['1','3','4'], [0, 6, 12]) #>>> 204 
field([0b1,0b111,0b1111], [0,3,9]) #>>> 150 

mã:

def field(template, value): 
    res = 0 
    for t, v in zip(template, value)[::-1]: res = (res << (t.bit_length() if t.__class__ is int else int(t)))|v 
    return res 

EDIT2: Mã nhanh^