Comment extraire des bits spécifiques d'un nombre en C?

Il y a deux blocs de construction que vous avez besoin de savoir pour construire vous-même:

• Arriver N least significant bits nécessite de construire un masque de bits avec N à la fin. Vous faites comme ceci: ((1 << N)-1). 1 << N est 2 ^ N: il a un seul 1 à la N+1st position, et tous les zéros après. En soustrayant une vous donne le masque que vous avez besoin.
• Tomber M least significant bits est un simple décalage vers la droite: k >> M

Maintenant votre algorithme pour la coupe de M à N devient un processus en deux étapes: vous changez la valeur d'origine M bits vers la droite, puis effectuer un bit par bit AND avec le masque de N-M.

#define LAST(k,n) ((k) & ((1<<(n))-1))
#define MID(k,m,n) LAST((k)>>(m),((n)-(m)))

int main() {
    int a = 0xdeadbeef;
    printf("%x\n",  MID(a,4,16));
    return 0;
}

Ce fragment de coupe bits à partir de 4, inclusive, à 16, exclusif, et imprime bee lorsque vous l'exécutez. Les Bits sont numérotés à partir de zéro.

Il peut être fait comme ceci:

mask = ~(~0 << (end - start + 1));
value = (n >> start) & mask;

où n est l'original entier et value est l'extrait bits.

La mask est construit comme ceci:

1. ~0 = 1111 1111 1111 1111 1111 1111 1111 1111
2. ~0 << (end - start + 1) = 1111 1111 1111 1111 1100 0000 0000 0000
   //assuming we are extracting 14 bits, the +1 is added for inclusive selection
   //ensure that end >= start
3. ~(~0 << (end - start + 1)) = 0000 0000 0000 0000 0011 1111 1111 1111

Maintenant n est décalé à droite par start bits pour aligner le désiré bits vers la gauche.
Puis un bit à bit ET donne le résultat.

//This is the main project file for VC++ application project 
//generated using an Application Wizard.
#include "stdafx.h"
#using <mscorlib.dll>
using namespace System;
void fun2(int *parr)
{
printf(" size of array is %d\n",sizeof(parr));
}
void fun1(void)
{
int arr[100];
printf(" size of array is %d\n",sizeof(arr));
fun2(arr);
}
int extractBit(int byte, int pos) 
{
if( !((pos >= 0) && (pos < 16)) )
{
return 0;
}
return ( ( byte & (1<<pos) ) >> pos);
}
int extractBitRange(int byte, int startingPos, int offset) 
{
if(  !(((startingPos + offset) >= 0) && ( (startingPos + offset) < 16)) )
{
return 0;
}
return ( byte >> startingPos ) & ~(0xff << (offset + 1));
}
int _tmain()
{
//TODO: Please replace the sample code below with your own.
int value;
signed int res,bit;
signed int stPos, len;
value = 0x1155;
printf("%x\n",value);
//Console::WriteLine("Hello World");
//fun1();
for(bit=15;bit>=0;bit--)
{
res =extractBit(value,bit);
printf("%d",res);
}
stPos = 4;
len = 5;
res = extractBitRange(value, stPos, len);
printf("\n%x",res);
return 0;
}

Bien que c'est une très vieille question, je voudrais ajouter une autre solution. À l'aide de macros,

/*
Ici,
startBit : bit de start position(compter à partir de la LSB)
endBit : bit de fin de position(compter à partir de la LSB) .REMARQUE: endBit>startBit
nombre : le nombre à partir duquel extraire les bits
maxLength:la somme de la taille en bits d'un nombre.
*/
`

#include <stdio.h>
#define getnbits(startBit,endBit,number,maxLength) \
( number &  ( (~0U >> (maxLength-endBit)) & (~0U << startBit) )  ) 
int main()
{
unsigned int num=255;
unsigned int start=1,end=5,size=sizeof(num)*8;
printf("Inputs : %d %d %d %d \n ",start,end,num,size);
printf("Input number : %d\n",num);
if(end>start)
{
int result = getnbits(start,end,num,size-1);
printf("Output : %u\n\n",result);
}
else
printf("Error : EndBit is smaller than starBit!\n\n");
return 0;
}

`

De sortie :
Entrées : 1 5 255 32

Le numéro d'entrée : 255

Sortie : 62

Ici, 255 = 11111111 et 62 = 00111110