Изменения

Перейти к: навигация, поиск

Побитовые операции

333 байта убрано, 17:15, 13 марта 2016
Циклический сдвиг
answer++
</code>
====Циклический сдвигвлево====Самый простой способ устроить циклический сдвиг числа, это объединить результаты обычных битовых сдвигов влево на необходимую величину и вправо на соответствующие величиныразность между разрядностью числа и величиной сдвига. Таким образом, мы сможем поменять местами начальную и конечную части числа. '''Сдвиг влево'''
<code>
</code>
'''Сдвиг вправо'''
 
<code>
'''int''' head, tail
head = x << (n - a) <font color = green>// x {{---}} изменяемое число
// a {{---}} число позиций, на которое хотим выполнить сдвиг</font>
tail = x >> a <font color = green>// n {{---}} разрядность числа x</font>
result = head | tail
</code>
====Вычисление модуля числа без использования условного оператора====
Пусть дано число <tex>x</tex>. Тогда
276
правок

Навигация