Mengatur, Menghapus & Membalik Bit
Mengubah satu bit dengan mask
Mengatur, Menghapus & Membalik Bit adalah pelajaran Coding Interview Prep gratis di CoddyKit. Ini adalah pelajaran 2 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.
Ubah Satu Bit Sekaligus
Terkadang Anda perlu mengubah satu bit tanpa menyentuh bit lainnya. Triknya adalah membuat masker yang tepat menargetkan bit yang Anda inginkan. 🎯
Buat Masker Satu Bit
Geser 1 ke posisi yang Anda perlukan untuk mendapatkan masker dengan satu bit aktif. Posisi 0 adalah bit yang paling kanan.
mask = 1 << 3 # 0b1000, targets bit 3Aktifkan Bit dengan OR
Untuk mengaktifkan bit, lakukan OR pada bilangan dengan masker. OR memaksa posisi tersebut menjadi 1 dan membiarkan setiap bit lainnya tetap sama. Kita menyebutnya mengaktifkan bit.
n = 0b0001
n |= (1 << 2) # 0b0101Pengaktifan Bersifat Idempoten
Jika bit tersebut sudah bernilai 1, mengaktifkannya lagi tidak mengubah apa pun. OR dengan masker aman untuk diulang, sehingga andal di dalam perulangan. 👍
Masker Terbalik
Untuk mengosongkan sebuah bit, Anda memerlukan masker yang posisi tersebutnya OFF dan semua posisi lainnya ON. Operator NOT (~) membalik setiap bit pada masker sederhana Anda.
clear = ~(1 << 2) # ...11111011Mengosongkan Bit dengan AND
Lakukan AND pada bilangan dengan masker terbalik untuk memaksa bit tersebut menjadi 0 sambil mempertahankan bit lainnya. Inilah cara Anda mengosongkan satu bit.
n = 0b0111
n &= ~(1 << 1) # 0b0101Membalik Bit dengan XOR
XOR dengan masker satu bit membalik posisi tersebut: 0 menjadi 1 dan 1 menjadi 0. Pembalikan ini adalah satu baris kode paling ringkas dari ketiganya.
n = 0b0101
n ^= (1 << 0) # 0b0100Memeriksa Apakah Bit Aktif
Lakukan AND pada bilangan dengan masker satu bit. Jika hasilnya bukan nol, bit tersebut aktif; jika hasilnya nol, bit tersebut tidak aktif.
n = 0b0100
on = (n & (1 << 2)) != 0 # TrueMembaca Bit sebagai 0 atau 1
Geser bilangan ke kanan untuk membawa bit target Anda ke posisi paling bawah, lalu lakukan AND dengan 1. Anda mendapatkan tepat nilai bit tersebut, yaitu 0 atau 1.
n = 0b1010
bit = (n >> 1) & 1 # 1Mengapa Perubahan Bit Penting
Mengaktifkan, mengosongkan, dan membalik bit memungkinkan Anda menyimpan banyak penanda aktif atau tidak aktif di dalam satu bilangan bulat. Inilah inti dari keadaan masker bit yang ringkas dalam kompetisi pemrograman.
Waspadai Kesalahan Satu Posisi
Posisi bit dimulai dari 0, jadi bit k berada pada nilai 1 yang digeser ke kiri sebanyak k posisi. Salah memahami indeks adalah kesalahan pemula yang paling umum di sini.
Pemeriksaan Singkat
Pilih operasi yang tepat untuk mengosongkan sebuah bit.
Ringkasan: Aktifkan, Kosongkan, Balik
OR mengaktifkan, AND dengan NOT mengosongkan, dan XOR membalik satu bit. Kuasai ketiga masker ini dan Anda dapat mengendalikan bit apa pun yang Anda inginkan. 🎉
Pertanyaan yang Sering Diajukan
Apakah pelajaran “Mengatur, Menghapus & Membalik Bit” gratis?
Ya — teks lengkap “Mengatur, Menghapus & Membalik Bit” 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 “Mengatur, Menghapus & Membalik Bit”?
Mengubah satu bit dengan mask 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 2 dari 4.
Berapa lama pelajaran “Mengatur, Menghapus & Membalik Bit” 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