2.1 C语言下的位运算

位运算符:

《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

    原文作者:位运算
    原文地址: http://www.cnblogs.com/lxjshuju/p/6753608.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