Números binários em Python
Como posso adicionar, subtrair e comparar números binários em Python sem converter para decimal?
9 answers
Você pode converter entre uma representação de cadeia do binário usando bin () e int ()
>>> bin(88)
'0b1011000'
>>> int('0b1011000', 2)
88
>>>
>>> a=int('01100000', 2)
>>> b=int('00100110', 2)
>>> bin(a & b)
'0b100000'
>>> bin(a | b)
'0b1100110'
>>> bin(a ^ b)
'0b1000110'
Se tiver cadeias de caracteres binários, terá de escrever a sua própria implementação ou convertê-las usando a função int(binaryString, 2).
~ Not
^ XOR
| Or
& And
Caso contrário, os números binários funcionam exatamente da mesma forma que os números decimais, porque os números são números, não importa como você olha para eles. A única diferença entre decimal e binário é como nós representamos esses dados quando estamos olhando para ele.
Binário, decimal, hexadecimal... a base só importa quando se lê ou se sobrepõe números, adicionar números binários é exatamente o mesmo que adicionar número decimal : é apenas uma questão de representação.
Abaixo está uma re-escrita de uma função postada anteriormente:
def addBinary(a, b): # Example: a = '11' + b =' 100' returns as '111'.
for ch in a: assert ch in {'0','1'}, 'bad digit: ' + ch
for ch in b: assert ch in {'0','1'}, 'bad digit: ' + ch
sumx = int(a, 2) + int(b, 2)
return bin(sumx)[2:]
'''
I expect the intent behind this assignment was to work in binary string format.
This is absolutely doable.
'''
def compare(bin1, bin2):
return bin1.lstrip('0') == bin2.lstrip('0')
def add(bin1, bin2):
result = ''
blen = max((len(bin1), len(bin2))) + 1
bin1, bin2 = bin1.zfill(blen), bin2.zfill(blen)
carry_s = '0'
for b1, b2 in list(zip(bin1, bin2))[::-1]:
count = (carry_s, b1, b2).count('1')
carry_s = '1' if count >= 2 else '0'
result += '1' if count % 2 else '0'
return result[::-1]
if __name__ == '__main__':
print(add('101', '100'))
Deixo o func de subtracção como exercício para o leitor.
class Solution:
# @param A : string
# @param B : string
# @return a strings
def addBinary(self, A, B):
num1 = bin(int(A, 2))
num2 = bin(int(B, 2))
bin_str = bin(int(num1, 2)+int(num2, 2))
b_index = bin_str.index('b')
return bin_str[b_index+1:]
s = Solution()
print(s.addBinary("11", "100"))
X = x + 1 imprimir (x) a = x + 5 print (a)