Wat is een bitverschuiving?

Een bitverschuiving is een bitgewijze bewerking waarbij de volgorde van een reeks bits wordt verplaatst, naar links of rechts, om efficiënt een wiskundige bewerking uit te voeren. Bitverschuivingen helpen bij optimalisatie in programmering op laag niveau omdat ze minder berekeningen voor de CPU vereisen dan conventionele wiskunde. Bitverschuivingsbewerkingen kunnen expliciet door de programmeur worden verklaard, of automatisch door de compiler, als deze kan vaststellen dat een dergelijke optimalisatie mogelijk is.

Beschouw als voorbeeld het gehele getal 23, weergegeven met acht bits:

 00010111 

Als we alle bits één plaats naar links verplaatsen, het meest linkse deel weggooien en een nul rechts invoegen, is het resultaat de binaire weergave van 46 :

 00101110 

Deze actie is in feite hetzelfde als het aantal met twee vermenigvuldigen.

Programmeervoorwaarden