Bitmask (2), "자주 사용되는 형태"

Bitmask (2), "자주 사용되는 형태"

---

int nth_bit_on(int n) {
    return 1 << n;
} // n'th bit 켜기
 
bool is_nth_bit_on(int num, int n) {
    if (num & (1 << n))
        return true;
    else
        return false;
} // n'th bit 켜져있는지 확인
 
int on_all_bit_upto_n(int n) {
    return (1 << n) - 1;
} // n'th bit 까지 모두 켜기
 
bool is_power_of_2(int num) {
    return (num & (num - 1)) == 0;
} // num 이 2^n인지 판단.
// 2^n 이면 num(2) 10..00(2) 의 형태이므로!
 
int count_bit(int num) {
    int count, k;
    count = k = 0;
 
    // num(2) 보다 (1 << k)가 작으면 계속 돈다.
    while (num >= (1 << k)) {
        // 만약 num 의 k'th bit 가 켜져있으면!
        if (num & (1 << k))
            count++;
        k++;
    }
 
    return count;
}