Concaténer deux 32 bits int pour obtenir une version 64 bits de long en Python

Je veux générer 64 bits de long int pour servir les ID unique pour les documents.

Une idée est de combiner l'ID de l'utilisateur, qui est un 32 bits de type int, avec le timestamp Unix, ce qui est une autre de 32 bits de type int, pour former un unique 64 bits entier long.

Une échelle réduite par exemple serait:

Combiner deux de 4 bits numéros de 0010 et 0101 pour former le nombre de 8 bits 00100101.

  1. Ne ce schéma de sens?
  2. Si oui, comment dois-je faire de la "concaténation" des numéros en Python?
Voici une question et de la réponse lorsque le bit longueurs des deux nombres peuvent ne pas être identiques, ou lorsque l'un des deux bits de longueur connue.

OriginalL'auteur Continuation | 2010-08-24

  1. 15

    Décalage à gauche le premier nombre par le nombre de bits dans le deuxième numéro, puis ajouter (ou bit à bit OU - remplacer + avec | dans les exemples suivants) le second nombre.

    result = (user_id << 32) + timestamp

    À l'égard de votre réduit exemple,

    >>> x = 0b0010
>>> y = 0b0101
>>> (x << 4) + y
37
>>> 0b00100101
37
>>>
    Ne pourriez-vous pas l'utilisation de | au lieu de + dans cet exemple?
    Oui, on pouvait noter.
    Il peut être judicieux d'utiliser un masque de bits si une des valeurs est jamais >32 bits.
    Comment cela fonctionnerait-il? Comment serait-il fait?
    assert y < 0xFFFFFFFF ou y &= 0xFFFFFFFF en fonction de si grands nombres sont autorisés ou pas.

    OriginalL'auteur sykora

  2. 5
    foo = <some int>
bar = <some int>

foobar = (foo << 32) + bar

    OriginalL'auteur Amber

  3. 4

    Cela devrait le faire:

    (x << 32) + y

    OriginalL'auteur carl

  4. 2

    Pour le gars à côté (qui était en moi, dans ce cas, c'était moi). Voici un moyen de le faire en général (pour l'échelle exemple):

    def combineBytes(*args):
    """
    given the bytes of a multi byte number combine into one
    pass them in least to most significant 
    """
    ans = 0
    for i, val in enumerate(args):
        ans += (val << i*4)
    return ans

    pour d'autres tailles de changer les 4 en 32 ou quoi que ce soit.

    >>> bin(combineBytes(0b0101, 0b0010))
'0b100101'

    OriginalL'auteur Brian Larsen

  5. 0

    Aucune des réponses avant cette couvrent à la fois la fusion et fractionnement des nombres. Le fractionnement peut être aussi bien une nécessité, car la fusion.

    NUM_BITS_PER_INT = 4  # Replace with 32, 48, 64, etc. as needed.
MAXINT = (1 << NUM_BITS_PER_INT) - 1

def merge(a, b):
    c = (a << NUM_BITS_PER_INT) | b
    return c

def split(c):
    a = (c >> NUM_BITS_PER_INT) & MAXINT
    b = c & MAXINT
    return a, b

# Test
EXPECTED_MAX_NUM_BITS = NUM_BITS_PER_INT * 2
for a in range(MAXINT + 1):
    for b in range(MAXINT + 1):
        c = merge(a, b)
        assert c.bit_length() <= EXPECTED_MAX_NUM_BITS
        assert (a, b) == split(c)

    OriginalL'auteur A-B-B