1.C#移ä½è¿ç®
2.Cè¯è¨ä¸ç§»ä½è¿ç®
3.算术移位和逻辑移位详解
C#移ä½è¿ç®
移ä½è¿ç®(shifting operationï¼æ¯C#ä¸ä¸ç§ç¹æ®çè¿ç®ï¼å ¶åçæ¯æ ¹æ®æ°å¼åå¨å¨è®¡ç®æºå åä¸ä»¥äºè¿å¶çæ åï¼è¿è¡å移æè å移è¥å¹²ä½çç®æ³ãæ ¹æ®é¢ç®æ¥çï¼æ 符å·ä½çæ°å移å¨âå·¦âãâå³âæ以ä¸è§å¾ï¼
1ï¼å·¦ç§»ï¼å°æ¯ä¸ªäºè¿å¶çæ°åå¾å·¦è¾¹ç§»å¨è¥å¹²ä½ï¼è¥å¹²ä½ï¼ç¬¦å·â<<âåé¢çæ°åï¼ä¸è¶³ä»¥0è¡¥å ï¼ã
2ï¼å³ç§»ï¼å°æ¯ä¸ªäºè¿å¶çæ°åå¾å³è¾¹ç§»å¨è¥å¹²ä½ï¼è¥å¹²ä½ï¼ç¬¦å·â>>âåé¢çæ°åï¼ä¸è¶³ä»¥æé«ä½çæ°åè¡¥å ï¼ã
ä¸é¢ç»åºå ·ä½ä¾åï¼
ãä¾ã计ç®2<<2å2>>2ï¼
å¨è®¡ç®æºä¸ï¼æ£æ´æ°2çæºç ï¼åç ï¼è¡¥ç ï¼ ï¼å¾å·¦è¾¹æ¯ä¸ªæ°å移å¨2ä½ä¹åï¼æé«ç两ä½æº¢åºï¼ä¸¢å¼ï¼ï¼åå 为符å·ä½ï¼æé«ä½ä¸º0ï¼ï¼å æ¤è¡¥å 两个0ï¼åæ =>8.
åä¹ï¼ å³ç§»å¨2为å»æå³è¾¹ç两个æ°åï¼å¨æé«ä½ä¸æ·»å 两个0ï¼åæ =>0
ãéè¦ç»è®ºã
1ï¼å·¦ç§»åå³ç§»nä½ï¼ç¸å½äºå»æåé¢ååé¢å¯¹åºçè¥å¹²ä½ï¼åè¡¥å ã
2ï¼å½å·¦ç§»å¨æ¯2çæ¶åï¼å¯ä»¥çææ¯æ个æ°Ã2çn次æ¹ï¼åä¹é¤ä»¥2çn次æ¹ã
Cè¯è¨ä¸ç§»ä½è¿ç®
1ãâæä½ä¸âè¿ç®ç¬¦ï¼&ï¼æä½ä¸æ¯æï¼åå è¿ç®ç两个æ°æ®ï¼æäºè¿å¶ä½è¿è¡âä¸âè¿ç®ãå¦æ两个ç¸åºçäºè¿å¶ä½é½ä¸º1ï¼å该ä½çç»æå¼ä¸º1ï¼å¦å为0ãè¿éç1å¯ä»¥ç解为é»è¾ä¸çtrue,源码移位0å¯ä»¥ç解为é»è¾ä¸çfalseãæä½ä¸å ¶å®ä¸é»è¾ä¸âä¸âçè¿ç®è§åä¸è´ãé»è¾ä¸çâä¸âï¼è¦æ±è¿ç®æ°å ¨çï¼ç»ææ为çãè¥ï¼A=true,B=true,åAâ©B=true ä¾å¦ï¼3&5 3çäºè¿å¶ç¼ç æ¯(2)ãï¼ä¸ºäºåºååè¿å¶åå ¶ä»è¿å¶ï¼æ¬æè§å®ï¼å¡æ¯éåè¿å¶çæ°æ®åå¨æ°æ®åé¢å ä¸æ¬å·ï¼æ¬å·ä¸æ³¨æå ¶è¿å¶ï¼äºè¿å¶åæ 记为2ï¼å åå¨åæ°æ®çåºæ¬åä½æ¯åèï¼Byteï¼ï¼ä¸ä¸ªåèç±8个ä½ï¼bit)æç»æãä½æ¯ç¨ä»¥æè¿°çµèæ°æ®éçæå°åä½ãäºè¿å¶ç³»ç»ä¸ï¼æ¯ä¸ª0æ1å°±æ¯ä¸ä¸ªä½ãå°ï¼2ï¼è¡¥è¶³æä¸ä¸ªåèï¼åæ¯ï¼2ï¼ã5çäºè¿å¶ç¼ç æ¯ï¼2ï¼ï¼å°å ¶è¡¥è¶³æä¸ä¸ªåèï¼åæ¯ï¼2ï¼
æä½ä¸è¿ç®ï¼
(2)
&(2)
(2)
ç±æ¤å¯ç¥3&5=1
cè¯è¨ä»£ç ï¼
#include <stdio.h>
main()
{
int a=3;
int b = 5;
printf("%d",a&b);
}
æä½ä¸çç¨éï¼
ï¼1ï¼æ¸ é¶
è¥æ³å¯¹ä¸ä¸ªåå¨åå æ¸ é¶ï¼å³ä½¿å ¶å ¨é¨äºè¿å¶ä½ä¸º0ï¼åªè¦æ¾ä¸ä¸ªäºè¿å¶æ°ï¼å ¶ä¸å个ä½ç¬¦åä¸ä¸æ¡ä»¶ï¼åæ¥çæ°ä¸ä¸º1çä½ï¼æ°æ°ä¸ç¸åºä½ä¸º0ãç¶å使äºè è¿è¡&è¿ç®ï¼å³å¯è¾¾å°æ¸ é¶ç®çãä¾ï¼åæ°ä¸ºï¼å³ï¼2ï¼ï¼å¦æ¾ä¸ä¸ªæ°ï¼è®¾å®ä¸ºï¼å³ï¼2ï¼ï¼å°ä¸¤è æä½ä¸è¿ç®ï¼
ï¼2ï¼
&ï¼2ï¼
ï¼2ï¼
cè¯è¨æºä»£ç ï¼
#include <stdio.h>
main()
{
int a=;
int b = ;
printf("%d",a&b);
}
ï¼2ï¼åä¸ä¸ªæ°ä¸æäºæå®ä½ï¼è¥æä¸ä¸ªæ´æ°a(2byte),æ³è¦åå ¶ä¸çä½åèï¼åªéè¦å°aä¸8个1æä½ä¸å³å¯ã
a
b
c
ï¼3ï¼ä¿çæå®ä½ï¼ä¸ä¸ä¸ªæ°è¿è¡âæä½ä¸âè¿ç®ï¼æ¤æ°å¨è¯¥ä½å1ã
ä¾å¦ï¼æä¸æ°ï¼å³ï¼2ï¼ï¼æ³æå ¶ä¸ä»å·¦è¾¹ç®èµ·ç第3ï¼4ï¼5ï¼7ï¼8ä½ä¿çä¸æ¥ï¼è¿ç®å¦ä¸ï¼
(2)
&(2)
(2)
å³ï¼a=,b=
c=a&b=
cè¯è¨æºä»£ç ï¼
#include <stdio.h>
main()
{
int a=;
int b = ;
printf("%d",a&b);
}
2ãâæä½æâè¿ç®ç¬¦ï¼|ï¼
两个ç¸åºçäºè¿å¶ä½ä¸åªè¦æä¸ä¸ªä¸º1ï¼è¯¥ä½çç»æå¼ä¸º1ãåç¨é»è¾å¦ä¸æè¿ç®çè¯æ¥è¯´å°±æ¯ï¼ä¸ç为çãä¾å¦ï¼ï¼8ï¼|ï¼8ï¼,å°å «è¿å¶ä¸å «è¿å¶è¿è¡æä½æè¿ç®ã
|
cè¯è¨æºä»£ç ï¼
#include <stdio.h>
main()
{
int a=;
int b = ;
printf("%d",a|b);
}
åºç¨ï¼æä½æè¿ç®å¸¸ç¨æ¥å¯¹ä¸ä¸ªæ°æ®çæäºä½å®å¼ä¸º1ãä¾å¦ï¼å¦ææ³ä½¿ä¸ä¸ªæ°açä½4ä½æ¹ä¸º1ï¼ååªéè¦å°aä¸ï¼8ï¼è¿è¡æä½æè¿ç®å³å¯ã
3ãâå¼æâè¿ç®ç¬¦ï¼^ï¼
ä»çè§åæ¯ï¼è¥åå è¿ç®ç两个äºè¿å¶ä½å¼ç¸åå为0ï¼å¦å为1
å³0â§0=0ï¼0â§1=1ï¼1â§0=1ï¼ 1â§1=0
ä¾ï¼
â§
cè¯è¨æºä»£ç ï¼
#include <stdio.h>
main()
{
int a=;
int b = ;
printf("%d",a^b);
}
åºç¨ï¼
ï¼1ï¼ä½¿ç¹å®ä½ç¿»è½¬è®¾ææ°ï¼2ï¼ï¼æ³ä½¿å ¶ä½4ä½ç¿»è½¬ï¼å³1å0ï¼0å1.å¯ä»¥å°å ¶ä¸ï¼2ï¼è¿è¡âå¼æâè¿ç®ã
å³ï¼
^
è¿ç®ç»æçä½4ä½æ£å¥½æ¯åæ°ä½4ä½ç翻转ãå¯è§ï¼è¦ä½¿åªå ä½ç¿»è½¬å°±å°ä¸å ¶è¿è¡â§è¿ç®ç该å ä½ç½®ä¸º1å³å¯ã
(2)ä¸0ç¸âå¼æâï¼ä¿çåå¼
ä¾å¦ï¼^=
^
å 为åæ°ä¸ç1ä¸0è¿è¡å¼æè¿ç®å¾1ï¼0^0å¾0ï¼æ ä¿çåæ°ã
(3) 交æ¢ä¸¤ä¸ªå¼ï¼ä¸ç¨ä¸´æ¶åé
ä¾å¦ï¼aï¼3ï¼å³ï¼2ï¼ï¼bï¼4ï¼å³ï¼2ï¼ã
æ³å°aåbçå¼äºæ¢ï¼å¯ä»¥ç¨ä»¥ä¸èµå¼è¯å¥å®ç°ï¼
aï¼aâ§b;
bï¼bâ§a;
aï¼aâ§b;
aï¼(2)
ï¼â§ï¼bï¼(2)
aï¼(2)ï¼aâ§bçç»æï¼aå·²åæ7ï¼
ï¼â§ï¼bï¼(2)
bï¼(2)ï¼bâ§açç»æï¼bå·²åæ3ï¼
ï¼â§ï¼aï¼(2)
aï¼ï¼2ï¼ï¼aâ§bçç»æï¼aå·²åæ4ï¼
çæäºä»¥ä¸ä¸¤æ¥ï¼
â æ§è¡å两个èµå¼è¯å¥ï¼âaï¼aâ§bï¼âåâbï¼bâ§aï¼âç¸å½äºb=bâ§(aâ§b)ã
â¡ åæ§è¡ç¬¬ä¸ä¸ªèµå¼è¯å¥ï¼ aï¼aâ§bãç±äºaçå¼çäºï¼aâ§bï¼ï¼bçå¼çäºï¼bâ§aâ§bï¼ï¼å æ¤ï¼ç¸å½äºa=aâ§bâ§bâ§aâ§bï¼å³açå¼çäºaâ§aâ§bâ§bâ§bã
cè¯è¨æºä»£ç ï¼
#include <stdio.h>
main()
{
int a=3;
int b = 4;
a=a^b;
b=b^a;
a=a^b;
printf("a=%d b=%d",a,b);
}
4ãâååâè¿ç®ç¬¦ï¼~ï¼
ä»æ¯ä¸å è¿ç®ç¬¦ï¼ç¨äºæ±æ´æ°çäºè¿å¶åç ï¼å³åå«å°æä½æ°åäºè¿å¶ä½ä¸ç1å为0ï¼0å为1ã
ä¾å¦ï¼~(8)
æºä»£ç ï¼
#include <stdio.h>
main()
{
int a=;
printf("%d",~a);
}
5ã左移è¿ç®ç¬¦ï¼<<ï¼
左移è¿ç®ç¬¦æ¯ç¨æ¥å°ä¸ä¸ªæ°çåäºè¿å¶ä½å·¦ç§»è¥å¹²ä½ï¼ç§»å¨çä½æ°ç±å³æä½æ°æå®ï¼å³æä½æ°å¿ é¡»æ¯éè´å¼ï¼ï¼å ¶å³è¾¹ç©ºåºçä½ç¨0å¡«è¡¥ï¼é«ä½å·¦ç§»æº¢åºåèå¼è¯¥é«ä½ã
ä¾å¦ï¼å°açäºè¿å¶æ°å·¦ç§»2ä½ï¼å³è¾¹ç©ºåºçä½è¡¥0ï¼å·¦è¾¹æº¢åºçä½èå¼ãè¥a=,å³ï¼2ï¼ï¼å·¦ç§»2ä½å¾ï¼2ï¼ã
æºä»£ç ï¼
#include <stdio.h>
main()
{
int a=;
printf("%d",a<<2);
}
左移1ä½ç¸å½äºè¯¥æ°ä¹ä»¥2ï¼å·¦ç§»2ä½ç¸å½äºè¯¥æ°ä¹ä»¥2*2ï¼4,ï¼ï¼2=ï¼å³ä¹äº4ãä½æ¤ç»è®ºåªéç¨äºè¯¥æ°å·¦ç§»æ¶è¢«æº¢åºèå¼çé«ä½ä¸ä¸å å«1çæ åµãå设以ä¸ä¸ªåèï¼8ä½ï¼åä¸ä¸ªæ´æ°ï¼è¥a为æ 符å·æ´ååéï¼åaï¼æ¶ï¼å·¦ç§»ä¸ä½æ¶æº¢åºçæ¯0ï¼è左移2ä½æ¶ï¼æº¢åºçé«ä½ä¸å å«1ã
6ãå³ç§»è¿ç®ç¬¦ï¼>>ï¼
å³ç§»è¿ç®ç¬¦æ¯ç¨æ¥å°ä¸ä¸ªæ°çåäºè¿å¶ä½å³ç§»è¥å¹²ä½ï¼ç§»å¨çä½æ°ç±å³æä½æ°æå®ï¼å³æä½æ°å¿ é¡»æ¯éè´å¼ï¼ï¼ç§»å°å³ç«¯çä½ä½è¢«èå¼ï¼å¯¹äºæ 符å·æ°ï¼é«ä½è¡¥0ã对äºæ符å·æ°ï¼å°å¯¹å·¦è¾¹ç©ºåºçé¨åç¨ç¬¦å·ä½å¡«è¡¥ï¼å³âç®æ¯ç§»ä½âï¼ï¼èå¦ä¸äºæºå¨å对左边空åºçé¨åç¨0å¡«è¡¥ï¼å³âé»è¾ç§»ä½âï¼ã注æï¼å¯¹æ 符å·æ°,å³ç§»æ¶å·¦è¾¹é«ä½ç§»å ¥0ï¼å¯¹äºæ符å·çå¼,å¦æåæ¥ç¬¦å·ä½ä¸º0(该æ°ä¸ºæ£),å左边ä¹æ¯ç§»å ¥0ãå¦æ符å·ä½åæ¥ä¸º1(å³è´æ°),åå·¦è¾¹ç§»å ¥0è¿æ¯1,è¦åå³äºæç¨ç计ç®æºç³»ç»ãæçç³»ç»ç§»å ¥0,æçç³»ç»ç§»å ¥1ãç§»å ¥0ç称为âé»è¾ç§»ä½â,å³ç®å移ä½ï¼ç§»å ¥1ç称为âç®æ¯ç§»ä½âã
ä¾ï¼ açå¼æ¯å «è¿å¶æ°ï¼
a: ï¼ç¨äºè¿å¶å½¢å¼è¡¨ç¤ºï¼
a>>1: (é»è¾å³ç§»æ¶)
a>>1: (ç®æ¯å³ç§»æ¶)
å¨æäºç³»ç»ä¸,a>>1å¾å «è¿å¶æ°,èå¨å¦ä¸äºç³»ç»ä¸å¯è½å¾å°çæ¯ãTurbo Cåå ¶ä»ä¸äºCç¼è¯éç¨çæ¯ç®æ¯å³ç§»,å³å¯¹æ符å·æ°å³ç§»æ¶,å¦æ符å·ä½åæ¥ä¸º1ï¼å·¦é¢ç§»å ¥é«ä½çæ¯1ã
æºä»£ç ï¼
#include <stdio.h>
main()
{
int a=;
printf("%d",a>>1);
}
7ãä½è¿ç®èµå¼è¿ç®ç¬¦
ä½è¿ç®ç¬¦ä¸èµå¼è¿ç®ç¬¦å¯ä»¥ç»æå¤åèµå¼è¿ç®ç¬¦ã
ä¾å¦: &=, |=, >>=, <<=, â§=
ä¾ï¼ a & = bç¸å½äº a = a & b
a << =2ç¸å½äºa = a << 2
算术移位和逻辑移位详解
大部分C编译器中,使用移位实现代码比调用乘除法子程序生成的源码移位代码效率更高。
整理Java源码时,源码移位发现一些位运算操作,源码移位移位运算的源码移位重要性得以显现。不整理不知,源码移位微信付费电影网站源码一整理则深感其奥妙。源码移位
移位运算,源码移位即是源码移位将数值向左或向右移动,对于十进制而言,源码移位实现放大或缩小十倍的源码移位效果;对于二进制而言,则是源码移位放大两倍或缩小两倍。
整数乘除法在C/C++中有时会犯错,源码移位因此理解移位操作至关重要。源码移位
直接移位的源码移位数据类型包括:char、short、int、买源码去哪里long、unsigned char、unsigned short、unsigned int、unsigned long,而double、float、bool、weekday源码文华财经long double则不能进行移位操作。
对于有符号数据类型,如char、short、int、long,左移时,负数的MI聊天源码符号位始终为1,其他位左移,正数所有位左移。右移时,负数取绝对值右移,再取相反数;正数所有位右移。
无符号数据类型,如unsigned char、unsigned short、ffmpeg前置moov源码unsigned int、unsigned long,移位操作使用<< 和 >> 操作符即可。
逻辑移位操作不考虑符号位,移位结果仅为数据位的移动。左移时,低位补0,右移时,高位补0。
算术移位操作则考虑符号位。对于正数,无论左移还是右移,最高位补0。对于负数,左移时高位补1,右移时高位补1。
算术移位中,符号位会跟随整体移动,以保持符号的正确性。例如,正数左移时补0,负数左移时补1。
逻辑移位适用于所有数据类型,而算术移位则需考虑符号位,以保持数值的正确性。
java提供了三种位移运算符:<<(左移)、>>(带符号右移)和>>>(无符号右移)。
移位操作是高效计算的基础,理解其原理有助于提高编程效率。