Wie kann man ein Bit auf 1 setzen, indem man die bitweise ODER-Operation verwendet?

Um einen bestimmten Bit in einer Zahl auf 1 zu setzen, verwendet man die bitweise Oder-Operation (OR) mit einer Maske, die an der gewünschten Position eine 1 hat und alle anderen Bits 0.

Zum Beispiel, um das Bit mit der Nummer n (Nummerierung ab 0, beginnend beim niedrigstwertigen Bit) zu setzen, macht man folgendes:

int setBit(int num, int n) {
    return num | (1 << n);
}

Hier verschiebt 1 << n die Eins an die Position n, und die Operation | setzt dieses Bit in der Zahl num auf 1, ohne die anderen Bits zu verändern.

Beispiel:

int x = 4;      // 0100 in binär
int y = setBit(x, 1); // setzt das Bit 1
// y wird 6 (0110)