Obsah:
Definice - Co znamená Bit Shifting?
Bitový posun je operace prováděná na všech bitech binární hodnoty, ve které jsou přesunuty o určený počet míst buď doleva, nebo doprava. Bitové posunutí se používá, když se operand používá spíše jako řada bitů než jako celek. Jinými slovy, s operandem se zachází jako s jednotlivými bity, které stojí za něčem a ne jako s hodnotou.
Bitové řazení je často používáno v programování a má alespoň jednu variantu v každém programovacím jazyce.
Bitové řazení může být také známo jako bitová operace.
Techopedia vysvětluje bitové řazení
Existují dvě variace bitového posunu, posun doprava a posun doleva, a to je dále definováno počtem míst, na kterých by se měl posun uskutečnit. Například posunutí jedné hodnoty operandu doleva nebo posunutí hodnot bitů „n“ doprava.
Existují také dva druhy bitových posunů, logické a aritmetické. Logické bitové posunutí může být užitečné pro vynásobení nebo dělení nepodepsaných celých čísel mocninami dvou. Například, pokud je hodnota „0001“ nebo „1“ posunuta doleva, stává se „0010“ nebo „2“, opět se posune doleva na „0100“ nebo „4.“. Posun doprava má opačný účinek spočívající v rozdělení hodnoty dvěma na směnu. Ve většině případů se posouvání považuje za kruhové, takže při posunu doleva se hodnota zcela vlevo stane hodnotou zcela vpravo a naopak.
Logický posun doleva a aritmetický posun doleva mají stejný účinek, takže Java má pouze jednoho operátora levého posunu (<<). Aritmetický posun doprava je (>>), zatímco logický je (>>>). V C a C ++ je pouze jeden operátor řazení vpravo (>>); druh posunu, který má být proveden, je určen typem celého čísla, které je posunuto. Podepsaná celá čísla jsou posunuta pomocí aritmetiky, zatímco logická bitová změna je používána na nepodepsaných celých číslech. Bitové řazení se také hodně používá při programování sestav, protože mikrokontroléry a mikroprocesory se obvykle spoléhají na vlajky, které jsou reprezentovány jednotlivými bity. V zásadě je to proto, že systém binárních čísel se používá při programování v jazyce sestavení, takže se bitové řazení stává běžně používaným operátorem.
