Rotacja bitów liczby I
Lekcja 12 z 17 w kursie Operacje bitowe w Coddy.
Co oznacza obracanie bitów?
Przyjrzyjmy się temu na ilustracji.
Na powyższej ilustracji wzięliśmy (20)10 , czyli (10100)2 w systemie binarnym, obróciliśmy tę liczbę raz w prawo i otrzymaliśmy (01010)2, czyli (10)10. A co, jeśli obrócimy ją w lewo? Otrzymamy (40)10.
Skąd się wzięło 40?
Otóż w systemach komputerowych liczby są przechowywane w przestrzeni o szerokości 32, 16 lub 8 bitów. Jest to podobne do obrotu z powyższej ilustracji, ale liczba (20)10 w komputerze 16-bitowym zostanie umieszczona w pamięci jako (000000000010100)2 — łącznie 16 bitów potrzebnych do zapisania liczby 20 w pamięci. Dlatego podczas obracania tej liczby binarnej musisz wziąć pod uwagę wszystkie 16 bitów, a nie tylko 5 bitów. W rezultacie podczas próby obrócenia liczby możesz otrzymać różne wyniki, zależnie od komputera, którego używasz: 32-bitowego, 16-bitowego lub 8-bitowego.
W następnej lekcji dowiemy się, jak manipulowanie bitami pomaga nam je obracać.
Spróbuj swoich sił
Ta lekcja nie zawiera wyzwania z kodem.
Wszystkie lekcje w sekcji Operacje bitowe
2Algorytmy bitowe
Potęga liczby 2Liczba występująca nieparzystą liczbę razyLiczba ustawionych bitówRotacja bitów liczby IRotacja bitów liczby IIPoćwicz samodzielnie: Kompilator C++ online