2.1 C语言下的位运算

位运算符:

注:运算量只能为整型和字符型数据,不能是实数型的数据。

当进行&运算时:0&1=01&0=01&1=10&0=0

当进行|运算时:0|1=11|0=11|1=10|0=0

当进行^运算时:0^1=1;1^0=1;1^1=1;0^0=0;

异或的交换:

a=a^b;b=b^a;a=a^b;

证明:因为a=a^b,b=b^a,a=a^b;

              所以当计算前两个时可得:b=a.

              计算第三个可得到的结果为:a=b.

当进行<<运算时:如a=15;a=a<<2,a的二进制码为00001111,则左移两位后二进制为:00111100(高位左移溢出,舍去),即a=60a=15*22次幂(这个公式只能是在溢出的最高位里不含有1的情况下使用)。

当进行>>运算时:当无符号时,如a=15;a=a>>1时,a的二进制码为00001111,则右移一位后二进制为:00000111,即a=7.

当有符号时,如a=-10时,对a进行a=a>>1时,则a在计算机内的表示的二进制为a的补码(原码取反加1),另在计算机里负数进行右移时有两种表现形式,1.逻辑右移(即最高位加0)。2.算数右移(最高位加1)。

如下介绍两种不同的右移方式:

a=-10,其原码取绝对值为00001010,取反为:11110101,补码为:11110110,则当其是逻辑右移时,其右移的补码为:01111011,再求出其原码为:10000101。最高位的1为符号。所以可得到输出结果为:a=-5

当进行算数右移时,其右移后的补码为:11111011,求出其原码为:00000101,即输出的结果为:a=5

2.1 C语言下的位运算,古老的榕树,5-wow.com

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。