Bits, binary, and bitwise operators
Angka adalah bit
- Di dalam komputer, setiap
intadalah baris bit — setiap bit adalah0atau1. - Kita biasanya membaca angka dalam basis 10, tetapi mesin menyimpannya dalam basis 2 (biner).
- Operator bitwise memungkinkan Anda melihat dan mengubah bit individual.
Nilai tempat dan pangkat dua
- Dalam biner, setiap posisi adalah pangkat dua: 1, 2, 4, 8, 16, ...
- Byte
00010100bernilai16 + 4 = 20. Bit paling kanan adalah tempat 1s. - Byte 8-bit dapat menampung
0hingga255.
Membaca bit dengan >> dan & 1
- Shift
n >> imenggeser bit ke kanan sebanyakitempat, sehingga bitimendarat di tempat 1s. - Mask
& 1hanya mempertahankan bit terendah itu, menghasilkan0atau1. - Jadi
(n >> i) & 1membaca nilai bit nomori.
Operator bitwise
&(dan),|(atau),^(xor),~(tidak) menggabungkan angka bit per bit.<<dan>>menggeser bit ke kiri atau ke kanan. Menggeser ke kiri sebesar 1 melipatgandakan sebuah angka.- Ini adalah alat untuk mask, flag, dan trik tingkat rendah.
#include <stdio.h>
int main(void) {
int n = 20;
for (int i = 7; i >= 0; i--) { // from the highest bit down
printf("%d", (n >> i) & 1);
}
printf("\n"); // 00010100
return 0;
}
Kesalahan umum
&adalah AND bitwise dan&&adalah AND logika — jangan tertukar.<< 1melipatgandakan nilai;>> 1membaginya dua.
Sekarang Anda coba
- Gunakan
(n >> i) & 1untuk membaca biti, dan loop untuk melihat setiap bit. - Untuk
count_bitsdanget_bit, parameternya adalahunsigned int. Jangan tulismainuntuk itu.
Bitwise operators
& | ^ ~ << >> work on each bit of a byte independently.
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
Complete int count_bits(unsigned int n) so it returns how many bits of n are 1. Use & 1 dan >> in a loop. Do tidak write a main.
Klik Jalankan untuk melihat output di sini.
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
Complete int get_bit(unsigned int n, int i) so it returns bit number i of n (0 atau 1). Use (n >> i) & 1. Do tidak write a main.
Klik Jalankan untuk melihat output di sini.
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
The byte n is given. In main, print its 8-bit binary form (most significant bit first), then a newline. For 20 that is 00010100.
Klik Jalankan untuk melihat output di sini.