Najlepsza odpowiedź
Na tym polega piękno Pythona. Wiele typowych operacji zostało już zaimplementowanych. To jeden z takich przypadków.
Możesz użyć wbudowanej funkcji bin()
. Oto opis bin()
Python zapewnia:
Konwertuj liczbę całkowitą na ciąg binarny. Wynikiem jest prawidłowe wyrażenie Pythona. Jeśli x nie jest obiektem Pythona int
, musi zdefiniować \_\_index\_\_()
, która zwraca liczbę całkowitą.
Aby jej użyć, wystarczy przekazać nieujemną, całkowitą liczbę całkowitą. Oto kilka przykładów użycia.
>>> bin(0)
"0b0"
>>> bin(12)
"0b1100"
>>> bin(25)
"0b11001"
>>> bin(250)
"0b11111010"
>>> bin(2440)
"0b100110001000"
Ale być może chciałbyś zaimplementować własną funkcję, która konwertuje z dziesiętnego na binarny, do celów edukacyjnych. W takim przypadku oto opis algorytmu, którego użyłem, a oto moja implementacja:
def decimal\_to\_binary(decimal):
""" Given a whole, decimal integer,
convert it to a binary
representation
"""
# I"m only making this function support
# non-negative, whole integer only.
if not isinstance(decimal, int) or decimal < 0:
raise TypeError("Input must be a non-negitive, whole integer.")
# we need a stack to store each binary digit in.
stack = []
# while their are still digits left
# to convert in decimal.
while decimal > 0:
# caclute each binary number by dividing decimal
# by two. And since we are "building" our binary
# string backwards, insert() in the front of the
# list instead of append()-ing to the back.
stack.insert(0, str(decimal \% 2))
# after we"ve calcute the binary value of the current
# decimal, divide the decimal by 2. But make sure we
# use // instead of / to get a while number!
decimal = decimal // 2
# join() together each value in stack, and return
# the finished binary string. Note: I simply
# added the "0b" prefix because that is how Python
# prepends its binary strings. If you don"t perfer that,
# then simply remove the "0b" + part from bellow.
return "0b" + "".join(stack)
Testy i użytkowanie:
>>> bin(0) == decimal\_to\_binary(0)
True
>>> bin(12) == decimal\_to\_binary(12)
True
>>> bin(25) == decimal\_to\_binary(25)
True
>>> bin(250) == decimal\_to\_binary(250)
True
>>> bin(2440) == decimal\_to\_binary(2440)
True
Odpowiedź
Rozwiązanie dostarczone przez Dripto Biswas jest zdecydowanie najszybsze. Istnieją jednak alternatywne rozwiązania, na wypadek gdybyś był po prostu ciekawy 🙂
Metoda nr 2
>>> format(5, "b")
"101"
Metoda # 3
>>> "{0:b}".format(5)
"101"
Teraz, jeśli chcesz go przekonwertować z powrotem,
>>> int("101", 2)
5