Каково значение этих #defines?

Question

Я искал лучшее решение проблемы MAXCOUNT и нашел несколько строк, которые я не понял.

Codechef Problem и Best Solution submitted

Пока я читал код, чтобы наблюдать подход, я столкнулся эти строки в верхней части кода:

#define isSet(n) flags[n>>5]&(1<<(n&31)) 
#define unset(n) flags[n>>5] &= ~(1<<(n&31)) 
#define set(n) flags[n>>5]|=(1<<(n&31)) 

Я понятия не имею, что такое значение используя эти строки.
Может кто-нибудь объяснить эти строки и почему они используются?

Answer 1

Похоже, что это относится к массиву бит, хранящихся как целые числа. n >> 5 означает разделить его на 32, а в int есть 32 бита, чтобы индексировать массив. Тогда правая часть использует остаток (битовая диаграмма 31 равна 0b11111, что означает, что операция с ней будет отфильтровывать все остальные биты, оставив только пять наименее значимых - что будет соответствовать остатку после деления на 32), чтобы найти конкретный бит, который интересует (1 < < n делает однобитовую маску в положении n, а оператор & отфильтровывает все, кроме этого).

Unset uses ~, который инвертирует маску - очищает бит, оставляя остальное то же самое. set использует поразрядный или оператор, который устанавливает один бит.

Так что это просто удобные макросы для работы с отдельными битами в массиве целых чисел.