Wie bekomme ich die logische richtige binäre Verschiebung in Python?

Als zeigte durch die Titel. In JavaScript gibt es einen speziellen operator " >>>'. Zum Beispiel, in JavaScript haben wir das folgende Ergebnis:

(-1000) >>> 3 = 536870787

(-1000) >> 3 = -125

1000 >>> 3 = 125

1000 >> 3 = 125

Also gibt es da eine bestimmte Methode oder operator repräsentiert diese '>>>'?

InformationsquelleAutor der Frage dementrock | 2011-04-29

  1. 30

    Gibt es nicht eine built-in-operator für dieses, aber Sie können einfach simuliert die >>> selbst:

    >>> def rshift(val, n): return val>>n if val >= 0 else (val+0x100000000)>>n
... 
>>> rshift(-1000, 3)
536870787
>>> rshift(1000, 3)
125

    Folgende alternative Implementierung, die beseitigt die Notwendigkeit für die if:

    >>> def rshift(val, n): return (val % 0x100000000) >> n

    InformationsquelleAutor der Antwort NPE

  2. 7

    Nein, gibt es nicht. Die Rechte shift-in python ist der rechnerische.

    InformationsquelleAutor der Antwort Femaref

  3. 3

    Numpy bietet die right_shift() Funktion, die dies tut:

    >>> import numpy
>>> numpy.right_shift(1000, 3)
125

    InformationsquelleAutor der Antwort jathanism

  4. 2

    Können Sie eine bitweise shift-Auffüllen mit Nullen mit der bitstring - Modul mit dem >>= Betreiber:

    >>> a = BitArray(int=-1000, length=32)
>>> a.int
-1000
>>> a >>= 3
>>> a.int
536870787

    InformationsquelleAutor der Antwort Scott Griffiths

  5. 1

    Hier ist ein Spin-Off der aix Antwort. Die normalen rechts-shift-operator wird die Arbeit, wenn Sie füttern es, einen positiven Wert, so dass Sie wirklich suchen für eine Konvertierung von signed zu unsigned.

    def unsigned32(signed):
    return signed % 0x100000000

>>> unsigned32(-1000) >> 3
536870787L

    InformationsquelleAutor der Antwort Mark Ransom

  6. 1

    Versuchen, flip das Vorzeichen-bit eine negative Zahl, die durch Maskierung mit 0x100000000 ist grundsätzlich mißverstandener wie macht es schwer, Annahmen über die Wortlänge. In meiner Zeit als Programmierer arbeite ich mit 24-, 48-, 16-, 18-, 32-, 36- und 64-bit-zahlen. Ich habe auch gehört, der Maschinen, arbeiten auf der ungeraden Längen, wie 37, und andere, die Verwendung ones-Ergänzung, und nicht zweier-Komplement-Arithmetik (Arithmetik mit. Alle Annahmen, die Sie machen, um die interne Darstellung von zahlen, darüber hinaus sind Sie binäre, ist gefährlich.

    Sogar die binäre Annahme ist nicht absolut sicher, aber ich denke, wir werden erlauben. 🙂

    InformationsquelleAutor der Antwort Raphael

  7. 1

    Müssen Sie daran denken, dass wenn die Zahl negativ ist, wird das oberste bit gesetzt ist und mit jeder Verschiebung nach rechts, die Sie brauchen, um das oberste bit gesetzt.

    Hier ist meine Umsetzung:

    def rshift(val, n):
    s = val & 0x80000000
    for i in range(0,n):
        val >>= 1
        val |= s
    return val

    InformationsquelleAutor der Antwort blackd0t

Schreibe einen Kommentar