Битовые операции: различия между версиями

Материал из Algocode wiki
Перейти к: навигация, поиск
Строка 10: Строка 10:
  
 
<syntaxhighlight lang=C++ line=True>
 
<syntaxhighlight lang=C++ line=True>
 +
 
num |= (1 << i)
 
num |= (1 << i)
 +
 
</syntaxhighlight>
 
</syntaxhighlight>
  

Версия 12:32, 13 декабря 2019

Проверка, что $i$-й элемент в множестве $num$

1 (num >> i) & 1
вернет 1 тогда и только тогда, когда $i$-й элемент в множестве $num$, так как $(num >> i)$ вернет нам число $num$ со сдвигом на $i$ и следовательно 1 символ будет равен 1, если элемент в множестве.

Добавить $i$-й элемент в множество $num$

1 num |= (1 << i)

Удалить $i$-й элемент из множества $num$, если он есть

1 num ^= (1 << i)

Удалить $i$-й элемент из множества $num$

1 num &= ~(1 << i)



Автор конспекта: Лобанов Глеб

По всем вопросам пишите в telegram @glebodin