C语言的移位操作符使用方法
移位时，移出的位数全部丢弃，移出的空位补入的数与左移还是右移花接木有关。如果是左移，则规定补入的数全部是0;如果是右移，还与被移位的数据是否带符号有关。若是不带符号数，则补入的数全部为0;若是带符号数，则补入的数全部等于原数的最左端位上的原数(即原符号位)。具体移位规则如下所示。
位移位运算符的优先级如下：
·算术运算符 优先于 位移位运算符 优先于 关系运算符
·位移位运算符是同级别的，结合性是自左向右
例如，设无符号短整型变量a为0111(对应二进制数为0000000001001001),
则：a<<3 结果为01110(对应二进制数为0000001001001000)，a不变
a>>4 结果为04 (对应二进制数为0000000000000100)，a不变
又如，设短整型变量a为-4(对应二进制数为 1111111111111100),
则：a<<3 结果为-32(对应二进制数为1111111111100000)，a不变
a>>4 结果为-1(对应二进制数为1111111111111111)，a不变
C语言里的左移和右移运算
2006-09-30 13:52
先说左移,左移就是把一个数的所有位都向左移动若干位,在C中用<<运算符.例如:
int i = 1;
i = i << 2; //把i里的值左移2位
也就是说,1的2进制是000...0001(这里1前面0的个数和int的位数有关,32位机器,gcc里有31个0),左移2位之后变成 000... 0100,也就是10进制的4,所以说左移1位相当于乘以2,那么左移n位就是乘以2的n次方了(有符号数不完全适用,因为左移有可能导致符号变化,下面解释原因)
需要注意的一个问题是int类型最左端的符号位和移位移出去的情况.我们知道,int是有符号的整形数,最左端的1位是符号位,即0正1负,那么移位的时候就会出现溢出,例如:
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位会出现什么情况呢?在C语言中采用了丢弃最高位的处理方法,丢弃了1之后,i的值变成了0.
左移里一个比较特殊的情况是当左移的位数超过该数值类型的最大位数时,编译器会用左移的位数去模类型的最大位数,然后按余数进行移位,如:
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,说左移位数>=类型长度.那么实际上i,j移动的'就是1位,也就是33%32 后的余数.在gcc下是这个规则,别的编译器是不是都一样现在还不清楚.
总之左移 就是: 丢弃最高位,0补最低位
再说右移,明白了左移的道理,那么右移就比较好理解了.
右移的概念和左移相反,就是往右边挪动若干位,运算符是>>.
右移对符号位的处理和左移不同,对于有符号整数来说,比如int类型,右移会保持符号位不变,例如:
int i = 0x80000000;
i = i >> 1; //i的值不会变成0x40000000,而会变成0xc0000000
就是说,符号位向右移动后,正数的话补0,负数补1,也就是汇编语言中的算术右移.同样当移动的位数超过类型的长度时,会取余数,然后移动余数个位.
负数10100110 >>5(假设字长为8位)，则得到的是 11111101
总之,在C中,左移是逻辑/算术左移(两者完全相同),右移是算术右移,会保持符号位不变 .实际应用中可以根据情况用左/右移做快速的乘 /除运算,这样会比循环效率高很多.
在很多系统程序中常要求在位(bit)一级进行运算或处理。C语言提供了位运算的功能， 这使得C语言也能像汇编语言一样用来编写系统程序。
━━━━━━━━━━━━━━━━━━━━━━━━━━━━
操作符 作用
────────────────────────────
& 位逻辑与
| 位逻辑或
^ 位逻辑异或
- 位逻辑反
>> 右移
<< 左移
━━━━━━━━━━━━━━━━━━━━━━━━━━━━
按位运算是对字节或字中的实际位进行检测、设置或移位, 它只适用于字符型和整数型变量以及它们的变体, 对其它数据类型不适用。
我们要注意区分位运算和逻辑运算。
1.按位与运算
按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。
例如：9&5可写算式如下： 00001001 (9的二进制补码)&00000101 (5的二进制补码) 00000001 (1的二进制补码)可见9&5=1。
按位与运算通常用来对某些位清0或保留某些位。例如把a 的高八位清 0 ， 保留低八位， 可作 a&255 运算 ( 255 的二进制数为0000000011111111)。
main(){
int a=9,b=5,c;
c=a&b;
printf("a=%d b=%d c=%d ",a,b,c);
}
2. 按位或运算
按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为1。参与运算的两个数均以补码出现。
例如：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. 按位异或运算
按位异或运算符“^”是双目运算符。其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异时，结果为1。参与运算数仍以补码出现，例如 9^5可写成算式如下： 00001001^00000101 00001100 (十进制为12)
main(){
int a=9;
a=a^15;
printf("a=%d ",a);
}
4. 求反运算
求反运算符～为单目运算符，具有右结合性。 其功能是对参与运算的数的各二进位按位求反。例如～9的运算为： ~(0000000000001001)结果为：1111111111110110
5. 左移运算
左移运算符“<<”是双目运算符。其功能把“<< ”左边的运算数的各二进位全部左移若干位，由“<<”右边的数指定移动的位数，高位丢弃，低位补0。例如： a<<4 指把a的各二进位向左移动4位。如a=00000011(十进制3)，左移4位后为00110000(十进制48)。
6. 右移运算
右移运算符“>>”是双目运算符。其功能是把“>> ”左边的运算数的各二进位全部右移若干位，“>>”右边的数指定移动的位数。例如：设 a=15，a>>2 表示把000001111右移为00000011(十进制3)。应该说明的是，对于有符号数，在右移时，符号位将随同移动。当为正数时， 最高位补0，而为负数时，符号位为1，最高位是补0或是补1 取决于编译系统的规定。
main(){
unsigned a,b;
printf("input a number: ");
scanf("%d",&a);
b=a>>5;
b=b&15;
printf("a=%d b=%d ",a,b);
}
请再看一例!
main(){
char a='a',b='b';
int p,c,d;
p=a;
p=(p<<8)|b;
d=p&0xff;
c=(p&0xff00)>>8;
printf("a=%d b=%d c=%d d=%d ",a,b,c,d);
}
当进行按位与或时，最好使用16进制，在程序中这样表示：0x01 表示0000 0001
所以，字符类型a的最高位强制1可以这样：a=a|0x80。其他的可以依次类推!
绛旓細http://baike.baidu.com/view/1261354.htm鍏充簬cout鐨勶紝閭ｄ釜<<鏄釜鎿嶄綔绗缂栬緫鏈 宸︾Щ杩愮畻绗鍦ㄨ澶氳绠楁満缂栫▼璇█锛堜緥濡傦細C璇█銆丆++璇█銆丣ava璇█銆丣avaScript璇█,Pascal璇█绛夛級涓紝鈥<<鈥濅唬琛ㄥ乏绉昏繍绠楃(灏辩浉褰撲簬'shl')銆傝杩愮畻绗︿负鍙岀洰杩愮畻绗︼紝缁撳悎鏂瑰悜涓轰粠宸﹀埌鍙筹紝浣滅敤鏄妸涓涓暣鍨嬫暟鐨勬墍鏈...
绛旓細>>杩欎釜鏄绉讳綅鎿嶄綔绗 >>鏄彸绉伙紝<<鏄乏绉 x>>y 鐨勬剰鎬濆氨鏄皢x鐨勪簩杩涘埗琛ㄧず锛屽悜鍙崇Щy浣嶏紝鎵浠ワ細x>>y=x/(2^y);鑰:x<<y =x*2^y;鍥犱负x=43鍙崇Щ0浣嶏紝鎵浠ュ间笉鍙橈紝涓43 ch<'B'鎴愮珛 鍊间负1 !y鐢变簬y鐨勫间负0锛屼篃涓1 鎵浠ユ渶鍚庡垽鏂殑缁撴灉鏄湡锛屽煎氨鏄1 ...
绛旓細0111鍙崇Щ涓浣嶆槸鎶婃渶鍚庝竴浣嶇殑1鍘绘帀锛屽乏杈硅ˉ涓0锛屽緱0011锛岃浆鎹负鍗佽繘鍒舵槸3锛岃繖鏄纭殑銆傚苟涓嶇瓑鍚屼簬闄や互2
绛旓細鏄绉讳綅鎿嶄綔绗鈥濓紝鍏蜂綋涓鐐规槸宸﹀彸绉讳綅鎿嶄綔绗︼紝姣斿 int = 1...鎹㈡垚浜岃繘鍒跺氨鏄傘傘俛 = 0001 锛 鐒跺悗 鈥 int b = a<<2 鈥 , 閭ｄ箞灏辨槸灏0001鐨勬墍鏈変綅鏁伴兘鍚戝乏鍜 2浣嶃傘傛渶鍚庨潰琛0锛岋紝灏卞彉鎴愪簡鈥 0100 鈥滀篃灏辨槸璇 b = 0100鎴栬 b = 4 ...
绛旓細鈶.浣跨敤浣嶇Щ鎿嶄綔绗鈥<<鈥濆拰鈥>>鈥濓紝杩欎釜灏卞緢绠鍗曚簡锛屾诲叡瑕佺Щ鍔ㄧ殑娆℃暟 = sizof(int鎴栬卨ong) * 8;绉讳綅鐨勬椂鍊欏仛涓垽鏂紝绉诲嚭鏉ユ槸鈥1鈥欏氨杈撳嚭1锛屽惁鍒欒緭鍑0锛涜繖绉鏂规硶閫傚悎浜庡緢澶х殑鏁板瓧銆傝娉ㄦ剰楂樹綅鏈夋椂鍊欐槸鏃犳剰涔夌殑0.涓嶇敤杈撳嚭 鈶.鏍规嵁鎴戜滑鏈鐔熸倝鐨勫崄杩涘埗杞簩杩涘埗鐨勫師鐞嗙紪绋嬨傝寮哄埗杞崲鍚庣殑鏁颁负x...
绛旓細浜岃繘鍒绉讳綅鎿嶄綔绗銆<< : 鍚戝乏绉讳綅锛屽彸杈硅ˉ0 >> : 鍚戝彸绉讳綅锛屽鏋滆绉讳綅鐨勬暟灏忎簬0锛屽乏杈硅ˉ1锛屽惁鍒欒ˉ0銆俛 = 1<< 2; // a 鈫 4 a = 0XFF >> 1; // a 鈫 0X7F
绛旓細5銆佸叧绯昏繍绠楃銆傚叧绯昏繍绠楃鐢ㄤ簬姣旇緝涓や釜琛ㄨ揪寮忕殑鍊硷紝鍖呮嫭绛変簬==銆佷笉绛変簬锛=銆佸ぇ浜>銆佸皬浜<銆佸ぇ浜庣瓑浜>=鍜屽皬浜庣瓑浜<=銆傚叧绯昏繍绠楃鐨勪紭鍏堢骇浣庝簬绠楁湳杩愮畻绗﹀拰绉讳綅杩愮畻绗銆浣跨敤c璇█鐨娉ㄦ剰浜嬮」 1銆佸唴瀛樼鐞嗭細C璇█闇瑕佹墜鍔ㄧ鐞嗗唴瀛橈紝鍥犳鍦ㄤ娇鐢ㄥ姩鎬佸垎閰嶇殑鍐呭瓨鏃讹紝闇瑕佺‘淇濇纭湴鍒嗛厤鍜岄噴鏀惧唴瀛橈紝閬垮厤鍐呭瓨娉勬紡...
绛旓細<< 鏄昏緫浣嶇Щ杩愮畻绗锛屽乏绉汇>> 鏄彸绉汇傛槸鎸変綅杩涜绉讳綅鐨勩傛湰棰橈細define user2out (1<<7)鏄畯瀹氫箟 ,user2out 绛夊悓浜 (1<<7)1灏辨槸0x01(鍗佸叚杩涘埗)锛00000001(浜岃繘鍒)宸︾Щ7浣嶅悗灏辨槸 0x80(鍗佸叚杩涘埗)锛10000000(浜岃繘鍒)
绛旓細C璇█鐨鍐呭瓨妯″瀷鍩烘湰涓婂搴斾簡鐜板湪von Neumann(鍐.璇轰紛鏇)璁＄畻鏈虹殑瀹為檯瀛樺偍妯″瀷,寰堝ソ鐨勮揪鍒颁簡瀵规満鍣ㄧ殑鏄犲皠,杩欐槸C/C++閫傚悎鍋氬簳灞傚紑鍙戠殑涓昏鍘熷洜,鍙﹀,C璇█閫傚悎鍋氬簳灞傚紑鍙戣繕鏈夊彟澶栦竴涓師鍥,閭ｅ氨鏄疌璇█瀵瑰簳灞傛搷浣滃仛浜嗗緢澶氱殑鐨勬敮鎸,鎻愪緵浜嗗緢澶氭瘮杈冨簳灞傜殑鍔熻兘銆 涓嬮潰缁撳悎闂鍒嗗埆杩涜闃愯堪銆 闂:绉讳綅鎿嶄綔 鍦ㄨ繍鐢ㄧЩ浣...
绛旓細鍦C璇█鐨涓栫晫閲岋紝浣鎿嶄綔绗鏄▼搴忓憳鎵嬩腑涓嶅彲鎴栫己鐨勫伐鍏凤紝瀹冧滑鐘瑰浜岃繘鍒朵唬鐮佷腑鐨勯瓟鏈笀锛屽鏁村瀷鏁版嵁(char, short, int, long)鐨勫簳灞備綅杩涜绮剧粏鎿嶆帶銆傝繖閲屾湁鍏綅灏忚兘鎵嬶紝瀹冧滑鍒嗗埆鏄細1. 鎸変綅涓(&): 浠夸經鏄袱浣嶄簩杩涘埗鏁扮殑浜插瘑瀵硅瘽锛屽彧鏈夊綋涓や釜瀵瑰簲浣嶉兘鏄1鏃讹紝缁撴灉鎵嶄細浜捣1鐨勭伅銆傚畠鍦ㄦ竻闆跺拰鍙...
