?? ??? ??? ?? ??? ????? ??? ? ????. 1. I-th ??? 1?? ?????? : N & (1 0 && (n & (n-1)) == 0; 6. ?? 1? ? : N & = (N-1)? ???? ??? ?? 1? ??? ????? ???? ?????. ??? ??? ?? ??, ???? ??? ? ?? ??? ?? ?????.

?? ??? C? ?? ??? ??? ????? ???? ?? ??? ?????? ???? ????? ????? ???? ? ???? ?????. ??? ???? ?? ?? ??? ???? ???? ????.

? ? : ?? ??? ???? ??? ?????? ?? ??

??? ?? ?? ??? ?? ?? ??? ???? ??? ?????.

1. ?? ??? 1?? ??????
2. ?? ??? 1? ??????
3. ???
4. ?? ?? ?????
5. ??? 2? ??? ??????
6. ?? ??? 1 ?

 #include <iostream>
?? ???? STD ??;

// 1. I-th ??? 1?? ?????? (????? 0 ???? ??)
bool isbitset (int n, int i) {
    return (n & (1 << i))! = 0;
}

// 2. I-th ??? 1? ?????
int setbit (int n, int i) {
    ?? n | (1 << i);
}

// 3. I-th ?? int starmit (int n, int i) {{
    ?? n & ~ (1 << i);
}

// 4. I-th ?? int Flipbit (int n, int i) {{
    n ^ (1 << i)? ?????.
}

// 5. 2? ???? ??
bool ispoweroftwo (int n) {
    n> 0 && (n & (n -1)) == 0;
}

// 6. ?? ??? 1 ? (Brian Kernighan ????)
int countsetbits (int n) {
    int count = 0;
    while (n) {
        n & = (n -1); // ?? ?? ?? 1? ?????
        ?? ;
    }
    ?? ?;
}

int main () {
    int num = 12; // ???? : 1100

    cout << "?? :"<< num << "(binary :";
    for (int i = 3; i> = 0; --i) {
        cout << ((num >> i) & 1);
    }
    cout << ") \ n";

    // ? ?? ??? 1?? ??????
    cout << "?? 2? ?????."<< isbitset (num, 2) << endl; // 1 (true)

    // 1st bit num = setbit (num, 1)? ?????. // 1100-> 1110 (14)
    cout << "?? 1? ?? ? ? :"<< num << endl;

    // 3 ?? ?? NUM = CLEARBIT (NUM, 3); // 1110-> 0110 (6)
    cout << "?? 3? ?? ? ? :"<< num << endl;

    // ?? ?? 0 Num = Flipbit (Num, 0); // 0110-> 0111 (7)
    cout << "??? ??? ? 0 :"<< num << endl;

    // 2 Cout? ???? ??????. // 7-> false

    // ?? 1 cout << "?? ?? ? :"<< countsetbits (12) << endl; // 12-> 1100-> 2

    ?? 0;
}

? ? ??? ??

• 1 : I-th ??? 1 ? ???? ????.
• & : ?? (? ??)? ???? ? ?????.
• | : ?? (?? ??)? ???? ? ?????.
• ~ : ?? ??? ???, ?? & ?? ??? ?????.
• ^ : ?????? ???? 0?? ??? 1?? ??? ?????.
• n & (n - 1) : ??? ??, ?? ?? ??? 1? ?????.

? ?? ???? ????

• ?? ?? (? : ??? int? ???? ?? ?? ??? ?????)
• ?? ????, ??? ????
• ???? ?? ?? (? : ?? ?)
• ???? ???? ?? ?? ??, ?? ?? ( a ^= b ^= a ^= b ), ?? ?? ?.

????? ?? ??. ?? ??? ?? ??? ? ? ????. ??? ??? ? ????? ????? "??"??? ??? ? ????.

? ??? C ?? ?? ?? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!