AND, OR, XOR en shifts
Bits vol vertrouwen lezen en combineren
AND, OR, XOR en shifts is een gratis Voorbereiding op programmeerinterviews-les op CoddyKit. Dit is les 1 van 4. Je kunt de volledige les hieronder gratis lezen en daarna in de browser praktisch oefenen met een ingebouwde code-editor en een AI-begeleider die 24/7 beschikbaar is. Deze les maakt deel uit van het leertraject Voorbereiding op programmeerinterviews. Je voortgang wordt gesynchroniseerd op het web en in de CoddyKit-app. De cursus Voorbereiding op programmeerinterviews bevat in totaal 4 lessen.
Bits zijn je gereedschap
Elk geheel getal is eigenlijk een reeks bits, alleen maar nullen en enen. Als je leert ze te lezen en te combineren, krijg je snelle, slimme trucs voor wedstrijden. 🔧
Bekijk het binaire getal
Gebruik bin() van Python om de bits van elk getal te bekijken. Het voorvoegsel 0b geeft alleen aan dat het om binair gaat; de rest is het bitpatroon.
print(bin(13)) # 0b1101AND behoudt gemeenschappelijke bits
De operator AND (&) geeft alleen een 1 op plaatsen waar beide getallen een 1 hebben. Hij is ideaal om gemeenschappelijke bits te controleren of te maskeren.
print(6 & 3) # 0b110 & 0b011 = 0b010 = 2OR combineert bits
De operator OR (|) geeft een 1 op elke plaats waar een van beide getallen een 1 heeft. Gebruik hem om vlaggen aan te zetten zonder de rest te veranderen.
print(6 | 1) # 0b110 | 0b001 = 0b111 = 7XOR vindt verschillen
De operator XOR (^) geeft een 1 waar de twee bits verschillen. In wedstrijden is hij geliefd voor het omschakelen van bits en het vinden van de afwijkende waarde.
print(6 ^ 3) # 0b110 ^ 0b011 = 0b101 = 5XOR heft zichzelf op
Een getal dat je met zichzelf XOR't is altijd 0, en XOR met 0 laat het getal onveranderd. Die zelfopheffende eigenschap vormt de basis van veel XOR-puzzels.
print(7 ^ 7) # 0
print(7 ^ 0) # 7Vind het unieke getal
Als elke waarde twee keer voorkomt behalve één, XOR je ze allemaal met elkaar en verdwijnen de paren. Wat overblijft is de unieke waarde.
ans = 0
for x in [4, 1, 2, 1, 2]:
ans ^= x
print(ans) # 4Naar links verschuiven vermenigvuldigt
Een verschuiving naar links verplaatst bits naar hogere posities en voegt rechts nullen toe. Elke verschuiving met één positie verdubbelt de waarde, net als vermenigvuldigen met een macht van twee.
print(3 << 2) # 3 * 4 = 12Naar rechts verschuiven deelt
Een verschuiving naar rechts verwijdert bits aan de rechterkant. Elke verschuiving met één positie halveert de waarde en voert gehele deling door een macht van twee uit.
print(20 >> 2) # 20 // 4 = 5Maak een macht van twee
Door 1 k posities naar links te verschuiven, maak je direct de waarde 2 tot de macht k. Dit is de duidelijkste manier om maskers voor afzonderlijke bits te maken.
print(1 << 5) # 32Snelheid is belangrijk in wedstrijden
Bitsgewijze operatoren werken in één snelle stap, dus rekenkundige bewerkingen vervangen door verschuivingen kan een krappe tijdslimiet redden. Ken ze door en door. ⚡
Korte controle
Test nu je bitsgewijze operatoren.
Samenvatting: bitoperatoren
Je hebt kennisgemaakt met AND, OR, XOR en verschuivingen: combineer, schakel om en schaal bits in één snelle stap. Dit zijn de bouwstenen voor elke bittruc die volgt. 🎉
Leer Voorbereiding op programmeerinterviews met een AI-tutor — gratis
Schrijf echte code en voer die uit in je browser, krijg direct hulp van een AI-tutor die 24/7 beschikbaar is en ga verder waar je gebleven bent op het web of in de app.
- Cursussen
- 90
- Lessen
- 360
Veelgestelde vragen
Is de les “AND, OR, XOR en shifts” gratis?
Ja — de volledige tekst van “AND, OR, XOR en shifts” kun je hier gratis op het web lezen. Als je interactief wilt oefenen met een ingebouwde code-editor en een AI-begeleider die 24/7 beschikbaar is, en de rest van de cursus Voorbereiding op programmeerinterviews wilt ontgrendelen, kun je upgraden naar CoddyKit PRO. De cursus Voorbereiding op programmeerinterviews bevat in totaal 4 lessen.
Wat leer ik in “AND, OR, XOR en shifts”?
Bits vol vertrouwen lezen en combineren Je oefent met Voorbereiding op programmeerinterviews door code rechtstreeks in de browser uit te voeren. Een AI-begeleider die 24/7 beschikbaar is beantwoordt je vragen terwijl je de les doorwerkt.
Heb ik ervaring nodig om met Voorbereiding op programmeerinterviews te beginnen?
Ervaring vooraf is niet nodig. Voorbereiding op programmeerinterviews op CoddyKit is opgebouwd voor beginners tot gevorderden, zodat je hier of bij het begin kunt starten en in je eigen tempo kunt leren. Dit is les 1 van 4.
Hoe lang duurt de les “AND, OR, XOR en shifts”?
De meeste lessen van CoddyKit duren ongeveer 5–10 minuten. Elke les is kort en interactief, zodat je gestaag vooruitgaat en op het web en in de app precies verdergaat waar je was gebleven.
Kan ik code schrijven en uitvoeren in deze les over Voorbereiding op programmeerinterviews?
Ja. Elke les over Voorbereiding op programmeerinterviews bevat een ingebouwde code-editor, zodat je rechtstreeks in je browser echte code kunt schrijven en uitvoeren en direct feedback van AI krijgt — lokale installatie is niet nodig.
Alle lessen in deze cursus
- AND, OR, XOR en shifts
- Een bit instellen, wissen en omklappen
- Bits en de laagste ingestelde bit tellen
- Bitmaskers als kleine sets