[PYTHON] Masque de bits

Python --Version initiale

bitmask.py

# b5-Obtenez un masque B3. 
startbit=3   #startbit b3
bitlen=3     #Longueur en bits de 3 bits, bit de départ compris(b5b4b3)
b=0
for i in range(startbit, startbit + bitlen):
     b|=1<<i

bin(b) #=> '0b111000'

# b10-Obtenez un masque de b0. 
startbit=0 #startbit b0
bitlen=11 #Longueur de bits de 11 bits, bit de départ compris(b10...b1b0)
b=0
for i in range(startbit, startbit + bitlen):
    b|=1<<i

bin(b) # '0b11111111111'

# b49-Obtenez 45 masques.
startbit=45 #startbit b45
bitlen=5 #Longueur de 5 bits, bit de démarrage compris(b49b48b47b46b45)
b=0
for i in range(startbit, startbit + bitlen):
    b|=1<<i

bin(b) #=> '0b11111000000000000000000000000000000000000000000000'

Python - version shiracamus

bitmask.py

def bitmask(startbit, bitlen):
     return ((1 << bitlen) - 1) << startbit

Si vous l'incarnez avec startbit = 3 et bitlen = 3, vous pouvez voir que le masque est nécessaire avec une sensation complémentaire. 1 << bitlen : 　1 <<3 = 0b1000

(1 << bitlen) - 1 : 　(1 << 3) - 1 = 0b1000 - 1 = 0b111

(1 << bitlen) - 1) << starbit : 　((1 << 3) - 1) << 3 = 0b111 << 3 = 0b111000

Version initiale C

• Il y a un bug qui empêche la création de bitmask (0,64) (bitmask de b63-b0) (voir commentaire)

http://melpon.org/wandbox/permlink/KAdTUEdphWrNncP0

bitmask.c

#include <stdio.h>
unsigned long long bitmask1(
    unsigned char startbit,
    unsigned char bitlen
){
    return (((unsigned long long)0x1 << bitlen)-0x1) << startbit;
}

Version C-shiracamus

bitmask2.c

unsigned long long bitmask2(
    unsigned char startbit,
    unsigned char bitlen
){
    if (startbit >= 64) return 0;
    if (bitlen >= 64) return ~0ULL << startbit;
    return ((1ULL << bitlen) - 1ULL) << startbit;
}

C-troisième édition

À la suite de diverses réflexions, il est devenu moins intéressant.

• Corrigé car il y avait une erreur (bm% = 64u; → bitlen% = 64u;)

Comparaison des résultats d'exécution http://melpon.org/wandbox/permlink/hTrTCCmfgjORuGsT

bitmask3.c

 unsigned long long bitmask3(
    unsigned char startbit,
    unsigned char bitlen
){
    unsigned long long bm = 0x0UL;
    if (bitlen == 64u){
        bm = ~(0x0ULL);
    } else {
        bitlen %= 64u;
        bm = (0x1ULL << bitlen) - 0x1ULL ;
    }
    startbit %= 64u;
    bm <<= startbit;
    
    return bm ;
}