Discussion :

[Trap D]

Bonjour

Je débute en Python. J'ai écrit cette fonction :

Code :

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

1
2
3
## [1,1,0,1] => 13 
def compute(Bits):
    return functools.reduce(lambda x, y: x*2+y, Bits,0)

Qui comme son nom ne l'indique pas vraiment, prend une liste composée de 0/1 pour calculer l'entier correspondant.
J'ai écrit la fonction inverse :

Code :

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

1
2
3
4
5
6
## 13 => [1,1,0,1]
def explode(Val):
    q,r = divmod(Val, 2)
    if q == 0 :
        return [r]
    return explode(q)+[r]

qui prend un entier et l'écrit comme une liste de 0/1.
Je me demandais s'il n'existe pas une fonction toute faite qui ferait le boulot ?

Merci

[__dardanos__]

Salut.
Ca se fait tout simplement avec bin et int :

Code :

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

1
2
3
4
>>> bin(13)
'0b1101'
>>> int("1101", base=2)
13

C'est présenté dans la FAQ.

[wiztricks]

Salut,

Je me demandais s'il n'existe pas une fonction toute faite qui ferait le boulot ?

Si le but est de convertir des entiers dans leurs représentations décimales et binaires:

Code :

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

1
2
3
4
5
6
>>> a = 13
>>> bin(a)
'0b1101'
>>> int('1101', base=2)
13
>>>

"reduce" est une opération qui vient d'un contexte bien plus compliquée.
Et telle que définie, son inverse n'existe pas.

- W

[fred1599]

Code :

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

1
2
3
4
>>> int("1101", 2)
13
>>> bin(13)[2:]
'1101'

Code :

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

1
2
>>> "{0:b}".format(13)
'1101'

[Trap D]

Merci beaucoup pour ces réponses, mais j'ai besoin d'une liste (ou d'un tableau) de valeurs 1/0, qui pourront être interprétées en vrai/faux.
Je pense avoir trouvé mon bonheur avec les fonctions de EDA (voir Python EDA Documentation) que j'aurais besoin de toute façon d'utiliser

>>> A = uint2exprs(5,4)
>>> A
farray([1, 0, 1, 0])
>>> A.to_uint()
5

Je mets la discussion en résolu

[fred1599]

Avec ce qu'on t'as donné il est pas bien difficile de créer une liste à partir d'une chaîne de caractères.

Code :

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

print(list(chaine))

Pour faire l'inverse, c'est à dire liste à chaîne de caractères, on utilise join

Code :

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

print(''.join(liste))

J'ai pas bien compris l'intérêt de la liste, car une chaîne est un objet tout autant itératif, et à moins que tu veuilles modifier un élément de ta liste, je conseillerais de rester avec une chaîne de caractères.

Peut-être si tu nous en disais plus sur ton problème, on pourrait te guider dans un sens conceptuel et non syntaxique.

[Trap D]

En fait mon but est d'adapter un code Prolog en Python. En Prolog on ne manipule que des listes, donc je me tourne vers les listes.

Le code résout des Sudoku en utilisant des contraintes sur les valeurs logiques. Le solveur utilisé clpb ne connait que 0 et 1, donc si je veux que le nombre A soit différent du nombre B, il faut que un des bits de A soit différent du bit correspondant de B. Voilà pourquoi j'ai besoin de transformer mes nombres en listes (ou en tableaux si c'est plus facile à manipuler).
Mon espoir est que je puisse adapter ma méthode Prolog à Python.

Une première difficulté : en Prolog on peut utiliser des listes dont les éléments n'ont pas de valeurs définies, on dit "je veux une liste de longueur 4", on écrit length(L, 4) et Prolog me fournit une variable L = [_, _, _, _], les _ signifient que les 4 éléments ne sont pas unifiés (n'ont pas de valeur définie). En Prolog, une fois qu'une variable est unifiée, elle ne change plus de valeur, est-ce qu'on peut faire la même chose en Python ?

Merci de vos réponses.