立っているビットを数える方法


１バイトの文字中に立っているビットの数をスマートに数える方法を  
ご存じの方、ご教示いただけませんでしょうか。

ライフゲームを作成しようと構想した際に、周りのセルの状態をビットで表現すれば  
次世代の行動（繁殖、維持、死滅）が判断できると思った事からこう考えるに至りました。  
ビットを立てる立てないの準備段階でカウントすればいいじゃないかと、まったくの無駄手間だと  
思いこの方式は使わない事にしましたが、今はこっちの方をパズル感覚で思案中です。

・ビットマスクして各ビットのオン／オフを数える方法  
・シフトしてキャリーを調べる方法

の２点が思いついたのですが、どちらにしろループが必須で今一つ、スマートさに  
欠ける気がしまして、諸兄のお力を拝借したく存じます。

妙案をお持ちの方、どうぞよろしくお願いします。




<http://graphics.stanford.edu/~seander/bithacks.html> の counting bitsets
が、求めている回答になるかと思います。




<http://graphics.stanford.edu/~seander/bithacks.html> の counting bitsets
が、求めている回答になるかと思います。

