AND, OR, XOR & Pergeseran
Membaca dan menggabungkan bit dengan percaya diri
AND, OR, XOR & Pergeseran adalah pelajaran Coding Interview Prep gratis di CoddyKit. Ini adalah pelajaran 1 dari 4. Kamu bisa membaca pelajaran lengkapnya di bawah secara gratis — lalu praktikkan langsung di browser dengan editor kode bawaan dan tutor AI 24/7. Ini adalah bagian dari jalur belajar Coding Interview Prep, dan progresmu tersinkronisasi di web dan aplikasi CoddyKit. Kursus Coding Interview Prep mencakup 4 pelajaran total.
Bit Adalah Perangkat Anda
Setiap bilangan bulat sebenarnya merupakan deretan bit, hanya terdiri dari 0 dan 1. Dengan mempelajari cara membaca dan menggabungkannya, Anda memperoleh trik yang cepat dan cerdas dalam kompetisi. 🔧
Lihat Bentuk Biner
Gunakan bin() Python untuk melihat bit dari bilangan apa pun. Awalan 0b hanya menandainya sebagai biner, sedangkan sisanya adalah pola bitnya.
print(bin(13)) # 0b1101AND Mempertahankan Bit yang Sama
Operator AND (&) menghasilkan 1 hanya pada posisi ketika kedua bilangan memiliki 1. Operator ini cocok untuk memeriksa atau menyamarkan bit yang sama.
print(6 & 3) # 0b110 & 0b011 = 0b010 = 2OR Menggabungkan Bit
Operator OR (|) menghasilkan 1 di mana pun salah satu bilangan memiliki 1. Gunakan operator ini untuk mengaktifkan penanda tanpa mengubah bagian lainnya.
print(6 | 1) # 0b110 | 0b001 = 0b111 = 7XOR Menemukan Perbedaan
Operator XOR (^) menghasilkan 1 ketika kedua bit berbeda. Operator ini sangat populer dalam kompetisi untuk membalikkan bit dan menemukan elemen yang muncul sendirian.
print(6 ^ 3) # 0b110 ^ 0b011 = 0b101 = 5XOR Membatalkan Dirinya Sendiri
Suatu bilangan yang di-XOR dengan dirinya sendiri selalu menghasilkan 0, sedangkan XOR dengan 0 tidak mengubahnya. Sifat yang dapat membatalkan dirinya sendiri ini menjadi dasar banyak teka-teki XOR.
print(7 ^ 7) # 0
print(7 ^ 0) # 7Temukan Bilangan Unik
Jika setiap nilai muncul dua kali kecuali satu, lakukan XOR terhadap semuanya dan pasangan-pasangannya akan hilang. Yang tersisa adalah nilai unik tersebut.
ans = 0
for x in [4, 1, 2, 1, 2]:
ans ^= x
print(ans) # 4Geser Kiri Mengalikan
Geser kiri mendorong bit ke atas dan menambahkan nol di sebelah kanan. Setiap pergeseran satu posisi menggandakan nilai, seperti mengalikannya dengan pangkat dua.
print(3 << 2) # 3 * 4 = 12Geser Kanan Membagi
Geser kanan membuang bit dari ujung kanan. Setiap pergeseran satu posisi membagi dua nilai, sama seperti pembagian bilangan bulat dengan pangkat dua.
print(20 >> 2) # 20 // 4 = 5Buat Pangkat Dua
Menggeser 1 ke kiri sebanyak k posisi akan langsung menghasilkan nilai 2 pangkat k. Inilah cara paling sederhana untuk membuat masker satu bit.
print(1 << 5) # 32Kecepatan Penting dalam Kompetisi
Operator bitwise berjalan dalam satu langkah cepat, sehingga mengganti aritmetika dengan pergeseran dapat menyelamatkan solusi yang berada di batas waktu. Kuasailah operator ini dengan baik. ⚡
Pemeriksaan Cepat
Saatnya menguji operator bit Anda.
Ringkasan: Operator Bit
Anda telah mempelajari AND, OR, XOR dan pergeseran: menggabungkan, membalikkan, serta mengubah skala bit dalam satu langkah cepat. Semua ini adalah dasar untuk setiap trik bit selanjutnya. 🎉
Pertanyaan yang Sering Diajukan
Apakah pelajaran “AND, OR, XOR & Pergeseran” gratis?
Ya — teks lengkap “AND, OR, XOR & Pergeseran” gratis dibaca di sini di web. Untuk praktiknya secara interaktif (editor kode bawaan dan tutor AI 24/7) dan buka sisa kursus Coding Interview Prep, upgrade ke CoddyKit PRO. Kursus Coding Interview Prep mencakup 4 pelajaran total.
Apa yang akan aku pelajari di “AND, OR, XOR & Pergeseran”?
Membaca dan menggabungkan bit dengan percaya diri Kamu berlatih Coding Interview Prep dengan kode praktik yang langsung kamu jalankan di browser, dan tutor AI 24/7 menjawab pertanyaanmu saat kamu mengerjakan pelajaran ini.
Apakah aku perlu pengalaman untuk memulai Coding Interview Prep?
Tidak diperlukan pengalaman sebelumnya. Coding Interview Prep di CoddyKit dirancang untuk pemula hingga pelajar tingkat lanjut, jadi kamu bisa memulai di sini atau dari awal dan belajar sesuai kecepatan kamu sendiri. Ini adalah pelajaran 1 dari 4.
Berapa lama pelajaran “AND, OR, XOR & Pergeseran” memakan waktu?
Sebagian besar pelajaran CoddyKit memakan waktu sekitar 5–10 menit. Setiap pelajaran ringkas dan interaktif, jadi kamu membuat kemajuan stabil dan melanjutkan dari tempat kamu tinggalkan di web dan aplikasi.
Bisakah aku menulis dan menjalankan kode dalam pelajaran Coding Interview Prep ini?
Ya. Setiap pelajaran Coding Interview Prep menyertakan editor kode bawaan, jadi kamu menulis dan menjalankan kode nyata langsung di browser dan mendapatkan umpan balik AI instan — tidak diperlukan penyiapan lokal.
Semua pelajaran dalam kursus ini
- AND, OR, XOR & Pergeseran
- Mengatur, Menghapus & Membalik Bit
- Menghitung Bit dan Bit Set Terendah
- Bitmask sebagai Set Kecil