Discussion :

[lulien]

Bonjour tout le monde!! en lisant mon syllabus d'info (étant étudiante), j'ai buguée sur un petit programme:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
>>> def bin2dec(b):
	i=0
	n=len(b)
	puissance=0
	index=-1
	while index>=-n:
		if b[index]=='1':
			i= i + 2**puissance
		elif b[index]!='0' :
			return None
		puissance= puissance +1
		index=index-1
	return i

je comprends tout sauf la ligne "elif...".Pour moi ça veut dire: si la chaine à une indice est différent de 0 mais si il l'est, il est obligatoirement = 1?? dc cet instruction n'est jamais executée et que fait le programme lorsque la chaine à un indice= 0?

Merci à tous!

[fred1599]

Euh... j'ai pas tout compris, vous pouvez réexpliquer correctement?

1) Quelles sont vos attentes (allez droit au but), on gagnera du temps
2) Pourquoi lire ce code?
3) Quelle version python utilisez-vous?

[lulien]

Désolée, c'est vrai que j'ai été un peu vite.
Donc je voudrais transformer un nombre binaire en décimal avec Python 2.6.
lorsque le caractère de ma chaine de départ est '1' alors 2**puissance s'execute mais lorsque le caractere est '0' alors que se passe t il? car j'ai l'impression que ce cas n'est pas envisagé.
Il l'est? je ne le vois pas

Merci pour votre patience.

[pfeuh]

Salut

je comprends tout sauf la ligne "elif...".Pour moi ça veut dire: si la chaine à une indice est différent de 0 mais si il l'est, il est obligatoirement = 1?? dc cet instruction n'est jamais executée et que fait le programme lorsque la chaine à un indice= 0?

Si le caractère est '1' on multiplie i par 2 et on ajoute 1.
Si ne caractère n'est ni '1' ni '0' on retourne None
Si le caractère est '0' on multiplie i par 2.

On peut faire plus simple en python et surtout plus lisible:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
def bin2dec(string):
    result = 0
    for car in string:
        result *= 2
        if car == '1':
            result += 1
        elif car == '0':
            pass
        else:
            return None
    return result

[lulien]

ok dc si j'ai bien compris, dans mon programme au dessus, lorsque que le caractère est "0", les conditions ne sont pas remplies dans if et dans elif dc on passe directement à la suite (puissance=puissance+1)?

[fred1599]

Sinon juste pour info, python à une fonction toute faite

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
def bin2dec(bin):
    return int(bin, 2)
 
print bin2dec(raw_input("Entrer votre valeur binaire :"))
 
#Entrer votre valeur binaire :100010010
#274

ou sinon

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
def bin2dec(bin):
    decnum = 0
    for i in bin:
        decnum = decnum * 2 + int(i)
    return decnum

ou

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
def bin2dec(bin):
    decnum = 0
    for i in bin:
        decnum = (decnum << 1) | int(i)
    return decnum

[pfeuh]

ok dc si j'ai bien compris, dans mon programme au dessus, lorsque que le caractère est "0", les conditions ne sont pas remplies dans if et dans elif dc on passe directement à la suite (puissance=puissance+1)?

C'est exactement ça. Mais l’algorithme est quand même inutilement compliqué.

[fred1599]

La fonction bin() (fonction standard python) étant 10 fois plus rapide

Celle de pfeuh est 4 fois moins rapide que la fonction standard

[mont29]

Il n’es pas surprenant que la fonction “embarquée” soit plus performante, puisqu’elle est probablement en C, mais je pense que lulien fait plutôt un genre d’exercice, là…

À ce propos, vos algorithmes, pfeuh et fred1599, sont un peu “vicieux” et donc délicats à comprendre, car ils prennent la binaire à l’envers (i.e. en commençant par le bit de poids le plus fort), alors que celui de lulien est plus “naturel”.

Et pour répondre à sa question, le cas b[index]=='0' est “sous-entendu”, autrement dit, puisqu’il n’y a rien de spécial à lui appliquer, on n’en parle pas de façon explicite –*mais la puissance est quand même incrémentée, et l’index, décrémenté.

[dividee]

Oui, la branche elif n'est présente que pour rendre la fonction un peu plus robuste; elle n'est pas nécessaire pour la conversion binaire -> décimal en tant que telle. Normalement, celui qui appelle la fonction est censé passer une chaîne de caractères qui ne contient que des '0' et des '1', mais on ne peut pas le garantir. Donc ici, on décide qu'il est plus sensible de renvoyer None si la chaîne contient autre chose que des 0 et des 1, plutôt qu'un résultat fantaisiste.