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.

[fred1599]

Je ne connais pas prolog, mais je m'étais déjà renseigné, et ce n'est pas la même philosophie que python. Je pense qu'il est difficile, de penser prolog en faisant du python.

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.

La question est pourquoi transformer les nombres en bits et les comparer et pas seulement comparer des nombres entre eux?

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 python on peut créer une liste de n éléments, mais elle peut être modifiable, seulement on ne voit pas l'intérêt de modifier cette taille si tu contrôles l'index maximum correspondant à la taille de cette liste.

Code :

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

L = [None for _ in range(4)]

Ensuite tu peux insérer un élément dans cette liste sans problème

Code :

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

L[0] = 5 # insère la valeur 5 dans la 1ère colonne (indice 0) de la liste L

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 ?

Donc non, comme dis précédemment, mais on vérifie que la valeur est None pour insérer ou non une valeur.

Code :

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

1
2
3
element = L[0]
if not element: # element == None
    L[0] = valeur

On peut en créer une fonction pour rendre cela plus concis.

J'espère t'avoir aidé, mais j'insiste sur le fait que tu devrais éviter les mêmes pensées pour chaque langage utilisé, car tu auras plus ou moins de difficulté à l'adapter.

[Trap D]

Merci pour tes éclaircissements.
Je suis tout à fait d'accord, on ne pense pas pareil en Prolog et en Python, et ça m'intéresse aussi de découvrir un langage nouveau. Je vais donc réfléchir à l'adaptation du "concept" à Python. PYEDA à l'air très bien pour ça.

La question est pourquoi transformer les nombres en bits et les comparer et pas seulement comparer des nombres entre eux?

J'avais répondu à ta question avant que tu ne la poses, le solveur ne connait que vrai/faux (ou 1/0) Si je lui dis que j'ai deux variables différentes A et B, il me donnera deux solutions A = 0, B = 1 ou A = 1 et B = 0. Si je lui dit A \= 3 (\= veut dire littéralement non egal) il me dira que 3 n'est pas une valeur correcte.

J'aurais sans doute encore des questions à poser.

a+