web-dev-qa-db-fra.com

Que fait l'opérateur caret (^) dans Python?

J'ai rencontré l'opérateur caret dans python aujourd'hui et en l'essayant, j'ai obtenu la sortie suivante:

>>> 8^3
11
>>> 8^4
12
>>> 8^1
9
>>> 8^0
8
>>> 7^1
6
>>> 7^2
5
>>> 7^7
0
>>> 7^8
15
>>> 9^1
8
>>> 16^1
17
>>> 15^1
14
>>>

Il semble être basé sur 8, donc je suppose une sorte d'opération d'octets? Je n'arrive pas à trouver grand-chose sur cette recherche de sites à part le fait qu'elle se comporte étrangement pour les flotteurs, est-ce que quelqu'un a un lien vers ce que fait cet opérateur ou pouvez-vous l'expliquer ici?

95
Fry

C'est un bit XOR (OU exclusif).

Il est vrai si un (et un seul) des opérandes (est évalué à) vrai.

Démontrer:

>>> 0^0
0
>>> 1^1
0
>>> 1^0
1
>>> 0^1
1

Pour expliquer l'un de vos propres exemples:

>>> 8^3
11

Pensez-y de cette façon:

 1000 # 8 (binaire) 
 0011 # 3 (binaire) 
 ---- # APPLY XOR ('verticalement') 
 1011 # résultat = 11 (binaire) 
144
ChristopheD

Il appelle la méthode __xor__() ou __rxor__() de l'objet selon les besoins, qui pour les types entiers fait un ou exclusif au niveau du bit.

39

C'est une exclusivité ou peu à peu. Les opérateurs binaires au niveau du bit sont documentés dans chapitre 5 du Python .

12
Alex Martelli

De manière générale, le symbole ^ est une version infixe du __xor__ ou __rxor__ méthodes. Quels que soient les types de données placés à droite et à gauche du symbole, cette fonction doit être implémentée de manière compatible. Pour les entiers, il s'agit de l'opération courante XOR, mais par exemple il n'y a pas de définition intégrée de la fonction pour le type float avec le type int:

In [12]: 3 ^ 4
Out[12]: 7

In [13]: 3.3 ^ 4
---------------------------------------------------------------------------
TypeError                                 Traceback (most recent call last)
<ipython-input-13-858cc886783d> in <module>()
----> 1 3.3 ^ 4

TypeError: unsupported operand type(s) for ^: 'float' and 'int'

Une chose intéressante à propos de Python est que vous pouvez remplacer ce comportement dans une classe de votre choix. Par exemple, dans certaines langues, le ^ le symbole signifie l'exponentiation. Vous pouvez le faire de cette façon, à titre d'exemple:

class Foo(float):
    def __xor__(self, other):
        return self ** other

Ensuite, quelque chose comme ça fonctionnera, et maintenant, pour les instances de Foo uniquement , le ^ le symbole signifiera l'exponentiation.

In [16]: x = Foo(3)

In [17]: x
Out[17]: 3.0

In [18]: x ^ 4
Out[18]: 81.0
8
ely

Lorsque vous utilisez l'opérateur ^, Derrière les rideaux la méthode __xor__ est appelée .

a^b Est équivalent à a.__xor__(b).

De plus, a ^= b Est équivalent à a = a.__ixor__(b) (où __xor__ Est utilisé comme solution de rechange lorsque __ixor__ Est implicitement appelé via ^= Mais n'existe pas).

En principe, ce que fait __xor__ Dépend entièrement de sa mise en œuvre. Les cas d'utilisation courants dans Python sont:

  • Différence symétrique des ensembles (tous les éléments présents dans exactement l'un des deux ensembles)

Démo:

>>> a = {1, 2, 3}
>>> b = {1, 4, 5}
>>> a^b
{2, 3, 4, 5}
>>> a.symmetric_difference(b)
{2, 3, 4, 5}
  • Bitwise Non-Equal pour les bits de deux entiers

Démo:

>>> a = 5
>>> b = 6
>>> a^b
3

Explication:

    101 (5 decimal)
XOR 110 (6 decimal)
-------------------
    011 (3 decimal)
2
timgeb