Operatory bitowe i ich zastosowanie?

Question

Mógłby mi ktoś wytłumaczyć, kiedy i gdzie używamy operatorów bitowych? Tylko nie chcę jakichś oklepanych formułek, które można znaleźć praktycznie wszędzie, ale prawdziwe zastosowanie. Zdaje sobie sprawę, że one są dość rzadkie i prawdopodobnie używa się ich tylko do algorytmów, ale właśnie takiego czegoś szukam.

Answer 1

Optymalizacja bazy, wyszukiwanie głównie. Operacji bitowych można stosować np. w algorytmach wyszukiwania : praktyczny przykład znajdowanie jakiegoś elementu w bazie - który jest unikalny - to mamy też opcje indeksowania bazy, albo korzystania podczas przeglądania kolekcji z przyspieszenia na bazie wykorzystania OPERACJI BITOWYCH do posortowania zbioru, obliczenia klucza etc. 

Kolejny przykład to operacji bitowych można wykorzystać w algorytmach hashowania, tworzenia kluczy dla słowników itp. tzn. one są bardzo częste, ale "niedostępne explicite" czyli - zwykle sa już wbudowane w implementacje gotowych metod, jeśli nie tworzysz kodu NA CZYSTO bez frameworków, czy tworzysz własną biblioteke to nie często się z tego korzysta.
Też kwestia języka w C/C++ itd -> obliczenia dużo częściej tego wymagają, szczególnie w pracy telekomunikacyjnej czy inżynierii oprogramowania, gdzie jest dużo obliczeń i operacje bitowe dużo częściej są wykorzystywane - > czy to do rezerwowania nowej pamięci, zwalniania, czy też po prostu odpowiedniego jej wykorzystania 

W projektowaniu systemów, procesorów zastępują nam operacje LOGICZNE  typowe np && / II itp, standardowo używane w instrukcjach warunkowych, dlatego że tam operujemy głównie na ciągach bitów 

https://users.cs.cf.ac.uk/Dave.Marshall/PERL/node36.html

Comments

obliczenia dużo częściej tego wymagają, szczególnie w pracy telekomunikacyjnej czy inżynierii oprogramowania, gdzie jest dużo obliczeń i operacje bitowe dużo częściej są wykorzystywane - > czy to do rezerwowania nowej pamięci, zwalniania, czy też po prostu odpowiedniego jej wykorzystania 

Możesz podać jakiś przykład? Jak wygląda zarządzanie pamięcią z wykorzystaniem operatorów bitowych? 

W projektowaniu systemów, procesorów zastępują nam operacje LOGICZNE  typowe np && / II itp, standardowo używane w instrukcjach warunkowych, dlatego że tam operujemy głównie na ciągach bitów 

Dodatkowo dodałbym, że nawet trochę wyżej abstrakcyjnie. Pisząc na rejestrach mikrokontrolerach używamy masek bitowych. 

---

Nie trzeba zschodzić aż na mikrokontrolery. Nawet w programowaniu GUI, gdy wejdziesz na bardziej zaawansowany poziom i przestaną wystarczać gotowe kontrolki, to obsługa myszy i stan jej przycisków to odpowiednie bity w statusie, podobnie jak stan klawiszy SHIFT, ALT, CTRL itp na klawiaturze.

---

O jakim "GUI" mówisz?

---

Może to niekoniecznie ten język, ale jak rozumiem temat jest ogólny.

Przykładowwo w Javie, w Swingu mouseEvent zawiera stan klawiszy klawiatury zakodowany jako int i trzeba sprawdzać bity. W niektórych zastosowaniach przyjęło się, że np. ruch myszki z CTRL albo SHIFTem ogranicza możliwe efekty do osi prostopadłych, albo umożliwia zmianę rozmiarów, ale tylko z zachowanie proporcji wysokości do szerokości.