Indholdsfortegnelse:
Definition - Hvad betyder Bit Shifting?
Bitskift er en handling, der udføres på alle bitene af en binær værdi, hvor de flyttes af et bestemt antal steder til enten venstre eller højre. Bitskift bruges, når operanden bruges som en række bits snarere end som en helhed. Med andre ord behandles operanden som individuelle bits, der står for noget og ikke som en værdi.
Bitskift bruges ofte i programmering og har mindst en variation i hvert programmeringssprog.
Bitskift kan også være kendt som en bitvis operation.
Techopedia forklarer Bit Shifting
Der er to variationer til bitskift, skift til højre og skift til venstre, og det er yderligere defineret af antallet af steder, hvor skiftet skal ske. For eksempel at skifte operand en værdi til venstre eller skifte bits "n" værdier til højre.
Der er også to slags bitskift, logisk og aritmetisk. Logisk bitskiftning kan være nyttigt til at multiplicere eller dele usignerede heltal med to kræfter. Hvis værdien "0001" eller "1" for eksempel forskydes til venstre, bliver den "0010" eller "2", skiftet til venstre igen bliver den "0100" eller "4." Skift til højre har en modsat virkning af at dele værdien med to pr. Skift. I de fleste tilfælde behandles forskydning som cirkulær, så når man skifter til venstre, bliver den venstre værdi den højeste værdi, og vice versa.
Logisk venstre skift og aritmetisk venstre skift har samme effekt, så Java har kun en enkelt venstre skift operator (<<). Det aritmetiske højre skift er (>>), mens det logiske er (>>>). I C og C ++ er der kun en skift til højre operatør (>>); den type skift, der skal udføres, bestemmes af den type heltal, der skiftes. Signerede heltal skiftes ved hjælp af aritmetik, mens logisk bitskiftning bruges på usignerede heltal. Bitskift bruges også meget til monteringsprogrammering, fordi mikrokontrollere og mikroprocessorer normalt er afhængige af flag, som er repræsenteret ved individuelle bits. Grundlæggende skyldes det, at det binære talesystem bruges til programmering i samlingssprog, at bitskiftning bliver en almindeligt anvendt operatør.
