Изменения

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

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

610 байт добавлено, 20:35, 13 марта 2016
Сложные операции
===Сложные операции===
====Нахождение старшего единичного бита====
Пусть дано число <tex>x</tex> и необходимо узнать его старший единичный бит. Рассмотрим два способа, с помощью которых можно решить эту задачу.
 
'''Способ 1'''
====Нахождение младшего единичного бита====
Пусть дано число <tex>x</tex> и необходимо узнать его младший единичный бит. Задачу можно решить несколькими способами.
 
'''Способ 1'''
====Циклический сдвиг влево====
Самый простой способ устроить Пусть дано число <tex>x</tex> и надо совершить циклический сдвиг его битов влево.Желаемый результат можно получить, если объединить числа, это объединить результаты обычных битовых сдвигов полученные при выполнении обычного битового сдвига влево на необходимую величину и вправо на разность между разрядностью числа и величиной сдвига. Таким образом, мы сможем поменять местами начальную и конечную части числа.
<code>
276
правок

Навигация