web-dev-qa-db-fra.com

Besoin d'aide pour ajouter des nombres binaires dans python

Si j'ai deux nombres sous forme binaire sous forme de chaîne et que je veux les ajouter, je le ferai chiffre par chiffre, à l'extrémité la plus à droite. Donc 001 + 010 = 011 Mais supposons que je doive faire 001 + 001, comment dois-je créer un code pour comprendre comment reprendre les réponses?

pythonbinaryaddition
13
user3246901

bin et int sont très utiles ici:

a = '001'
b = '011'

c = bin(int(a,2) + int(b,2))
# 0b100

int vous permet de spécifier la base du premier argument lors de la conversion à partir d'une chaîne (dans ce cas deux), et bin reconvertit un nombre en chaîne binaire.

36
Mostly Harmless

Cela accepte un nombre ou des arguments arbitraires:

def bin_add(*args): return bin(sum(int(x, 2) for x in args))[2:]

>>> bin_add('1', '10', '100')
'111'
8
SalchiPapa

Voici une version facile à comprendre

def binAdd(s1, s2):
    if not s1 or not s2:
        return ''

    maxlen = max(len(s1), len(s2))

    s1 = s1.zfill(maxlen)
    s2 = s2.zfill(maxlen)

    result  = ''
    carry   = 0

    i = maxlen - 1
    while(i >= 0):
        s = int(s1[i]) + int(s2[i])
        if s == 2: #1+1
            if carry == 0:
                carry = 1
                result = "%s%s" % (result, '0')
            else:
                result = "%s%s" % (result, '1')
        Elif s == 1: # 1+0
            if carry == 1:
                result = "%s%s" % (result, '0')
            else:
                result = "%s%s" % (result, '1')
        else: # 0+0
            if carry == 1:
                result = "%s%s" % (result, '1')
                carry = 0   
            else:
                result = "%s%s" % (result, '0') 

        i = i - 1;

    if carry>0:
        result = "%s%s" % (result, '1')
    return result[::-1]
5
Algorithmatic

Peut être simple si vous analysez les chaînes par int (montré dans l'autre réponse). Voici une façon maternelle-école-mathématiques:

>>> def add(x,y):
        maxlen = max(len(x), len(y))

        #Normalize lengths
        x = x.zfill(maxlen)
        y = y.zfill(maxlen)

        result = ''
        carry = 0

        for i in range(maxlen-1, -1, -1):
            r = carry
            r += 1 if x[i] == '1' else 0
            r += 1 if y[i] == '1' else 0

            # r can be 0,1,2,3 (carry + x[i] + y[i])
            # and among these, for r==1 and r==3 you will have result bit = 1
            # for r==2 and r==3 you will have carry = 1

            result = ('1' if r % 2 == 1 else '0') + result
            carry = 0 if r < 2 else 1       

        if carry !=0 : result = '1' + result

        return result.zfill(maxlen)

>>> add('1','111')
'1000'
>>> add('111','111')
'1110'
>>> add('111','1000')
'1111'
2
mshsayem

Pas une solution optimale, mais une solution fonctionnelle sans utilisation de fonctions intégrées.

    # two approaches

    # first - binary to decimal conversion, add and then decimal to binary conversion
    # second - binary addition normally


    # binary addition - optimal approach
    # rules
    # 1 + 0 = 1
    # 1 + 1 = 0 (carry - 1)
    # 1 + 1 + 1(carry) = 1 (carry -1)

    aa = a
    bb = b
    len_a = len(aa) 
    len_b = len(bb) 

    min_len = min(len_a, len_b) 
    carry = 0
    arr = []

    while min_len > 0:
        last_digit_aa = int(aa[len(aa)-1]) 
        last_digit_bb = int(bb[len(bb)-1]) 

        add_digits = last_digit_aa + last_digit_bb + carry
        carry = 0
        if add_digits == 2:
            add_digits = 0
            carry = 1
        if add_digits == 3:
            add_digits = 1
            carry = 1

        arr.append(add_digits) # will rev this at the very end for output
        aa = aa[:-1]
        bb = bb[:-1]
        min_len -= 1

    a_len_after = len(aa)
    b_len_after = len(bb)

    if a_len_after > 0:
        while a_len_after > 0:
            while carry == 1:
                if len(aa) > 0:
                    sum_digit = int(aa[len(aa) - 1]) + carry
                    if sum_digit == 2:
                        sum_digit = 0
                        carry = 1
                        arr.append(sum_digit)
                        aa = aa[:-1]
                    else:
                        carry = 0
                        arr.append(sum_digit)
                        aa = aa[:-1]
                else:
                    arr.append(carry)
                    carry = 0

            if carry == 0 and len(aa) > 0:
                arr.append(aa[len(aa) - 1])
                aa = aa[:-1]
            a_len_after -= 1

    if b_len_after > 0:
        while b_len_after > 0:
            while carry == 1:
                if len(bb) > 0:
                    sum_digit = int(bb[len(bb) - 1]) + carry
                    if sum_digit == 2:
                        sum_digit = 0
                        carry = 1
                        arr.append(sum_digit)
                        bb = bb[:-1]
                    else:
                        carry = 0
                        arr.append(sum_digit)
                        bb = bb[:-1]
                else:
                    arr.append(carry)
                    carry = 0

            if carry == 0 and len(bb) > 0:
                arr.append(bb[len(bb) - 1])
                bb = bb[:-1]
            b_len_after -= 1

    if carry == 1:
        arr.append(carry)

    out_arr = reversed(arr)
    out_str = "".join(str(x) for x in out_arr)
    return out_str
0
Sanya

vous pouvez utiliser cette fonction que j'ai faite:

def addBinary(self, a, b):
    """
    :type a: str
    :type b: str
    :rtype: str
    """
    #a = int('10110', 2) #(0*2** 0)+(1*2**1)+(1*2**2)+(0*2**3)+(1*2**4) = 22
    #b = int('1011', 2) #(1*2** 0)+(1*2**1)+(0*2**2)+(1*2**3) = 11

    sum = int(a, 2) + int(b, 2)

    if sum == 0: return "0"

    out = []

    while sum > 0:
        res = int(sum) % 2
        out.insert(0, str(res))
        sum = sum/2


    return ''.join(out)
0
Arturo Morales Rangel