接受表示十进制数的字符串并以二进制格式返回的函数

Question

我试图让一个函数采取一个字符串dec，代表一个十进制数，例如"11"，我想说的函数返回一个字符串，其中包含相应的二进制格式，在这种情况下"1011"。这就是我到目前为止所拥有的：

def dec2bin(dec):

    dec = str("11")

    if dec > 1:
        binary(dec//2)
    return (dec % 2,end = "")

我对Python非常陌生，所以我不确定如何首先将一个数字变成一个字符串（使用str（）），以及如何使它返回相应的二进制值。谁能给我指出正确的方向？

Answer 1

假设您可以使用int将字符串转换为整数：

def dec2bin(snum):
    n = int(snum)
    bin_s = ['1' if (n >> b) & 1 else '0' for b in range(n.bit_length())]
    return ''.join(reversed(bin_s))

我们来测试一下

>>> dec2bin('11')
'1011'

基本上，它扫描从字符串中获得的整数并检查其中的每一位。

它将数字移到右边，检查最低有效位，并将其与值1（或者，我们可以将掩码移到左边，保持数字不变）。

每个位检查的结果用于填充一个列表，然后将该列表反转并合并以形成一个字符串。

如果使用列表理解会让你看起来太酷而不真实，请使用for循环：

def dec2bin(snum):
    n = int(snum)
    bin_s = []
    for b in range(n.bit_length()):
        cur_bit = (n >> b) & 1
        sbit = chr(ord('0') + cur_bit)
        bin_s.append(sbit)
    return ''.join(reversed(bin_s))

如果可以使用python的内置format函数，另一个解决方案是：

def dec2bin(snum):
    return format(int(snum),"b")

进一步说明算法（主要假设是我们只讨论无符号整数）：

计算机使用二进制表示数据（即位、零和一）。一个接一个，从右到左，它们以2的升幂形成一个数字，就像十进制数字一样。

例如，数字13（13是以10为基数的表示形式：1*10^1 3*10^0）以二进制（1*2^3 1*2^2 0*2^1 1*2^0）形式写入1101，并作为字节内的位（8位）存储在内存中。

LSB（最低有效位）是功率最小的位（二进制数字），即1101中最右边的一位，因为它在2的幂次方面重量最小。

Python允许整数的大小可变，这就是为什么我使用bit\u length方法来确定存储该数字需要多少位。其他语言（如C）为数字分配预定义的大小，通常与CPU提供的寄存器宽度相同（或更小）。

Answer 2

以下工作将起作用：

def dec2bin(dec):
    return format(int(dec), "b")

您可以这样测试它：

print dec2bin("11")

Answer 3

这应该起作用：

def dec2bin(num):
    return bin(int(num))[2:]

int将字符串num转换为整数。bin将其转换为二进制表示（再次为字符串）。[2：]删除前两个字符，这只是二进制表示的指示符。