Een bit instellen, wissen en omklappen

Soms moet je één bit veranderen zonder de andere aan te raken. De truc is een masker te maken dat precies de gewenste bit selecteert. 🎯

Verschuif 1 naar de positie die je nodig hebt en je krijgt een masker met één ingeschakelde bit. Positie 0 is de meest rechtse bit.

Als je een bit wilt inschakelen, pas je OR toe op het getal en het masker. OR dwingt die positie op 1 en laat elke andere bit ongemoeid. Dit noemen we een bit instellen.

Als de bit al 1 is, verandert opnieuw instellen niets. Een OR-bewerking met een masker kun je veilig herhalen, waardoor die betrouwbaar is in lussen. 👍

Om een bit te wissen heb je een masker nodig met die positie UIT en alle andere AAN. De operator NOT (~) draait elke bit van je eenvoudige masker om.

Voer een AND-bewerking uit op het getal en het geïnverteerde masker om die bit op 0 te dwingen en de rest te behouden. Zo wis je één bit.

Een XOR-bewerking met een masker van één bit draait die positie om: 0 wordt 1 en 1 wordt 0. Dit omklappen is de duidelijkste éénregelige oplossing van de drie.

Voer een AND-bewerking uit op het getal en een masker van één bit. Als het resultaat niet nul is, staat die bit aan; als het nul is, staat de bit uit.

Schuif het getal naar rechts om je doelbit naar de laagste positie te brengen en voer daarna een AND-bewerking uit met 1. Je krijgt precies de bitwaarde, 0 of 1.

Met instellen, wissen en omklappen kun je veel aan- of uitvlaggen opslaan in één geheel getal. Dat vormt de kern van een compacte bitmasker-toestand in programmeerwedstrijden.

Bitposities beginnen bij 0, dus bit k staat op de waarde 1 die k plaatsen naar links is verschoven. De index verwisselen is hier de meest voorkomende beginnersfout.

OR stelt in, AND met NOT wist en XOR klapt één bit om. Beheers deze drie maskers en je kunt elke gewenste bit besturen. 🎉