Bits, binary, and bitwise operators
หน้านี้ต้องใช้เบราว์เซอร์ล่าสุด (รองรับ SharedArrayBuffer) กรุณาอัปเดต Chrome, Edge, Firefox หรือ Safari เป็นเวอร์ชันล่าสุด
ตัวเลขคือบิต
- ภายในคอมพิวเตอร์ ทุก
intคือแถวของ บิต — แต่ละบิตจะเป็น0หรือ1 - We usually read numbers in base 10, but the machine stores them in base 2 (binary).
- Bitwise operators ให้คุณดูและเปลี่ยน individual bits ได้
Place value และกำลังสอง
- ใน binary แต่ละตำแหน่งคือ กำลังสอง: 1, 2, 4, 8, 16, ...
- Byte
00010100คือ16 + 4 = 20. บิตทางขวาสุดคือตำแหน่ง 1s - บิต 8 สามารถเก็บค่าตั้งแต่
0ถึง255.
อ่านค่าด้วย >> และ & 1
- การเลื่อน
n >> iย้ายบิตไปทางขวาiตำแหน่ง ดังนั้นบิตiจะอยู่ในตำแหน่ง 1 - หน้ากาก
& 1เก็บเฉพาะบิตที่ต่ำสุดเท่านั้น ให้ค่าเป็น0หรือ1 - ดังนั้น
(n >> i) & 1จึงอ่านค่าของ bit ที่หมายเลขi
bitwise operators
&(and),|(or),^(xor),~(not) รวม numbers bit by bit<<และ>>เลื่อนบิตไปทางซ้ายหรือขวา การเลื่อนไปทางซ้าย 1 เท่ากับคูณด้วยสองของตัวเลขนั้น- นี่คือเครื่องมือสำหรับ masks, flags และเทคนิคระดับต่ำ
English
#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;
}
ข้อผิดพลาดที่พบบ่อย
&คือ bitwise AND และ&&คือ logical AND —อย่าสับสนกัน<< 1ทำให้ค่าเป็นสองเท่า;>> 1ทำให้ค่าเป็นครึ่งหนึ่ง
ลองดูเลย
- ใช้
(n >> i) & 1เพื่ออ่าน bitiและใช้ loop เพื่อดูทุก bit - สำหรับ
count_bitsและget_bit, parameter คือunsigned int. อย่า เขียนmainสำหรับสิ่งเหล่านี้
สำรวจ
Bitwise operators
& | ^ ~ << >> work on each บิต (bit) of a byte independently.
ความยาก 3/5 · 200 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
Complete int count_bits(unsigned int n) so it returns how many bits of n are 1. Use & 1 และ >> in a loop. Do ไม่ใช่ write a main.
คลิก Run เพื่อดูผลลัพธ์ที่นี่
ความยาก 3/5 · 200 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
Complete int get_bit(unsigned int n, int i) so it returns bit number i of n (0 หรือ 1). Use (n >> i) & 1. Do ไม่ใช่ write a main.
คลิก Run เพื่อดูผลลัพธ์ที่นี่
ความยาก 3/5 · 200 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
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.
คลิก Run เพื่อดูผลลัพธ์ที่นี่