двоичное представление

Question

Например, сумма (6) должна возвращать 2, так как двоичная версия 6 равна 110

Не уверен, что логика верна или нет.

int sum(int n) 
{ 
    int count = 0; 
    while(n) 
    { 
     count += n & 1; 
     n >>= 1; 
    } 
    return count; 
} 
int main(){ 
    int n = 9001; 
    cout << “The sum of bits for number “ << n << “is” << sum(n) << endl; 
    retun 0; 
} 

Answer 1

Если вы используете GCC как компилятор, проверка встроенную __builtin_popcount(). Он возвращает число 1 в двоичном представлении.

См. here для получения дополнительной информации.

EDIT 2: У меня было неправильное решение здесь, удалено. Спасибо за комментарии, указав это.

Answer 2

Как всегда, лучший способ решить эти проблемы - использовать стандартную библиотеку. Вы все изучили инструменты, доступные в стандартной библиотеке, не так ли?

;-)

#include <iostream> 
#include <bitset> 


template<class T> 
size_t bits_in(T t) 
{ 
    return std::bitset<sizeof(t) * 8>(t).count(); 
} 

int main() 
{ 
    using namespace std; 
    int i = 6; 

    cout << "bits in " << i << " : " << bits_in(i) << endl; 

    long l = 6353737; 
    cout << "bits in " << l << " : " << bits_in(l) << endl; 

    return 0; 
} 

ожидается выход:

bits in 6 : 2 
bits in 6353737 : 11 

Answer 3

int sum(int n) 
{ 
    int count = 0; 
    if (0 != n) 
    { 
    while(++count, n &= (n - 1)); 
    } 
    return count; 
} 

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