C - 代入演算子と式 (2の補数システム(bitcountプログラム))

プログラミング言語C 第2版 ANSI規格準拠
B.W. カーニハン D.M. リッチー (著)
石田 晴久 (翻訳)

開発環境

• OS X Lion - Apple(OS)
• Emacs、BBEdit - Bare Bones Software, Inc. (Text Editor)
• プログラミング言語: C
• Clang (コンパイラ)

プログラミング言語C 第2版 ANSI規格準拠 (B.W. カーニハン D.M. リッチー (著)、 石田 晴久 (翻訳)、共立出版)の第2章(データ型・演算子・式)2.10(代入演算子と式)の演習2-9を解いてみる。

その他参考書籍

• プログラミング言語Cアンサー・ブック 第2版 (クロビス・L．トンド、スコット・E．ギンペル(著)、矢吹 道郎(翻訳))

演習 2-9.

コード

sample.c

#include <stdio.h>

int bitcount(unsigned);

int main()
{
    /* 00001111 */
    int x = 0x0f;
    /* 01101100 */
    int y = 0x6c;
    printf("%d %d\n", bitcount(x), bitcount(y));
    return 0;
}

int bitcount(unsigned x)
{
    int b;
    
    for (b = 0; x != 0; x &= x - 1){
        b++;
    }
    return b;
}

入出力結果(Terminal)

$ ./a.out
4 4
$