Битовые операции K&R?

Question

[IndusDev]

Для иллюстрации некоторых побитовых операций рассмотрим функцию getbits(x, p, n), которая
формирует поле в n битов, вырезанных из х, начиная с позиции p, прижимая его к правому краю.
Предполагается, что 0-й бит — крайний правый бит, а n и p — осмысленные положительные числа.
Например, getbits(x, 4, 3) вернет в качестве результата 4, 3 и 2-й биты значения х, прижимая их к
правому краю. Вот эта функция:
/* getbits: получает п бит, начиная с р-й позиции */
unsigned getbits(unsigned х, int p, int n)
{
return (x >> (p+1-n)) & ~(~0 << n);
}
Выражение х >> (p+1-n) сдвигает нужное нам поле к правому краю.

Фрагмент из книги K&R. Собственно, именно с битовыми операциями в этой книге у меня возникают проблемы. Видимо, здесь предполагается, что ты уже владеешь знаниями о них...
Ну, в общем, непонятно откуда взялось (p+1-n), как получить данное выражение?
+ Что значит "начиная с позиции p"? Позиция считается с правого края, считая, что крайний правый бит находится на позиции 0?

Comments

[Сергей Горностаев]

Может вам взять книгу для начинающих?

[IndusDev]

Сергей Горностаев, а эта, как я понимаю, все таки не для начинающих?

[Сергей Горностаев]

IndusDev, вам правильно написал Melkij: " это не учебник, это фактический стандарт языка тех лет".

Answer 1

[Денис Загаевский]

Позиция считается слева, 31,30,...,2,1,0. Оно получилось, потому что именно на такое количество бит надо сдвинуть, чтобы прижать к правому краю.
Например, getbits(x, 4, 3) вернет в качестве результата 4, 3 и 2-й биты значения х, прижимая их к
правому краю.