c語言按位與運算符
⑴ c語言的按位運算符怎麼操作!
簡單說,c編程的時候輸入的都是十進制數字,但如果你要對二進制數字進行運算,就要用這種按位運算的符號。此前編譯程序先要把十進制變成二進制,比如int
x=67的二進制是這樣的。
67->00000000
00000000
00000000
00100011
比如:
&:有0則結果為0。
1&1=1,
其餘組合為0
比如67&1=1
|:有1則結果為1。
0|0=0,
其餘組合為1
比如67|1=67
^:異或。相反則為1
比如67^1=66
~取反:
1變0,0變1
比如67取反就變成了
11111111
11111111
11111111
11011100
也就是-66
>>:右移:
上面的就變成了00000000
00000000
00000000
00010001,也即33
<<:左移:上面的就變成了00000000
00000000
00000000
01000110,也即134
⑵ C語言的按位與、或、非、異或都什麼意思。有什麼用
位運算符有:&(按位與)、|(按位或)、^(按位異或)、~
(按位取反)。
優先順序從高到低,依次為~、&、^、|
按位與運算有兩種典型用法,一是取一個位串信息的某幾位,如以下代碼截取x的最低7位:x
&
0177。二是讓某變數保留某幾位,其餘位置0,如以下代碼讓x只保留最低6位:x
=
x
&
077。
按位或運算的典型用法是將一個位串信息的某幾位置為1。如將要獲得最右4位為1,其他位與變數j原來其他位保持相同,可用邏輯或運算017|j;
按位異或運算的典型用法是求一個位串信息的某幾位信息的反。如欲求整型變數j的最右4位信息的反,用邏輯異或運算017^j,就能求得j最右4位的信息的反,即原來為1的位,結果是0,原來為0的位,結果是1。
交換兩個值,不用臨時變數,假如a=3,b=4。想將a和b的值互換,可以用以下賦值語句實現:
a=a^b;
b=b^a;
a=a^b;
取反運算常用來生成與系統實現無關的常數。如要將變數x最低6位置成0,其餘位不變,可用代碼x
=
x
&
~077實現。
⑶ C語言位運算
C語言提供的位運算:
運算符
含義
&
按位與
|
按位或
∧
按位異或
∽
取反
<<
左移
>>
右移
說明:
1。位運算符中除∽以外,均為二目(元)運算符,即要求兩側各有一個運算了量。
2、運算量只能是整形或字元型的數據,不能為實型數據。
「按位與」運算符(&)
規定如下:
0&0=0
0&1=0
1&0=0
1&1=1
例:3&5=?
先把3和5以補碼表示,再進行按位與運算。
3的補碼:
00000011
5的補碼:
00000101
--------------------------------------------------------------------------------
&:
00000001
3&5=1
「按位或」運算符(|)
規定如下:
0|0=0
0&1=1
1&0=1
1&1=1
例:060|017=?
將八進制數60與八進制數17進行按位或運算。
060
00110000
017
00001111
--------------------------------------------------------------------------------
|:
00111111
060|017=077
「異或」運算符(∧),也稱XOR運算符
規定如下:
0∧0=0
0∧1=1
1∧0=1
1∧1=0
例:57∧42=?
將十進制數57與十進制數42進行按位異或運算。
57
00111001
42
00101010
--------------------------------------------------------------------------------
∧:
00010011
57∧42=19
「取反」運算符(∽)
規定如下:
∽0=1
∽1=0
例:∽025=?
對八進制數25(即二進制0000000000010101)按位求反。
0000000000010101
↓
1111111111101010
∽025=177752
左移運算符(<<)
將一個數的二進位全部左移若干位,若高位左移後溢出,則舍棄,不起作用。
例:a=a<<2
將a的二進制數左移2位,右補0。
若a=15,即二進制數00001111,則
a
00001111
↓
↓
a<<1
00011110
↓
↓
a<<2
00111100
最後a=60
右移運算符(>>)
將一個數的二進位全部右移若干位,低位移出部分舍棄。
例:a=a>>2
將a的二進制數右移2位,左補0。
若a=15,即二進制數00001111,則
a
00001111
↓
↓
a>>1
00000111
↓
↓
a>>2
00000011
最後a=3
位運算符與賦值運算符結合可以組成擴展的賦值運算符
如:&=,|=,>>=,<<=,∧=
例:a&=b相當於a=a&b
a<<=2相當於a=a<<2
不同長度的數據進行位運算
如果兩個數據長度不同(例如long型和int型)進行位運算時(如a&b,而a為long型,b為int型),系統會將二者按右端對齊。如果b為正數,則左側16位補滿0。若b為負,左端應補滿1。如果b為無符號整數型,則左端添滿0。
位運算舉例
例:取一個整數a從右端開始的4∽7位
考慮如下:1、先是a右移4位,即a>>4
2、設置一個低4位全為0的數,即∽(∽0<<4)
3、將上面兩式進行與運算,即a>>4&∽(∽0<<4)
程序如下:
main()
{unsigned
a,b,c,d;
scanf("%o",&a);
b=a>>4;
c=∽(∽0<<4);
d=b&c;
printf("%o\n%o\n",a,b);
}
結果:331↙
331(a的值,八進制)
15
(d的值,八進制)
例:循環移位。要求將a進行右循環移位。即a右循環移n位,將a中原來左面(16-n)位右移n位。現假設兩個位元組存放一個整數。如右圖。
考慮如下:1、先將a右端n位放到b中的高n位中,即:b=a<<(16-n)
2、將a右移n位,其左面高位n位補0,即c=a>>n
3、將c與b進行按位或運算,即c=c|b
程序如下:
main()
{unsigned
a,b,c;int
n:
scanf("a=%o,n=%d",&a,&n);
b=a<<(16-n);
c=a>>n;
c=c|b;
printf("%o\n%o",a,c);
}
結果:a=157653,n=3↙
331(a的值,八進制)
15
(d的值,八進制)
位段
所謂位段是以位為單位定義長度的結構體類型中的成員。
例:struct
packed-data
{unsigned
a:2;
unsigned
b:6;
unsigned
c:4;
unsigned
d:4;
int
i;
}data;
⑷ C語言中按位與(&)運算符是什麼意思
是將二進制數按照位的對應相與,得到一個新的二進制數。1與0為0;1與1為1;0與0為0。
分析如下:
就是二進制的每一位相與。
比如:1010 0011& 0000 1111,結果為0000 0011。也就是與上0相當於把那位數清0,與上1相當於把那位保留。
(4)c語言按位與運算符擴展閱讀:
1、按位與運算符"&"是雙目運算符。 其功能是參與運算的兩數各對應的二進位相與。只有對應的兩個二進位均為1時,結果位才為1 ,否則為0。參與運算的數以補碼方式出現。
例如:9&5可寫算式如下: 00001001 (9的二進制補碼)&00000101 (5的二進制補碼) 00000001 (1的二進制補碼)可見9&5=1。 按位與運算通常用來對某些位清0或保留某些位。例如把a 的高八位清 0 , 保留低八位, 可作 a&255 運算 ( 255 的二進制數為11111111)。
⑸ C語言的邏輯運算和按位運算怎麼區分
1、作用的不同
&&、||是邏輯運算符,用於從左到右求表達式的真值。假設x=1;y=2;那麼x&&y=1;x||y=1。
&、|是位運算符,是對x,y進行位運算,x,y取值如上,那麼有x&y=0;(x的二進製表示為00,y的二進製表示為10)。
2、判斷這個表達式的真或假的不同
&和|既是邏輯運算符也是位運算符,而&&和||只是邏輯運算符。
當&與&&同為邏輯運算符時,它們都用於連接兩個Boolean類型的表達式,當&和&&的兩端表達式同時為真時,表達式的結果為真,只要有一端為假,那麼表達式結果為假。
例:3>5&3>2;3>5&&3>2;
當|和||的兩端表達式同時為假時,表達式的結果為假,只要有一端為真,那麼表達式結果為真。
3、計算方式不同
當使用&運算符:計算機在判斷表達式的值的時候,先判斷3>5的值為假,然後再判斷3>2的結果為真,於是最後的結果是假&真為假;
但是當我們使用&&運算符的時候:計算機先判斷3>5的值為假,此時表達式的結果一定為假,所以計算機就不再往下判斷了,判定表達式結果為假。
⑹ C語言中按位或,與,非是怎麼用的,怎麼運算
位運算符
C提供了六種位運算運算符;這些運算符可能只允許整型操作數,即char、short、int和long,無論signed或者unsigned。
&
按位AND
|
按位OR
^
按位異或
<<
左移
>>
右移
~
求反(一元運算)
按位與操作&通常用於掩去某些位,比如
n
=
n
&
0177;
使得n中除了低7位的各位為0。
按位或操作|用於打開某些位:
x
=
x
|
SET_ON;
使得x的某些SET_ON與相對的位變為1。
按位異或操作^使得當兩個操作數的某位不一樣時置該位為1,相同時置0。
應該區分位操作符&、|與邏輯操作符&&、||,後者從左到右的評價一個真值。比如,如果x為1、y為2,那麼x
&
y為0,而x
&&
y為1。
移位運算符<<和>>將左側的操作數左移或者右移右操作數給定的數目,右操作數必須非負。因此x
<<
2將x的值向左移動兩位,用0填充空位;這相當於乘4。右移一個無符號數會用0進行填充。右移一個帶符號數在某些機器上會用符號位進行填充(「算數移位」)而在其他機器上會用0進行填充(「邏輯移位」)。
單目運算符~對一個整數求反;即將每一個1的位變為0,或者相反。比如
x
=
x
&
~077
將x的後六位置0。注意x
&
~077的值取決於字長,因此比如如果假設x是16位數那麼就是x
&
0177700。這種簡易型式並不會造成額外開銷,因為~077是一個常數表達式,可以在編譯階段被計算。
作為一個使用位操作的實例,考慮函數getbits(x,p,n)。它返回以p位置開始的n位x值。我們假設0位在最右邊,n和p是正數。例如,getbits(x,4,3)返回右面的4、3、2位。
/*
getbits:
返回從位置p開始的n位
*/
unsigned
getbits(unsigned
x,
int
p,
int
n)
{
return
(x
>>
(p+1-n))
&
~(~0
<<
n);
}
表達式x
>>
(p+1-n)將需要的域移動到字的右側。~0是全1;將其左移n為並在最右側填入0;用~使得最右側n個1成為掩碼。