说明：本文参考了http://www2./www/cjc/online/cyuyan/，算是对其的修正，在此将本文列为原创，实有抄袭之嫌疑。甚是惭愧！
位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作
运算符。这些运算符只能用于整型操作数，即只能用于带符号或无符号的char,short,int与long类型。
C语言提供的位运算符列表：
运算符&含义&描述
&&按位与&如果两个相应的二进制位都为1，则该位的结果值为1，否则为0
|&按位或&两个相应的二进制位中只要有一个为1，该位的结果值为1
^&按位异或&若参加运算的两个二进制位值相同则为0，否则为1
~&取反&~是一元运算符，用来对一个二进制数按位取反，即将0变1，将1变0
&&&左移&用来将一个数的各二进制位全部左移N位，右补0
&&&右移&将一个数的各二进制位右移N位，移到右端的低位被舍弃，对于无符号数，高位补0
1、“按位与”运算符（&）
&&& 按位与是指：参加运算的两个数据，按二进制位进行“与”运算。如果两个相应的二进制位都为１，
则该位的结果值为1；否则为0。这里的1可以理解为逻辑中的true,0可以理解为逻辑中的false。按位与其
实与逻辑上“与”的运算规则一致。逻辑上的“与”，要求运算数全真，结果才为真。若，
A=true,B=true,则A∩B=true 例如：3&5 3的二进制编码是11(2)。（为了区分十进制和其他进制，本文规
定，凡是非十进制的数据均在数据后面加上括号，括号中注明其进制，二进制则标记为2）内存储存数据
的基本单位是字节（Byte），一个字节由8个位（bit)所组成。位是用以描述电脑数据量的最小单位。二
进制系统中，每个0或1就是一个位。将11（2）补足成一个字节，则是）。5的二进制编码是
101（2），将其补足成一个字节，则是）
按位与运算：
由此可知3&5=1
c语言代码：
#include &stdio.h&
&int b = 5;
&printf("%d",a&b);
按位与的用途：
若想对一个存储单元清零，即使其全部二进制位为0，只要找一个二进制数，其中各个位符合一下条件：
原来的数中为1的位，新数中相应位为0。然后使二者进行&运算，即可达到清零目的。
例：原数为43，即），另找一个数，设它为148，即），将两者按位与运算：
c语言源代码：
#include &stdio.h&
&int a=43;
&int b = 148;
&printf("%d",a&b);
（2）取一个数中某些指定位
若有一个整数a(2byte),想要取其中的低字节，只需要将a与8个1按位与即可。
（3）保留指定位：
与一个数进行“按位与”运算，此数在该位取1.
例如：有一数84，即），想把其中从左边算起的第3，4，5，7，8位保留下来，运算如下：
即：a=84,b=59
&&& c=a&b=16
c语言源代码：
#include &stdio.h&
&int a=84;
&int b = 59;
&printf("%d",a&b);
2、“按位或”运算符（|）
两个相应的二进制位中只要有一个为1，该位的结果值为1。借用逻辑学中或运算的话来说就是，一真为真
例如：60（8）|17（8）,将八进制60与八进制17进行按位或运算。
c语言源代码：
#include &stdio.h&
&int a=060;
&int b = 017;
&printf("%d",a|b);
应用：按位或运算常用来对一个数据的某些位定值为1。例如：如果想使一个数a的低4位改为1，则只需要
将a与17（8）进行按位或运算即可。
3、“异或”运算符（^）
他的规则是：若参加运算的两个二进制位值相同则为0，否则为1
即0∧0=0，0∧1=1，1∧0=1， 1∧1=0
&&& 例：&&
&&&&&&& ∧
&&&&&&&&&&
c语言源代码：
#include &stdio.h&
&int a=071;
&int b = 052;
&printf("%d",a^b);
（1）使特定位翻转
设有数），想使其低4位翻转，即1变0，0变1.可以将其与）进行“异或”运算，
运算结果的低４位正好是原数低４位的翻转。可见，要使哪几位翻转就将与其进行∧运算的该几位置为１
(２)与0相“异或”，保留原值
例如：012^00=012
因为原数中的1与0进行异或运算得1，0^0得0，故保留原数。
(３) 交换两个值，不用临时变量
例如：ａ＝３，即11（2）；ｂ＝４，即100（2）。
想将ａ和ｂ的值互换，可以用以下赋值语句实现：
&&& ａ＝a∧b;
&&& ｂ＝b∧a;
&&& ａ＝a∧b;
ａ＝011(2)
&&& （∧）ｂ＝100(2)
ａ＝111(2)（a∧b的结果，a已变成７）
&&& （∧）ｂ＝100(2)
ｂ＝011(2)（b∧a的结果，b已变成３）
&&& （∧）ａ＝111(2)
ａ＝100（2）（a∧b的结果，a已变成４）
等效于以下两步：
&&& ① 执行前两个赋值语句：“ａ＝ａ∧ｂ；”和“ｂ＝ｂ∧ａ；”相当于b=b∧(a∧b)。
&&& ② 再执行第三个赋值语句： ａ＝ａ∧ｂ。由于a的值等于（ａ∧ｂ），b的值等于（ｂ∧ａ∧ｂ），
因此，相当于a=ａ∧ｂ∧ｂ∧ａ∧ｂ，即a的值等于ａ∧ａ∧ｂ∧ｂ∧ｂ，等于ｂ。
很神奇吧！
c语言源代码：
#include &stdio.h&
&int b = 4;
&printf("a=%d b=%d",a,b);
4、“取反”运算符（~）
他是一元运算符，用于求整数的二进制反码，即分别将操作数各二进制位上的1变为0，0变为1。
例如：~77(8)
#include &stdio.h&
&int a=077;
&printf("%d",~a);
5、左移运算符（&&）
左移运算符是用来将一个数的各二进制位左移若干位，移动的位数由右操作数指定（右操作数必须是非负
值），其右边空出的位用0填补，高位左移溢出则舍弃该高位。
例如：将a的二进制数左移2位，右边空出的位补0，左边溢出的位舍弃。若a=15,即），左移2
#include &stdio.h&
&int a=15;
&printf("%d",a&&2);
左移1位相当于该数乘以2，左移2位相当于该数乘以2*2＝4,15＜＜2=60，即乘了４。但此结论只适用于该
数左移时被溢出舍弃的高位中不包含1的情况。
&&& 假设以一个字节（８位）存一个整数，若ａ为无符号整型变量，则ａ＝64时，左移一位时溢出的是0
，而左移2位时，溢出的高位中包含1。
6、右移运算符（&&）
右移运算符是用来将一个数的各二进制位右移若干位，移动的位数由右操作数指定（右操作数必须是非负
值），移到右端的低位被舍弃，对于无符号数，高位补0。对于有符号数，某些机器将对左边空出的部分
用符号位填补（即“算术移位”），而另一些机器则对左边空出的部分用0填补（即“逻辑移位”）。注
意：对无符号数,右移时左边高位移入0；对于有符号的值,如果原来符号位为0(该数为正),则左边也是移
入0。如果符号位原来为1(即负数),则左边移入0还是1,要取决于所用的计算机系统。有的系统移入0,有的
系统移入1。移入0的称为“逻辑移位”,即简单移位；移入1的称为“算术移位”。
例： a的值是八进制数113755：
&& a:1101 （用二进制形式表示）
&& a&&1: 0110 (逻辑右移时)
&& a&&1: 0110 (算术右移时)
&& 在有些系统中,a&&1得八进制数045766,而在另一些系统上可能得到的是145766。Turbo C和其他一些C
编译采用的是算术右移,即对有符号数右移时,如果符号位原来为1，左面移入高位的是1。
#include &stdio.h&
&int a=0113755;
&printf("%d",a&&1);
7、位运算赋值运算符
位运算符与赋值运算符可以组成复合赋值运算符。
&& 例如: &=, |=, &&=, &&=, ∧=
&& 例：& a & = b相当于 a = a & b
&&&&&&&& a && =2相当于a = a && 2
阅读(...) 评论()C语言中“按位运算符”是什么意思？
C语言中“按位运算符”是什么意思？
C语言中的按位运算符 &
&& 分别要怎么用？哪位大虾能详细讲解一下！！！谢谢！
看这个讲解
一、位运算符Ｃ语言提供了六种位运算符：& 按位与| 按位或^ 按位异或~ 取反&& 左移&& 右移1. 按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。例如：9&5可写算式如下： 的二进制补码)&的二进制补码)　的二进制补码)可见9&5=1。　　按位与运算通常用来对某些位清0或保留某些位。例如把a 的高八位清 0 ， 保留低八位， 可作 a&255 运算 ( 255 的二进制数为1111)。main(){int a=9,b=5,c;c=a&b;printf("a=%d\nb=%d\nc=%d\n",a,b,c);}2. 按位或运算 按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为1。参与运算的两个数均以补码出现。例如：9|5可写算式如下： 00101 (十进制为13)可见9|5=13main(){int a=9,b=5,c;c=a|b;printf("a=%d\nb=%d\nc=%d\n",a,b,c);}3. 按位异或运算 按位异或运算符“^”是双目运算符。其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异时，结果为1。参与运算数仍以补码出现，例如9^5可写成算式如下： 00 (十进制为12)main(){int a=9;a=a^15;printf("a=%d\n",a);}4. 求反运算 求反运算符～为单目运算符，具有右结合性。 其功能是对参与运算的数的各二进位按位求反。例如～9的运算为： ~(1001)结果为：01105. 左移运算 左移运算符“&&”是双目运算符。其功能把“&& ”左边的运算数的各二进位全部左移若干位，由“&&”右边的数指定移动的位数，高位丢弃，低位补0。例如： a&&4 指把a的各二进位向左移动4位。如a=(十进制3)，左移4位后为(十进制48)。6. 右移运算 右移运算符“&&”是双目运算符。其功能是把“&& ”左边的运算数的各二进位全部右移若干位，“&&”右边的数指定移动的位数。 例如：设 a=15，a&&2　表示把右移为(十进制3)。 应该说明的是，对于有符号数，在右移时，符号位将随同移动。当为正数时， 最高位补0，而为负数时，符号位为1，最高位是补0或是补1 取决于编译系统的规定。Turbo C和很多系统规定为补1。main(){unsigned a,b;printf("input a number: ");scanf("%d",&a);b=a&&5;b=b&15;printf("a=%d\tb=%d\n",a,b);}请再看一例!main(){char a='a',b='b';int p,c,d;p=a;p=(p&&8)|b;d=p&0c=(p&0xff00)&&8;printf("a=%d\nb=%d\nc=%d\nd=%d\n",a,b,c,d);}位域有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间，并使处理简便，Ｃ语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域， 并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。 这样就可以把几个不同的对象用一个字节的二进制位域来表示。一、位域的定义和位域变量的说明位域定义与结构定义相仿，其形式为： struct 位域结构名 { 位域列表 };其中位域列表的形式为： 类型说明符 位域名：位域长度例如： struct bs{int a:8;int b:2;int c:6;};位域变量的说明与结构变量说明的方式相同。 可采用先定义后说明，同时定义说明或者直接说明这三种方式。例如： struct bs{int a:8;int b:2;int c:6;}说明data为bs变量，共占两个字节。其中位域a占8位，位域b占2位，位域c占6位。对于位域的定义尚有以下几点说明：1. 一个位域必须存储在同一个字节中，不能跨两个字节。如一个字节所剩空间不够存放另一位域时，应从下一单元起存放该位域。也可以有意使某位域从下一单元开始。例如： struct bs{unsigned a:4unsigned :0 /*空域*/unsigned b:4 /*从下一单元开始存放*/unsigned c:4}在这个位域定义中，a占第一字节的4位，后4位填0表示不使用，b从第二字节开始，占用4位，c占用4位。2. 由于位域不允许跨两个字节，因此位域的长度不能大于一个字节的长度，也就是说不能超过8位二进位。3. 位域可以无位域名，这时它只用来作填充或调整位置。无名的位域是不能使用的。例如： struct k{int a:1int :2 /*该2位不能使用*/int b:3int c:2};从以上分析可以看出，位域在本质上就是一种结构类型， 不过其成员是按二进位分配的。二、位域的使用位域的使用和结构成员的使用相同，其一般形式为： 位域变量名·位域名 位域允许用各种格式输出。main(){struct bs{unsigned a:1;unsigned b:3;unsigned c:4;} bit,*bit.a=1;bit.b=7;bit.c=15;printf("%d,%d,%d\n",bit.a,bit.b,bit.c);pbit=&pbit-&a=0;pbit-&b&=3;pbit-&c|=1;printf("%d,%d,%d\n",pbit-&a,pbit-&b,pbit-&c);}上例程序中定义了位域结构bs，三个位域为a,b,c。说明了bs类型的变量bit和指向bs类型的指针变量pbit。这表示位域也是可以使用指针的。程序的9、10、11三行分别给三个位域赋值。( 应注意赋值不能超过该位域的允许范围)程序第12行以整型量格式输出三个域的内容。第13行把位域变量bit的地址送给指针变量pbit。第14行用指针方式给位域a重新赋值，赋为0。第15行使用了复合的位运算符"&="， 该行相当于： pbit-&b=pbit-&b&3位域b中原有值为7，与3作按位与运算的结果为3(111&011=011,十进制值为3)。同样，程序第16行中使用了复合位运算"|="， 相当于： pbit-&c=pbit-&c|1其结果为15。程序第17行用指针方式输出了这三个域的值。类型定义符ｔｙｐｅｄｅｆＣ语言不仅提供了丰富的数据类型，而且还允许由用户自己定义类型说明符，也就是说允许由用户为数据类型取“别名”。 类型定义符typedef即可用来完成此功能。例如，有整型量a,b,其说明如下： int aa,b; 其中int是整型变量的类型说明符。int的完整写法为integer，为了增加程序的可读性，可把整型说明符用typedef定义为： typedef int INTEGER 这以后就可用INTEGER来代替int作整型变量的类型说明了。 例如： INTEGER a,b;它等效于： int a,b; 用typedef定义数组、指针、结构等类型将带来很大的方便，不仅使程序书写简单而且使意义更为明确，因而增强了可读性。例如：typedef char NAME[20]; 表示NAME是字符数组类型，数组长度为20。然后可用NAME 说明变量，如： NAME a1,a2,s1,s2;完全等效于： char a1[20],a2[20],s1[20],s2[20]又如： typedef struct stu{ char name[20];} STU;定义STU表示stu的结构类型，然后可用STU来说明结构变量： STU body1,body2;typedef定义的一般形式为： typedef 原类型名 新类型名 其中原类型名中含有定义部分，新类型名一般用大写表示， 以便于区别。在有时也可用宏定义来代替typedef的功能，但是宏定义是由预处理完成的，而typedef则是在编译时完成的，后者更为灵活方便。
一个字节有 8位 也就是有一个8位的2进制数，比如
表示的是1 ， 表示127，而位运算 实际就是 2进制的运算
& 按位与&& 比如 3&7& 意思是 位与 ，结果是 3也就是。意思是如果2个数字同一为一，有0为0。| 按位或&&& 比如 3|7 意思是 位或 ， 结果是 7也就是.意思是2个数字对比有一为一，同0为0. ^ 按位异或 比如 3^7 结果就是4 ， 就是说 2个数&每一位数字不同则为1相同则为 0&&~ 取反& 这个意思是 把每一位上的数字取反 为0则变为1 为1则变为0 如 ~3。&& 左移 表示把这个数字整体 向左移动多少位 如 1&&2,表示把1向左移动2位 也就是说把
向左移动2位 就是 . 也就是说1变成了100。&& 右移 就是把这个数的 末尾多少位 去掉 如& 17&&3& 表示
的最后3位去掉 就变成了
略懂社热议
等待您来回答
编程领域专家
&SOGOU - 京ICP证050897号c语言中用位运算实现加法技巧介绍
字体：[ ] 类型：转载 时间：
用位运算实现加法也就是计算机用二进制进行运算，32位的CPU只能表示32位内的数，这里先用1位数的加法来进行,需要的朋友可以参考下
用位运算实现加法也就是计算机用二进制进行运算，32位的CPU只能表示32位内的数，这里先用1位数的加法来进行，在不考虑进位的基础上，如下
代码如下: 1 + 1 = 0 1 + 0 = 1 0 + 1 = 1 0 + 0 = 0
很明显这几个表达式可以用位运算的“^”来代替，如下
代码如下: 1 ^ 1 = 0 1 ^ 0 = 1 0 ^ 1 = 1 0 ^ 0 = 0
这样我们就完成了简单的一位数加法，那么要进行二位的加法，这个方法可行不可行呢？肯定是不行的，矛盾就在于，如何去 获取进位？要获取进位我们可以如下思考：
代码如下: 0 + 0 = 0 1 + 0 = 0 0 + 1 = 0 1 + 1 = 1
//换个角度看就是这样
代码如下: 0 & 0 = 不进位 1 & 0 = 不进位 0 & 1 = 不进位 1 & 1 = 进位
正好，在位运算中，我们用“&&”表示向左移动一位，也就是“进位”。那么我们就可以得到如下的表达式
代码如下: //进位可以用如下表示： (x&y)&&1
到这里，我们基本上拥有了这样两个表达式
代码如下: x^y //执行加法 (x&y)&&1 //进位操作
我们来做个2位数的加法，在不考虑进位的情况下
代码如下: 11+01 = 100 // 本来的算法 // 用推算的表达式计算 11 ^ 01 = 10 (11 & 01) && 1 = 10 //到这里 我们用普通的加法去运算这两个数的时候就可以得到 10 + 10 = 100 //但是我们不需要加法，所以要想别的方法，如果让两个数再按刚才的算法计算一次呢 10 ^ 10 = 00 (10 & 10) && 1 = 100
到这里基本上就得出结论了，其实后面的那个 “00” 已经不用再去计算了，因为第一个表达式就已经算出了结果。 继续推理可以得出三位数的加法只需重复的计算三次得到第一个表达式的值就是计算出来的结果。 c代码如下：
代码如下: int Add(int a,int b) { int jw=a&b; int jg=a^b; while(jw) { int t_a= int t_b=jw&&1; jw=t_a&t_b; jg=t_a^t_b; }
计算机本质是二进制运算，许多高人和天书都展示了如何用位运算来实现让人纠结却又惊奇的事情。在豆瓣上看到一篇日志描述如何用位运算实现乘法，其实问题解决的关键是如何用位运算实现加法。觉得原文叙述不够精确，现总结如下。 定理1：设a，b为两个二进制数，则a+b = a^b + (a&b)&&1。 证明：a^b是不考虑进位时加法结果。当二进制位同时为1时，才有进位，因此 (a&b)&&1是进位产生的值，称为进位补偿。将两者相加便是完整加法结果。 定理2：使用定理1可以实现只用位运算进行加法运算。 证明：利用定理1中的等式不停对自身进行迭代。每迭代一次，进位补偿右边就多一位0，因此最多需要加数二进制位长度次迭代，进位补偿就变为0，这时运算结束。
您可能感兴趣的文章:
大家感兴趣的内容
12345678910
最近更新的内容
常用在线小工具&&国之画&&&& &&&&&&
&& &&&&&&&&&&&&&&&&&&&&
鲁ICP备号-4
打开技术之扣，分享程序人生！