Bis: Que fait ce programme ?

Le 30/09/2022 à 07:17, ast a écrit :

Devinette: Que retourne cette petite fonction python
 
(m et n sont 2 entiers naturels)
 
 
def f(m, n):
   while n:
     m, n = m ^ n, (m & n) << 1
   return m

Même question, en ajoutant un simple ~ à la troisième ligne :

def f(m, n):
   while n:
     m, n = m ^ n, (~m & n) << 1
   return m

pour ceux qui ne connaissent pas python
 
"while n" c'est "pendant que n est non nul"
 
^ est l'opérateur "ou exclusif" bit à bit
& est le "et" bit à bit
<< 1 décalage à gauche bit à bit et ajout d'un 0 à droite
 
a, b = c, d  affectation simultanée a <- c et b <- d

Toujours pour ceux qui ne connaissent pas python :

~ est l'opérateur « inverser tous les bits » (les 1 deviennent des 0
  et les 0 deviennent des 1)

En particulier, si m est un nombre entier, -m est égal à (~m + 1)


--
Olivier Miakinen