2.1 C语言下的位运算
位运算符:
注:运算量只能为整型和字符型数据,不能是实数型的数据。
当进行&运算时:0&1=0;1&0=0;1&1=1;0&0=0;
当进行|运算时:0|1=1;1|0=1;1|1=1;0|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=60。a=15*2的2次幂(这个公式只能是在溢出的最高位里不含有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。
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。