C語言的移位操作符使用方法

移位時，移出的位數(shù)全部丟棄，移出的空位補入的數(shù)與左移還是右移花接木有關。如果是左移，則規(guī)定補入的數(shù)全部是0;如果是右移，還與被移位的數(shù)據(jù)是否帶符號有關。若是不帶符號數(shù)，則補入的數(shù)全部為0;若是帶符號數(shù)，則補入的數(shù)全部等于原數(shù)的最左端位上的原數(shù)(即原符號位)。具體移位規(guī)則如下所示。

創(chuàng)新互聯(lián)公司網站建設服務商，為中小企業(yè)提供成都做網站、網站制作服務，網站設計，網站改版維護等一站式綜合服務型公司，專業(yè)打造企業(yè)形象網站，讓您在眾多競爭對手中脫穎而出創(chuàng)新互聯(lián)公司。

位移位運算符的優(yōu)先級如下：

·算術運算符　優(yōu)先于　位移位運算符 優(yōu)先于 關系運算符

·位移位運算符是同級別的，結合性是自左向右

例如，設無符號短整型變量a為0111(對應二進制數(shù)為0000000001001001),

則：a3 結果為01110(對應二進制數(shù)為0000001001001000)，a不變

a4 結果為04　(對應二進制數(shù)為0000000000000100)，a不變

又如，設短整型變量a為-4(對應二進制數(shù)為 1111111111111100),

則：a3 結果為-32(對應二進制數(shù)為1111111111100000)，a不變

a4 結果為-1(對應二進制數(shù)為1111111111111111)，a不變

C語言里的左移和右移運算

2006-09-30 13:52

先說左移,左移就是把一個數(shù)的所有位都向左移動若干位,在C中用運算符.例如:

int i = 1;

i = i 2; //把i里的值左移2位

也就是說,1的2進制是000...0001(這里1前面0的個數(shù)和int的位數(shù)有關,32位機器,gcc里有31個0),左移2位之后變成 000... 0100,也就是10進制的4,所以說左移1位相當于乘以2,那么左移n位就是乘以2的n次方了(有符號數(shù)不完全適用,因為左移有可能導致符號變化,下面解釋原因)

需要注意的一個問題是int類型最左端的符號位和移位移出去的情況.我們知道,int是有符號的整形數(shù),最左端的1位是符號位,即0正1負,那么移位的時候就會出現(xiàn)溢出,例如:

int i = 0x40000000; //16進制的40000000,為2進制的01000000...0000

i = i 1;

那么,i在左移1位之后就會變成0x80000000,也就是2進制的100000...0000,符號位被置1,其他位全是0,變成了int類型所能表示的最小值,32位的int這個值是-2147483648,溢出.如果再接著把i左移1位會出現(xiàn)什么情況呢?在C語言中采用了丟棄最高位的處理方法,丟棄了1之后,i的值變成了0.

左移里一個比較特殊的情況是當左移的位數(shù)超過該數(shù)值類型的最大位數(shù)時,編譯器會用左移的位數(shù)去模類型的最大位數(shù),然后按余數(shù)進行移位,如:

int i = 1, j = 0x80000000; //設int為32位

i = i 33; // 33 % 32 = 1 左移1位,i變成2

j = j 33; // 33 % 32 = 1 左移1位,j變成0,最高位被丟棄

在用gcc編譯這段程序的時候編譯器會給出一個warning,說左移位數(shù)=類型長度.那么實際上i,j移動的'就是1位,也就是33%32 后的余數(shù).在gcc下是這個規(guī)則,別的編譯器是不是都一樣現(xiàn)在還不清楚.

總之左移 就是: 丟棄最高位,0補最低位

再說右移,明白了左移的道理,那么右移就比較好理解了.

右移的概念和左移相反,就是往右邊挪動若干位,運算符是.

右移對符號位的處理和左移不同,對于有符號整數(shù)來說,比如int類型,右移會保持符號位不變,例如:

