[c++] 2진수 1의 개수 세기

1의 개수 세기

AND연산을 통해  2진수에 있는 1의 개수를 세는 방법입니다.

void CounterOne(int number, int& cnt) {
	int i;
	for (i = 0; number != 0; i++) {
		number &= (number - 1);
	}
	cnt = i;
}