K & R: Потребность Объяснение в понимании этого C код

Question

В R книге K & в главе 2.9, я застрял на понимании этой функции выборки getbits()

getbits(x,p,n) 

Возвращает (правый скорректированные) н-бит поле x, которое начинается в позиции p. Вот тело функции

/* getbits: get n bits from from position p */ 
unsigned getbits(unsigned x, int p, int n) 
{ 
    return (x >> (p+1-n)) & ~(~0 << n); 
} 

Я на самом деле не сталкивается с проблемами побитовых операторов, но я не могу на самом деле получить этот вопрос. Я застрял в понимании вопроса, в основном, не решая его. В конечном счете «Что нам нужно найти в этой функции».

Answer 1

Он просто сдвигает бит прямо на p+1-n бит (чтобы сделать нужное поле правомерным), затем маскирует все, кроме нижнего n бит. Вот расширенная версия, которая может быть понятнее:

unsigned getbits(unsigned x, int p, int n) 
{ 
    unsigned x_right = (x >> (p+1-n)); // shift right to make required bits right-justified 
    unsigned mask = ~(~0 << n);  // create n bit mask 
    return x_right & mask;    // return required bits 
} 

Answer 2

Рисование двоичного представления обычно помогает в таких случаях.

Например: принимать 3 бита из положения 5:

X: 101010101 
    --^ 
     p 

Это сдвигает:

X: 1010 
    ^
     p 

А потом маски:

X: 010 
    --^ 
     p