int i = 0x80000000;

i = i 1; //i的值不會變成0x40000000,而會變成0xc0000000

就是說,符號位向右移動后,正數(shù)的話補0,負數(shù)補1,也就是匯編語言中的算術右移.同樣當移動的位數(shù)超過類型的長度時,會取余數(shù),然后移動余數(shù)個位.

負數(shù)10100110 5(假設字長為8位)，則得到的是 11111101

總之,在C中,左移是邏輯/算術左移(兩者完全相同),右移是算術右移,會保持符號位不變 .實際應用中可以根據(jù)情況用左/右移做快速的乘 /除運算,這樣會比循環(huán)效率高很多.

在很多系統(tǒng)程序中常要求在位(bit)一級進行運算或處理。C語言提供了位運算的功能， 這使得C語言也能像匯編語言一樣用來編寫系統(tǒng)程序。

━━━━━━━━━━━━━━━━━━━━━━━━━━━━

操作符 作用

────────────────────────────

位邏輯與

| 位邏輯或

^ 位邏輯異或

- 位邏輯反

右移

左移

━━━━━━━━━━━━━━━━━━━━━━━━━━━━

按位運算是對字節(jié)或字中的實際位進行檢測、設置或移位, 它只適用于字符型和整數(shù)型變量以及它們的變體, 對其它數(shù)據(jù)類型不適用。

我們要注意區(qū)分位運算和邏輯運算。

1.按位與運算

按位與運算符""是雙目運算符。其功能是參與運算的兩數(shù)各對應的二進位相與。只有對應的兩個二進位均為1時，結果位才為1 ，否則為0。參與運算的數(shù)以補碼方式出現(xiàn)。

例如：95可寫算式如下： 00001001 (9的二進制補碼)00000101 (5的二進制補碼)　00000001 (1的二進制補碼)可見95=1。

按位與運算通常用來對某些位清0或保留某些位。例如把a 的高八位清 0 ， 保留低八位， 可作 a255 運算 ( 255 的二進制數(shù)為0000000011111111)。

main(){

int a=9,b=5,c;

c=ab;

printf("a=%d b=%d c=%d ",a,b,c);

}

2. 按位或運算

按位或運算符“|”是雙目運算符。其功能是參與運算的兩數(shù)各對應的二進位相或。只要對應的二個二進位有一個為1時，結果位就為1。參與運算的兩個數(shù)均以補碼出現(xiàn)。

例如：9|5可寫算式如下： 00001001|00000101

00001101 (十進制為13)可見9|5=13

main(){

int a=9,b=5,c;

c=a|b;

printf("a=%d b=%d c=%d ",a,b,c);

}

3. 按位異或運算

按位異或運算符“^”是雙目運算符。其功能是參與運算的兩數(shù)各對應的二進位相異或，當兩對應的二進位相異時，結果為1。參與運算數(shù)仍以補碼出現(xiàn)，例如 9^5可寫成算式如下： 00001001^00000101 00001100 (十進制為12)

main(){

int a=9;

a=a^15;

printf("a=%d ",a);

}

4. 求反運算

求反運算符～為單目運算符，具有右結合性。 其功能是對參與運算的數(shù)的各二進位按位求反。例如～9的運算為： ~(0000000000001001)結果為：1111111111110110

5. 左移運算

左移運算符“”是雙目運算符。其功能把“ ”左邊的運算數(shù)的各二進位全部左移若干位，由“”右邊的數(shù)指定移動的位數(shù)，高位丟棄，低位補0。例如： a4 指把a的各二進位向左移動4位。如a=00000011(十進制3)，左移4位后為00110000(十進制48)。

6. 右移運算

