+
FAQ: Was tun die Operatoren & lt; & lt ;, & gt; & gt ;, & amp ;, |, Und ^ zu tun? Dies sind bitweise Operatoren in Python. Präambel: Zweierkomplement Numbers Alle diese Operatoren etwas gemeinsam - sie sind "bitweise" Operatoren sind. Das heißt, sie arbeiten auf Zahlen (normal), aber statt der Behandlung die Zahl ist, als ob es ein einzelner Wert waren, sie behandeln, als ob es eine Kette von Bits in Zweierkomplement binary geschrieben waren. Eine Zweierkomplement-Binär ist dieselbe wie die klassische binäre Darstellung für positve ganze Zahlen, sondern ist etwas anders für negative Zahlen. Negative Zahlen werden durch Ausführen der Zweierkomplement-Operation an ihrem absoluten Wert dargestellt wird. So eine kurze Zusammenfassung der Zweierkomplement binären in Ordnung ist: Zweierkomplement-Binary für Positive Ganzzahlen: 0 wird als "0" geschrieben 1 ist als "1" geschrieben 2 als "10" geschrieben 3 "11" 4 "100" ist 5 ist "101" . . 1029 ist "10000000101" == 2 ** 10 + 2 ** 2 + 2 ** 0 == 1024 + 4 + 1 Zweierkomplement-Binary für negative Ganzzahlen: Negative Zahlen werden mit einem führenden eine statt führender Null geschrieben. Also, wenn Sie mit nur 8 Bit für die Zweierkomplement-Zahlen, dann sind Sie Muster von "00000000" zu behandeln, um "01111111", wie die ganzen Zahlen von 0 bis 127, und Reserve "1xxxxxxx" für das Schreiben von negativen Zahlen. Eine negative Zahl, - x, wird unter Verwendung des Bitmuster (x-1) mit allen ergänzt Bits geschrieben (umge 1-0 oder 0-1). So wird -1 Komplement (1 - 1) = Komplement (0) = "11111111", und -10 ist Komplement (10 - 1) = Komplement (9) = Komplement ("00001001") = "11110110". Dies bedeutet, dass negative Zahlen gehen den ganzen Weg bis auf -128 ("10000000"). Natürlich bedeutet Python nicht verwendet 8-Bit-Zahlen. Früher war es jedoch verwenden viele Bits waren ursprünglich aus Ihrer Maschine, da aber das war nicht tragbaren wurde kürzlich unter Verwendung einer unendlichen Anzahl von Bits umgeschaltet. So ist die Zahl -5 wird durch bitweise Operatoren behandelt, als ob sie geschrieben wurden ". 1111111111111111111011". Puh! Mit diesem Oberbegriff aus dem Weg (und hey, Sie dies bereits wusste wahrscheinlich), sind die Betreiber einfach zu erklären: Die Betreiber: x & lt; & lt; y und Versand x mit den Bits verschoben werden, um die durch y Stellen nach links (und neuen Bits auf der rechten Seite sind-Nullen). Dies ist die gleiche wie die Multiplikation von x 2 ** y. x & gt; & gt; y und Versand x mit den Bits nach rechts verschoben, um y Stellen. Dies ist das gleiche wie // 'ing x von 2 ** y. x & amp; y Gibt eine "bitweise und". Jedes Bit der Ausgabe ist 1, wenn das entsprechende Bit von x und y = 1 ist, ansonsten ist es 0. x | y Gibt eine "bitweise oder". Jedes Bit der Ausgabe ist 0, wenn das entsprechende Bit von x und y gleich 0 ist, ansonsten ist es 1. x Gibt das Komplement von x - die Nummer, die Sie durch den Wechsel je 1 für eine 0 zu erhalten und jeweils 0 für eine 1. Dies ist das gleiche wie x - 1 x ^ y Gibt eine "bitweise Exklusiv-Oder". Jedes Bit der Ausgabe ist das gleiche wie das entsprechende Bit in x, wenn das Bit in y 0 ist, und es ist das Komplement des Bits in x, wenn das Bit in y 1 ist. Denken Sie daran, über diese unendliche Reihe von 1-Bits in einer negativen Zahl, und diese sollten alles einen Sinn. Andere Klassen Ein weiterer Punkt: Python ermöglicht Überladen von Operatoren, so dass einige Klassen geschrieben werden, um die Bit-Operatoren erlauben, aber mit einem anderen Sinne. Zum Beispiel ist die neue Sets Modul für Python 2.3 verwendet | und & amp; für die Vereinigung und Durchschnitt.