c - この C 関数は何を返しますか?

Question

int f(int n)
{
    int i, c = 0;
    for (i=0; i < sizeof(int)*8; i++, n >>= 1)
        c = (n & 0x01)? c+1: c;
    return c;
}

本で見つけたエクササイズですが、本当にわかりません！

Answer 1

渡されたパラメーターに設定されたビット数をカウントしますn(マシンのバイト数が 8 ビットであると仮定します)。私はあなたのコードにインラインでコメントします（そしてひどいフォーマットを修正します）：

int f(int n)
{
    int i;     // loop counter
    int c = 0; // initial count of set bits is 0

    // loop for sizeof(int) * 8 bits (probably 32), 
    // downshifting n by one each time through the loop
    for (i = 0; i < sizeof(int) * 8; i++, n >>= 1) 
    {
        // if the current LSB of 'n' is set, increment the counter 'c',
        // otherwise leave it the same
        c = (n & 0x01) ? (c + 1) : c;  
    }

    return c;  // return total number of set bits in parameter 'n'
}

Answer 2

それはビット単位の and を実行しています - ビットをオフにし、ビットをオフにします。