AND, OR, XOR i przesunięcia
Swobodne odczytywanie i łączenie bitów
AND, OR, XOR i przesunięcia to bezpłatna lekcja Coding Interview Prep na CoddyKit. To lekcja 1 z 4. Możesz przeczytać całą lekcję poniżej za darmo — a potem ćwiczyć ją interaktywnie w przeglądarce z wbudowanym edytorem kodu i tutorem AI dostępnym 24/7. To część ścieżki edukacyjnej Coding Interview Prep, a Twój postęp synchronizuje się między webem a aplikacją CoddyKit. Kurs Coding Interview Prep zawiera 4 lekcji w sumie.
Bity to zestaw narzędzi
Każda liczba całkowita jest w istocie szeregiem bitów, czyli samych zer i jedynek. Nauczenie się ich odczytywania i łączenia daje szybkie, sprytne triki przydatne w zadaniach konkursowych. 🔧
Zobacz zapis binarny
Użyj funkcji bin() w Pythonie, aby podejrzeć bity dowolnej liczby. Prefiks 0b tylko oznacza zapis binarny, a reszta przedstawia wzorzec bitów.
print(bin(13)) # 0b1101AND zachowuje wspólne bity
Operator AND (&) daje 1 tylko w miejscach, w których obie liczby mają bit równy 1. Doskonale nadaje się do sprawdzania lub maskowania wspólnych bitów.
print(6 & 3) # 0b110 & 0b011 = 0b010 = 2OR łączy bity
Operator OR (|) daje 1 wszędzie tam, gdzie przynajmniej jedna liczba ma bit równy 1. Można go użyć do włączania flag bez zmieniania pozostałych bitów.
print(6 | 1) # 0b110 | 0b001 = 0b111 = 7XOR wykrywa różnice
Operator XOR (^) daje 1 w miejscach, w których dwa bity się różnią. W zadaniach konkursowych często służy do przełączania bitów i znajdowania pojedynczego elementu.
print(6 ^ 3) # 0b110 ^ 0b011 = 0b101 = 5XOR sam się zeruje
Liczba poddana operacji XOR z samą sobą zawsze daje 0, a XOR z 0 pozostawia ją bez zmian. Ta właściwość samoczynnego zerowania leży u podstaw wielu zagadek z użyciem XOR.
print(7 ^ 7) # 0
print(7 ^ 0) # 7Znajdź unikalną liczbę
Jeśli każda wartość występuje dwa razy poza jedną, wykonaj operację XOR na wszystkich wartościach, a pary się wyzerują. Pozostanie unikalna wartość.
ans = 0
for x in [4, 1, 2, 1, 2]:
ans ^= x
print(ans) # 4Przesunięcie w lewo mnoży
Przesunięcie w lewo przesuwa bity, dopisując zera po prawej stronie. Każde przesunięcie o jeden bit podwaja wartość, podobnie jak mnożenie przez potęgę liczby dwa.
print(3 << 2) # 3 * 4 = 12Przesunięcie w prawo dzieli
Przesunięcie w prawo usuwa bity z prawego końca. Każde przesunięcie o jeden bit zmniejsza wartość o połowę, wykonując dzielenie całkowite przez potęgę liczby dwa.
print(20 >> 2) # 20 // 4 = 5Utwórz potęgę liczby dwa
Przesunięcie 1 w lewo o k pozycji natychmiast tworzy wartość 2 do potęgi k. To najprostszy sposób na utworzenie masek z pojedynczym ustawionym bitem.
print(1 << 5) # 32Szybkość ma znaczenie w zadaniach konkursowych
Operatory bitowe działają w jednym szybkim kroku, więc zastąpienie działań arytmetycznych przesunięciami może uratować rozwiązanie z trudnym limitem czasu. Należy je dobrze znać. ⚡
Szybkie sprawdzenie
Czas sprawdzić znajomość operatorów bitowych.
Podsumowanie: operatory bitowe
Poznali Państwo operatory AND, OR, XOR oraz przesunięcia: pozwalają one łączyć, przełączać i skalować bity w jednym szybkim kroku. To podstawowe elementy wszystkich kolejnych trików bitowych. 🎉
Często zadawane pytania
Czy lekcja „AND, OR, XOR i przesunięcia” jest bezpłatna?
Tak — pełny tekst „AND, OR, XOR i przesunięcia” jest dostępny za darmo tutaj w sieci. Aby ćwiczyć ją interaktywnie (wbudowany edytor kodu i tutor AI dostępny 24/7) i odblokować resztę kursu Coding Interview Prep, przejdź na CoddyKit PRO. Kurs Coding Interview Prep zawiera 4 lekcji w sumie.
Co nauczysz się w „AND, OR, XOR i przesunięcia”?
Swobodne odczytywanie i łączenie bitów Ćwiczysz Coding Interview Prep z praktycznym kodem, który uruchamiasz bezpośrednio w przeglądarce, a tutor AI dostępny 24/7 odpowiada na Twoje pytania podczas pracy nad lekcją.
Czy potrzebuję doświadczenia, aby zacząć Coding Interview Prep?
Nie wymagamy żadnego doświadczenia. Coding Interview Prep w CoddyKit jest strukturyzowany dla początkujących i zaawansowanych użytkowników, więc możesz zacząć tutaj lub od początku i uczyć się w swoim tempie. To lekcja 1 z 4.
Ile czasu zajmuje lekcja „AND, OR, XOR i przesunięcia”?
Większość lekcji CoddyKit trwa około 5–10 minut. Każda lekcja to mały, interaktywny krok, dzięki czemu robisz systematyczne postępy i zawsze wracasz dokładnie do tego samego miejsca — na webie i w aplikacji.
Czy mogę pisać i uruchamiać kod w tej lekcji Coding Interview Prep?
Tak. Każda lekcja Coding Interview Prep zawiera wbudowany edytor kodu, więc piszesz i uruchamiasz prawdziwy kod bezpośrednio w przeglądarce i od razu otrzymujesz sprzężenie zwrotne od AI — bez konfiguracji na komputerze.
Wszystkie lekcje w tym kursie
- AND, OR, XOR i przesunięcia
- Ustawianie, czyszczenie i przełączanie bitu
- Zliczanie bitów i najniższy ustawiony bit
- Maski bitowe jako małe zbiory