Бинарные числа - C++

[Александр121]

как работает это строка? что она делает? и зачем сравнивается с 0?
задача определить является ли число бинарным это числа которые два возводится в степень можете обьяснить алгоритм.

a & (a - 1))==0

#include <fstream>
#include <iostream>
using namespace std;
int qwe(int a)
{
if ((a & (a - 1))==0  && a>0)
 //a & (a - 1)) логическое выражение истино если число
 //являетсья степенью двойки
 
    cout <<"YES";
else
cout <<"NO";
}
int main(){
    int a;
    cin>>a;
    qwe(a);
    }

[waleri]

Сообщение от Александр121

что она делает

http://graphics.stanford.edu/~seande...mineIfPowerOf2

[New man]

В любом числе, которое = 2^n, есть только один бит = 1
И при вычитании из него получается, например, такое:
010000000 - 1 =
001111111

Соответственно, & даёт ноль.
И так только с числами, в которых один единичный бит.

Это ещё применяется для подсчёта числа единичных бит методом "откусывания" последнего бита (v&(v-1)) равен v, в котором последнюю единицу заменили на ноль.

[pproger]

задача определить является ли число бинарным это числа которые два возводится в степень можете обьяснить алгоритм.

рюска языка такая сложный