Tetapkan, Kosongkan dan Togol Bit

Kadang-kadang Anda perlu mengubah satu bit tanpa menyentuh bit yang lain. Petuanya ialah membina topeng yang menyasarkan tepat bit yang Anda kehendaki. 🎯

Anjak 1 ke kedudukan yang dikehendaki untuk mendapatkan topeng dengan satu bit yang dihidupkan. Kedudukan 0 ialah bit paling kanan.

Untuk menghidupkan bit, lakukan OR antara nombor dengan topeng. OR memaksa kedudukan itu menjadi 1 dan membiarkan semua bit lain tanpa perubahan. Kami memanggil tindakan ini menetapkan bit.

Jika bit itu sudah bernilai 1, menetapkannya sekali lagi tidak mengubah apa-apa. OR dengan topeng boleh diulang dengan selamat, menjadikannya boleh dipercayai dalam gelung. 👍

Untuk mengosongkan bit, anda memerlukan topeng yang mempunyai kedudukan itu OFF dan semua kedudukan lain ON. Operator NOT (~) membalikkan setiap bit topeng mudah anda.

Gunakan AND pada nombor dengan topeng terbalik untuk memaksa bit itu menjadi 0 sambil mengekalkan bit yang lain. Beginilah cara anda mengosongkan satu bit.

XOR dengan topeng satu bit membalikkan kedudukan itu: 0 menjadi 1 dan 1 menjadi 0. Operasi togol ini ialah satu baris yang paling kemas antara ketiga-tiganya.

Gunakan AND pada nombor dengan topeng satu bit. Jika hasilnya bukan sifar, bit itu ditetapkan; jika hasilnya sifar, bit itu OFF.

Anjak nombor ke kanan untuk membawa bit sasaran anda ke bahagian paling bawah, kemudian gunakan AND dengan 1. Anda mendapat tepat nilai bit itu, iaitu 0 atau 1.

Menetapkan, mengosongkan dan menogol membolehkan anda menyimpan banyak penanda ON atau OFF dalam satu nombor bulat. Itulah asas keadaan topeng bit yang padat dalam pertandingan.

Kedudukan bit bermula pada 0, jadi bit k berada pada nilai 1 yang dianjak ke kiri sebanyak k. Tersalah mencampurkan indeks ialah pepijat pemula yang paling biasa di sini.

OR menetapkan, AND dengan NOT mengosongkan, dan XOR menogol satu bit. Kuasai ketiga-tiga topeng ini supaya anda dapat mengawal mana-mana bit yang anda mahu. 🎉