Convertir un nombre entier en binaire, sans l'aide de la poubelle de la fonction

Cette fonction reçoit en paramètre un entier et retourne une liste représentant la même valeur exprimée en binaire comme une liste de bits, où le premier élément de la liste est le plus important (à gauche) bits.

Mon heure actuelle, la fonction des sorties '1011' pour le numéro 11, j'ai besoin de [1,0,1,1] à la place.

Par exemple,

>>> convert_to_binary(11)
[1,0,1,1]

Pouvez-vous s'il vous plaît poster le code que vous avez jusqu'à présent? Cela sonne comme un devoir à la maison et en affichant le code devrait nous aider à mieux vous aider.
Je reçois un message d'erreur lorsque vous affichez le code dans la description
cliquez sur le bouton modifier c'est là que vous devez poster votre code.
Il semble que vous voulez poser pour la fonction d'inversion. Vous pouvez demander qu'une question distincte au lieu de les ajouter à une question.

OriginalL'auteur user1790201 | 2012-11-23

def trans(x):
    if x == 0: return [0]
    bit = []
    while x:
        bit.append(x % 2)
        x >>= 1
    return bit[::-1]

Échoue pour entrée 0

OriginalL'auteur Jun HU

8

Juste pour le plaisir - la solution récursive de one-liner:
```
def tobin(x):
    return tobin(x/2) + [x%2] if x > 1 else [x]
```
Échoue pour l'entrée 0.
mmm, des cas de coin. il fixe, merci pour elle
en Python3, il échoue pour inuputs x >= 9. Pour corriger: changement de l'instruction return "" retour tobinr(x//2) + [x%2] si x > 1 sinon [x] "'

OriginalL'auteur Óscar López
4

je propose ceci:
```
def tobin(x,s):
    return [(x>>k)&1 for k in range(0,s)]
```
il est probablement le moyen le plus rapide et il semble assez clair pour moi.
bin est trop lent lorsque la performance est importante.

acclamations

Qu'est-ce que x et s ?
votre solution est bonne, mais la liste doit être inversé pour donner la bonne réponse. J'ai édité votre code.
x est la valeur décimale et s est le nombre de bits que vous souhaitez représenter avec – j'ai changé les noms de variable d'être le plus descriptif.

OriginalL'auteur user1811468
3

Cela va le faire. Pas de sens de roulement de votre propre fonction de si il y a un builtin.
```
def binary(x):
    return [int(i) for i in bin(x)[2:]]
```
La bin() fonction convertit une chaîne de caractères en binaire. Bande de la 0b et vous êtes fixés.

Je crois qu'il est en train de le faire sans l'aide de la bin fonction.
Je ne peux pas utiliser la fonction binaire pour cela, et non les importations sont autorisées, soit
Naturellement, vous ne pouvez pas être assuré que quelqu'un vous suivez les instructions si vous ne leur dites pas les instructions.
c'est dans le titre de la question.
Les gars, vous faites beaucoup de tracas en plus de cette réponse lorsqu'il y a un parfaitement viable répondre à trois pouces au-dessus. @johnthexiii, il n'y a pas de clients ici. Je vais quitter cette réponse ici dans le cas où une personne autre que le demandeur estime utile, ce qui je pense n'est pas improbable.

OriginalL'auteur Dietrich Epp
1

Vous pouvez tout d'abord utiliser la fonction format pour obtenir une chaîne binaire comme votre fonction actuelle. Pour l'e.g l'extrait de code suivant crée une chaîne binaire de 8 bits correspondant à l'entier 58.
```
>>>u = format(58, "08b")
'00111010'
```
Maintenant effectuer une itération de la chaîne à convertir chaque bit d'un entier à obtenir votre liste de bits codés comme des nombres entiers.
```
>>>[int(d) for d in u]
[0, 0, 1, 1, 1, 0, 1, 0]
```
C'est absolument la plus belle méthode ici. Merci!

OriginalL'auteur theOne

Voici le code pour l'un que j'ai fait pour le collège.
Cliquez sur Ici pour une vidéo de youtube, de le code.!
https://www.youtube.com/watch?v=SGTZzJ5H-CE

__author__ = 'Derek'
print('Int to binary')
intStr = input('Give me an int: ')
myInt = int(intStr)
binStr = ''
while myInt > 0:
    binStr = str(myInt % 2) + binStr
    myInt //= 2
print('The binary of', intStr, 'is', binStr)
print('\nBinary to int')
binStr = input('Give me a binary string: ')
temp = binStr
newInt = 0
power = 0
while len(temp) > 0:   # While the length of the array if greater than zero keep looping through
    bit = int(temp[-1])   # bit is were you temporally store the converted binary number before adding it to the total
    newInt = newInt + bit * 2 ** power  # newInt is the total,  Each time it loops it adds bit to newInt.
    temp = temp[:-1]  # this moves you to the next item in the string.
    power += 1  # adds one to the power each time.
print("The binary number " + binStr, 'as an integer is', newInt)

OriginalL'auteur Derek MC

0

Rembourré avec de la longueur