右移運算符“”是雙目運算符。其功能是把“ ”左邊的運算數(shù)的各二進位全部右移若干位，“”右邊的數(shù)指定移動的位數(shù)。例如：設 a=15，a2　表示把000001111右移為00000011(十進制3)。應該說明的是，對于有符號數(shù)，在右移時，符號位將隨同移動。當為正數(shù)時， 最高位補0，而為負數(shù)時，符號位為1，最高位是補0或是補1 取決于編譯系統(tǒng)的規(guī)定。

main(){

unsigned a,b;

printf("input a number: ");

scanf("%d",a);

b=a5;

b=b15;

printf("a=%d b=%d ",a,b);

}

請再看一例!

main(){

char a='a',b='b';

int p,c,d;

p=a;

p=(p8)|b;

d=p0xff;

c=(p0xff00)8;

printf("a=%d b=%d c=%d d=%d ",a,b,c,d);

}

當進行按位與或時，最好使用16進制，在程序中這樣表示：0x01 表示0000 0001

所以，字符類型a的最高位強制1可以這樣：a=a|0x80。其他的可以依次類推!

c語言數(shù)組移位操作

思路：

所有數(shù)組都移位，那么其中一個元素的值的溢出位將和相鄰的元素進行合并，

因此只要記住上一元素的溢出位，在下一元素移動后合并即可。

#define?ELEMCNT?3?//定義數(shù)組元素個數(shù)

char?a[ELEMCNT];?//被操作的元素

char?exceedA=0,exceedB=0;//記憶溢出位用的變量，其中exceedA為上一元素溢出值，exceedB為本元素溢出值

//定義整體移動函數(shù)，其中k為左移位數(shù)

void?LeftElem(int?k){

int?i;

char?Msk=0;//用于計算溢出位的掩碼，如k=6時，其掩碼值為00000011(二進制)

for?(i=0;i8-k;i++){

Msk=Msk|(1i);

}

//移動所有數(shù)組元素,i值對應數(shù)組元素下標i-1

for?(i=ELEMCNT;i0;i--){

exceedB=(a[i-1](~Msk))(8-k);//計算溢出數(shù)據(jù)

a[i-1]=a[i-1]k+exceedA;

exceedA=exceedB;

}

}

公布自編的幾個C語言位操作函數(shù)

1?測試指定的位

unsigned?char?BitTst(unsigned?char?*Pa,char?b)//Pa為被測試的對象的地址,b值為指定的位

{

return?*Pa??(1b);

}

用法：

unsigned?char?x,y;

y=0x4F;

x=BitTst(y,3);

2?將指定的位置“1”

void?BitSet(unsigned?char?*Pa,char?b)//Pa為置位對象的地址,b值為指定的位

{

*Pa|=1b;

}

用法：BitSet(x,6);

3?將指定的位清“0”

void?BitClr(unsigned?char?*Pa,char?b)//Pa為清零位對象的地址,b值為指定的位

{

*Pa=~(1b);

}

用法：BitClr(x,6);

4?將指定的位取反

void?BitCpl(unsigned?char?*Pa,char?b)//Pa為取反位對象的地址,b值為指定的位

{

*Pa^=1b;

}

C語言編程題：移位函數(shù)，既能循環(huán)左移又能循環(huán)右移

#include?stdio.h

#include?math.h

unsigned?fun(unsigned?num,?int?n)

{

if(n??0)

{

//sizeof(unsigned)*8計算變量所占位數(shù)，如int型占32位

return?(num??(sizeof(unsigned)*8?-?n))?|?(num??n);?//先高位移動，再低位移動后，兩者按位或，相當把低位溢出的又添加到了高位，實現(xiàn)了循環(huán)的效果?

}?

else?

{

return?(num??(sizeof(unsigned)*8?-?abs(n)))?|?(num??abs(n));

}

}

void?main(void)?

{

printf("%u\n",?fun(2,?-34));

}

新聞標題：c語言移位操作函數(shù) c語言移位語句
轉載來源：http://jinyejixie.com/article38/dosespp.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供品牌網站制作、企業(yè)建站、外貿建站、手機網站建設、網站設計、網站改版

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)