/**
 * 이진법으로 표현한 정수의 1 세기 - 반복문
 */
public class Main {
    public static void main(String[] args) {
        String input = "10011010"; // 이진법로 표현한 정수 (10진수 = 154)
        int number = Integer.parseInt(input, 2); // 정수로 변환
        int cnt = 0; // 1의 개수를 셀 카운트 변수

        // 0 ~ 31까지 돌면서
        for (int n = 0; n < 32; n++) {
            if ((number & (1 << n)) > 0) cnt++; // AND 비트 연산 결과가 0 초과하면 cnt + 1
        }

        System.out.println(cnt);
    }
}

/**
 * 이진법으로 표현한 정수의 1 세기 - 2로 나누어 가기
 */
public class Main {
    public static void main(String[] args) {
        String input = "10011010"; // 이진법로 표현한 정수 (10진수 = 154)
        int number = Integer.parseInt(input, 2); // 정수로 변환
        int cnt = 0; // 1의 개수를 셀 카운트 변수

        // 0이 될 때까지
        while (number > 0) {
            cnt += number % 2; // 가장 오른쪽에 있는 비트가 1이면 + 1
            number /= 2; // 전체를 2로 나누면 전체 비트를 오른쪽으로 한칸 이동시키는 효과
        }

        System.out.println(cnt);
    }
}

/**
 * 이진법으로 표현한 정수의 1 세기 - 2로 나누어 가기
 */
public class Main {
    public static void main(String[] args) {
        String input = "10011010"; // 이진법로 표현한 정수 (10진수 = 154)
        int number = Integer.parseInt(input, 2); // 정수로 변환
        int cnt = 0; // 1의 개수를 셀 카운트 변수

        // 0이 될 때까지
        while (number > 0) {
            cnt += (number & 1); // 1와 AND 비트 연산으로 가장 마지막 비트의 1, 0 여부 판단
            number >>= 1; // 오른쪽으로 비트 이동
        }

        System.out.println(cnt);
    }
}

/**
 * 이진법으로 표현한 정수의 1 세기 - Brian Kernighan's Algorithm
 */
public class Main {
    public static void main(String[] args) {
        String input = "10011010"; // 이진법로 표현한 정수 (10진수 = 154)
        int number = Integer.parseInt(input, 2); // 정수로 변환
        int cnt = 0; // 1의 개수를 셀 카운트 변수

        // 0이 될 때까지
        while (number > 0) {
		        cnt++;
            number &= (number - 1); // number = number & (number - 1) = 가장 오른쪽 1인 비트 제거
        }

        System.out.println(cnt);
    }
}

/**
 * 이진법으로 표현한 정수의 1 세기 - 병렬 비트 카운팅
 */
public class Main {
    public static void main(String[] args) {
        String input = "10011010"; // 이진법로 표현한 정수 (10진수 = 154)
        int number = Integer.parseInt(input, 2); // 정수로 변환

        number = ((number >> 1) & 0x55555555) + (number & 0x55555555);
        number = ((number >> 2) & 0x33333333) + (number & 0x33333333);
        number = ((number >> 4) & 0x0F0F0F0F) + (number & 0x0F0F0F0F);
        number = ((number >> 8) & 0x00FF00FF) + (number & 0x00FF00FF);
        number = ((number >> 16) & 0x0000FFFF) + (number & 0x0000FFFF);

        System.out.println(number);
    }
}

number = 1,975,373,466 = 01110101101111011100111010011010₂

number = ((number >> 1) & 0x55555555) + (number & 0x55555555);
--------------------------------------------------------------
number = 1,975,373,466     = 01110101101111011100111010011010₂

(number >> 1) & 0x55555555 = 00 01 00 00 01 01 01 00 01 00 01 01 01 00 01 01₂
number & 0x55555555        = 01 01 01 01 00 01 01 01 01 00 01 00 00 01 00 00₂

result = 1,701,415,253     = 01 10 01 01 01 10 10 01 10 00 10 01 01 01 01 01₂
                           =  1  2  1  1  1  2  2  1  2  0  2  1  1  1  1  1

number = ((number >> 2) & 0x33333333) + (number & 0x33333333);
--------------------------------------------------------------
number = 1,701,415,253     = 01 10 01 01 01 10 10 01 10 00 10 01 01 01 01 01₂

(number >> 2) & 0x33333333 = 0001 0001 0001 0010 0010 0010 0001 0001₂
number & 0x33333333        = 0010 0001 0010 0001 0000 0001 0001 0001₂

result = 842,212,130       = 0011 0010 0011 0011 0010 0011 0010 0010₂
                           =    3    2    3    3    2    3    2    2

number = ((number >> 4) & 0x0F0F0F0F) + (number & 0x0F0F0F0F);
--------------------------------------------------------------
number = 842,212,130       = 0011 0010 0011 0011 0010 0011 0010 0010₂

(number >> 4) & 0x0F0F0F0F = 00000011 00000011 00000010 00000010₂
number & 0x0F0F0F0F        = 00000010 00000011 00000011 00000010₂

result = 84,280,580        = 00000101 00000110 00000101 00000100₂
                           =        5        6        5        4

number = ((number >> 8) & 0x00FF00FF) + (number & 0x00FF00FF);
--------------------------------------------------------------
number = 84,280,580        = 00000101 00000110 00000101 00000100₂

(number >> 8) & 0x00FF00FF = 0000000000000101 0000000000000101₂
number & 0x00FF00FF        = 0000000000000110 0000000000000100₂

result = 720,905           = 0000000000001011 0000000000001001₂
                           =               11                9

number = ((number >> 16) & 0x0000FFFF) + (number & 0x0000FFFF);
--------------------------------------------------------------
number = 720,905            = 0000000000001011 0000000000001001₂

(number >> 16) & 0x0000FFFF = 00000000000000000000000000001011₂
number & 0x0000FFFF         = 00000000000000000000000000001001₂

result = 20                 = 00000000000000000000000000010100₂
                            =                               20

// jdk/src/java.base/share/classes/java/lang/Integer.java

/**
     * Returns the number of one-bits in the two's complement binary
     * representation of the specified {@code int} value.  This function is
     * sometimes referred to as the <i>population count</i>.
     *
     * @param i the value whose bits are to be counted
     * @return the number of one-bits in the two's complement binary
     *     representation of the specified {@code int} value.
     * @since 1.5
     */
    @IntrinsicCandidate
    public static int bitCount(int i) {
        // HD, Figure 5-2
        i = i - ((i >>> 1) & 0x55555555);
        i = (i & 0x33333333) + ((i >>> 2) & 0x33333333);
        i = (i + (i >>> 4)) & 0x0f0f0f0f;
        i = i + (i >>> 8);
        i = i + (i >>> 16);
        return i & 0x3f;
    }

number = ((number >> 4) & 0x0F0F0F0F) + (number & 0x0F0F0F0F);

i = (i + (i >>> 4)) & 0x0f0f0f0f;