Проверить количество заданных битов 2 или более в числе отрицательных бит

Question

Я пытаюсь проверить количество установленных битов 2 или более в отрицании числа. Я пытаюсь это сделать, проверяя, имеет ли число значение 2. Но он не работает с отрицанием числа. Это мой код:

unsigned long int x = ~x; //x is given number 
if(!(x & (x - 1))) printf("it have only one set bit); 

У вас есть какой-либо sugestion?

Answer 1

Одним из лучших решений для нахождения числа заданных битов (населения) в беззнаковое целое представление числа является с Stanford Bit Twiddling Hack:

/* get number of 1's in binary number (population - pop) */ 
int getn1s (unsigned v) { 
    v = v - ((v >> 1) & 0x55555555);     // reuse input as temporary 
    v = (v & 0x33333333) + ((v >> 2) & 0x33333333);  // temp 
    return (((v + (v >> 4)) & 0xF0F0F0F) * 0x1010101) >> 24; 
} 

Оно было опубликовано в ряде вариантов, и имеется общая форма для до 128-битных номеров.