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

int bitcount(unsigned x){

	int b = 0;

	while(x){

		b++;

		x &= (x - 1);

	}

	return b;

}

これが立っているビットを数える関数だって、言われなきゃわかんないよなあ。しかし、シフトしながら数えるより３倍くらい速かった。



こういう系のテクニックが重要なんだろうなあ。