[C++] Các phép thao tác bit trong C

[11520350]

Chào các anh chị!
Trong ngôn ngữ lập trình C em không hiểu "Các phép thao tác bit": & | ^ << >> ~
Ví dụ n&1 có nghĩa là gì?
Em đã cố đọc sách nhưng chả hiểu gì cả. Có ai biết giúp em với.
Cám ơn anh chị nhiều!

[10520566]

a cũng còn ko pít nữa là

http://vi.wikipedia.org/wiki/Ph%C3%A9p_to%C3%A1n_thao_t%C3%A1c_bit

[11520350]

Cám ơn anh! Nhưng trong đó người ta hỗng có trình bày phép &. Em thì lại gặp quá nhiều rắc rối với phép & này. Huhu

[07520004]

Cám ơn anh! Nhưng trong đó người ta hỗng có trình bày phép &. Em thì lại gặp quá nhiều rắc rối với phép & này. Huhu

Phép and bit. Lấy sách kiến trúc máy tính ra đọc lại đi, trong đó có đó.

[08520016]

Cám ơn anh! Nhưng trong đó người ta hỗng có trình bày phép &. Em thì lại gặp quá nhiều rắc rối với phép & này. Huhu

VD : Xét Số kiểu int 4byte . Làm phép AND từng cặp bit ,không nhớ nha
3&5 =
000...011
000...101
-----------
000...001 = 1 ( radix 10- 32bit)

[09520434]

về thao tác >> nha, các thao tác kia cũng tương tự.
Giả sử như mình muốn biết bit thứ i (tính từ phải qua) của một số n là 0 hay 1.
i=1, n=3;

if (((n>>i) & 1)==1)
pritnf "là bit 1";
else
printf "không là bit 1";

dãy bit tương ứng của n : 0011
dãy bit tương ứng của (n>>i) : 0001 (nó sẽ tự động thêm số 0 vào cho đủ bit)
0001
0001
----(&)
0001 (==1)

về n&1. (phép & tương đương với phép so sánh true/false ak em.)
Giả sử n = 5
dãy bit tương ứng của của 5 : 0101
dãy bit tương ứng của của 1 : 0001
n&1:
0101
0001
----
0001