- C語言位運(yùn)算的基礎(chǔ)知識 推薦度：
- 相關(guān)推薦
C語言位運(yùn)算基礎(chǔ)知識
位運(yùn)算是計算機(jī)科學(xué)中的一種基本運(yùn)算，它主要是對二進(jìn)制位進(jìn)行操作。C語言中提供了六種位運(yùn)算操作符，分別是按位與(&)、按位或(|)、按位異或(^)、按位取反(~)、左移(<<)、右移(>>)。這些位運(yùn)算可以用來完成許多有趣的操作，例如加密、解密、優(yōu)化算法等等。以下是小編整理的C語言位運(yùn)算基礎(chǔ)知識，希望能夠幫助到大家。
C語言位運(yùn)算基礎(chǔ)知識
1、程序中的所有數(shù)在計算機(jī)內(nèi)存中都是以二進(jìn)制的形式儲存的。位運(yùn)算說穿了，就是直接對整數(shù)在內(nèi)存中的二進(jìn)制位進(jìn)行操作。
2、與運(yùn)算：只有前后兩個運(yùn)算數(shù)都是 1 的時候結(jié)果才是1。
3、或運(yùn)算：有1位為1，結(jié)果便為1。
4、異或：不相同則為1。
5、取反運(yùn)算：將1變?yōu)?，將0變?yōu)?。
6、移位運(yùn)算：左移則乘2，右移則除2。如果超出邊界，則舍棄。
c語言入門知識：位運(yùn)算
一、位運(yùn)算符
在計算機(jī)中，數(shù)據(jù)都是以二進(jìn)制數(shù)形式存放的，位運(yùn)算就是指對存儲單元中二進(jìn)制位的運(yùn)算。C語言提供6種位運(yùn)算符。
二、位運(yùn)算
位運(yùn)算符 & |~<< >> ∧ 按優(yōu)先級從高到低排列的順序是：
位運(yùn)算符中求反運(yùn)算“~“優(yōu)先級最高，而左移和右移相同，居于第二，接下來的順序是按位與 “&“、按位異或 “∧“和按位或 “|“。順序為~ << >> & ∧ | 。
例1：左移運(yùn)算符“<<”是雙目運(yùn)算符。其功能把“<< ”左邊的運(yùn)算數(shù)的各二進(jìn)位全部左移若干位，由“<<”右邊的數(shù)指定移動的位數(shù)，高位丟棄，低位補(bǔ)0。
例如：
a<<4
指把a(bǔ)的各二進(jìn)位向左移動4位。如a=00000011(十進(jìn)制3)，左移4位后為00110000(十進(jìn)制48)。
例2：右移運(yùn)算符“>>”是雙目運(yùn)算符。其功能是把“>> ”左邊的運(yùn)算數(shù)的各二進(jìn)位全部右移若干位，“>>”右邊的數(shù)指定移動的位數(shù)。
例如：
設(shè) a=15，a>>2
表示把000001111右移為00000011(十進(jìn)制3)。
應(yīng)該說明的是，對于有符號數(shù)，在右移時，符號位將隨同移動。當(dāng)為正數(shù)時，最高位補(bǔ)0，而為負(fù)數(shù)時，符號位為1，最高位是補(bǔ)0或是補(bǔ)1 取決于編譯系統(tǒng)的規(guī)定。
例3：設(shè)二進(jìn)制數(shù)a是00101101 ，若通過異或運(yùn)算a∧b 使a的高4位取反，低4位不變，則二進(jìn)制數(shù)b是。
解析：異或運(yùn)算常用來使特定位翻轉(zhuǎn)，只要使需翻轉(zhuǎn)的位與1進(jìn)行異或操作就可以了，因為原數(shù)中值為1的位與1進(jìn)行異或運(yùn)算得0 ，原數(shù)中值為0的位與1進(jìn)行異或運(yùn)算結(jié)果得1。而與0進(jìn)行異或的位將保持原值。異或運(yùn)算還可用來交換兩個值，不用臨時變量。
如 int a=3 , b=4;，想將a與b的值互換，可用如下語句實現(xiàn)：
a=a∧b;
b=b∧a;
a=a∧b;
所以本題的答案為： 11110000 。
【C語言位運(yùn)算基礎(chǔ)知識】相關(guān)文章：
C語言位運(yùn)算05-08
C語言的位運(yùn)算05-31
C語言的位運(yùn)算的優(yōu)勢06-21
C語言位運(yùn)算詳解07-03
C語言入門知識：位運(yùn)算03-04
c語言位運(yùn)算符的用法05-28