Что быстрее: n%2 или n&1 (c++)?
одинаково. Пишите так, чтобы было понятно, компиляторы оптимизируют лучше вас
Ещё есть вариантn<<(sizeof(n)*CHAR_BIT-1)
%)
хотя, подозреваю, что у меня тут не совсем правильный способ считать количество бит.