Dans la plupart des cas, vous voulez que votre nombre binaire à une longueur spécifique. Par exemple, vous voulez 1 à 8 chiffres binaires [0,0,0,0,0,0,0,1]. J'utilise moi-même:
```
def convert_to_binary(num, length=8):
    binary_string_list = list(format(num, '0{}b'.format(length)))
    return [int(digit) for digit in binary_string_list]
```
OriginalL'auteur Cameron Lowell Palmer

Pas vraiment le plus efficace, mais au moins, il fournit une simple conceptuel manière de les comprendre...

1) Plancher de diviser tous les nombres de deux à plusieurs reprises jusqu'à ce que vous atteindre 1

2) Aller dans l'ordre inverse, de créer des morceaux de ce tableau de nombres, si c'est même, d'ajouter un 0 si elle est impaire ajouter un 1.

Voici la traduction littérale de la mise en œuvre de l':

def intToBin(n):
    nums = [n]
    while n > 1:
        n = n // 2
        nums.append(n)

    bits = []
    for i in nums:
        bits.append(str(0 if i%2 == 0 else 1))
    bits.reverse()
    print ''.join(bits)

Voici une version de meilleure utilisation de la mémoire:

def intToBin(n):
    bits = []

    bits.append(str(0 if n%2 == 0 else 1))
    while n > 1:
        n = n // 2
        bits.append(str(0 if n%2 == 0 else 1))

    bits.reverse()
    return ''.join(bits)

OriginalL'auteur ThinkBonobo

Vous pouvez utiliser numpy forfait et obtenez très rapide de la solution:

python -m timeit -s "import numpy as np; x=np.array([8], dtype=np.uint8)" "np.unpackbits(x)"
1000000 loops, best of 3: 0.65 usec per loop

python -m timeit "[int(x) for x in list('{0:0b}'.format(8))]"
100000 loops, best of 3: 3.68 usec per loop

unpackbits gère les entrées de type uint8 seulement, mais vous pouvez toujours utiliser np.vue:

python -m timeit -s "import numpy as np; x=np.array([124567], dtype=np.uint64).view(np.uint8)" "np.unpackbits(x)"
1000000 loops, best of 3: 0.697 usec per loop

OriginalL'auteur bubble

Pas le pythonic façon...mais fonctionne toujours:

def get_binary_list_from_decimal(integer, bits):
    '''Return a list of 0's and 1's representing a decimal type integer.

    Keyword arguments:
    integer -- decimal type number.
    bits -- number of bits to represent the integer.

    Usage example:
    #Convert 3 to a binary list
    get_binary_list_from_decimal(3, 4)
    #Return will be [0, 0, 1, 1]
    '''
    #Validate bits parameter.
    if 2**bits <= integer:
        raise ValueError("Error: Number of bits is not sufficient to \
                          represent the integer. Increase bits parameter.")

    #Initialise binary list
    binary_list = []
    remainder = integer
    for i in range(bits-1, -1, -1):
        #If current bit value is less than or equal to the remainder of 
        #the integer then bit value is 1.
        if 2**i <= remainder:
            binary_list.append(1)
            #Subtract the current bit value from the integer.
            remainder = remainder - 2**i
        else:
            binary_list.append(0)

    return binary_list

Exemple de comment l'utiliser:

get_binary_list_from_decimal(1, 3)
#Return will be [0, 0, 1]

OriginalL'auteur theQuestionMan

def nToKBit(n, K=64):
   output = [0]*K

   def loop(n, i):
       if n == 0: 
           return output
       output[-i] = n & 1
       return loop(n >> 1, i+1)

   return loop(n, 1)

OriginalL'auteur Thomas Watson

0

La conversion de décimal à binaire est une question de comment vous allez utiliser l' % et //
```
def getbin(num):
    if (num==0):
        k=[0] 
        return k 
    else:
        s = []
        while(num):
            s.append(num%2)
            num=num//2
        return s
```
Même si cela est techniquement un nouveau script, ce concept a été utilisé par d'autres réponses avant de. Merci de lire Comment puis-je écrire une bonne réponse?

OriginalL'auteur Abpkn

-2

# dec2bin.py
# FB - 201012057
import math

def dec2bin(f):
    if f >= 1:
        g = int(math.log(f, 2))
    else:
        g = -1
    h = g + 1
    ig = math.pow(2, g)
    st = ""    
    while f > 0 or ig >= 1: 
        if f < 1:
            if len(st[h:]) >= 10: # 10 fractional digits max
                   break
        if f >= ig:
            st += "1"
            f -= ig
        else:
            st += "0"
        ig /= 2
    st = st[:h] + "." + st[h:]
    return st

# MAIN
while True:
    f = float(raw_input("Enter decimal number >0: "))
    if f <= 0: break
    print "Binary #: ", dec2bin(f)
    print "bin(int(f)): ", bin(int(f)) # for comparison

Merci de donner votre réponse avec explication et de le formater correctement.
Les blocs de Code en Markdown doit être mis en retrait par quatre espaces. La meilleure façon de le faire que sur un Débordement de Pile est de sélectionner le code et appuyez sur Ctrl+K ou cliquez sur la {} bouton dans la barre d'outils editeur.

OriginalL'auteur kai

Vous devez vous connecter pour publier un commentaire.

Rembourré avec de la longueur