Innholdsfortegnelse:
Definisjon - Hva betyr bitskifting?
Bitforskyvning er en operasjon utført på alle bitene av en binær verdi der de flyttes av et bestemt antall plasser til enten venstre eller høyre. Bitskifting brukes når operanden brukes som en serie biter i stedet for som en helhet. Operanden blir med andre ord behandlet som individuelle biter som står for noe og ikke som en verdi.
Bitskifting brukes ofte i programmering og har minst en variant i hvert programmeringsspråk.
Bitskifting kan også være kjent som en bitvis operasjon.
Techopedia forklarer Bit Shifting
Det er to varianter til bitskifting, skift til høyre og skift til venstre, og det er videre definert av antall steder der skiftet skal skje. For eksempel å skifte operand en verdi til venstre eller forskyve bits "n" -verdiene til høyre.
Det er også to typer bitskifting, logisk og aritmetisk. Logisk bitskifting kan være nyttig for å multiplisere eller dele usignerte heltall med krefter på to. For eksempel, hvis verdien "0001" eller "1" forskyves til venstre, blir den "0010" eller "2", "forskjøvet til venstre igjen, blir den" 0100 "eller" 4. " Å skifte til høyre har en motsatt effekt av å dele verdien med to per skift. I de fleste tilfeller blir skifting behandlet som sirkulær, så når du skifter til venstre, blir venstre verdi til høyre verdi, og omvendt.
Logisk venstre skift og aritmetisk venstre skift har samme effekt slik at Java bare har en enkelt venstre skift operatør (<<). Det aritmetiske høyreskiftet er (>>) mens det logiske er (>>>). I C og C ++ er det bare en skift høyre operatør (>>); typen skift som skal utføres, bestemmes av typen heltall som forskyves. Signerte heltall forskyves med aritmetikk mens logisk bitskifting brukes på usignerte heltall. Bitskifting brukes også mye i monteringsprogrammering fordi mikrokontrollere og mikroprosessorer vanligvis er avhengige av flagg, som er representert med individuelle biter. I utgangspunktet er det fordi det binære tallsystemet brukes i programmering på samlingsspråk at bitskifting blir en ofte brukt operatør.
