zoukankan      html  css  js  c++  java
  • 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

  • 相关阅读:
    php八种常用函数
    已知二叉树的前序中序遍历,如何得到它的后序遍历?
    PTA_Have fun with numbers(C++)
    PTA_输入符号及符号个数打印沙漏(C++)
    Web安全之SQL注入
    南京邮电大学//bugkuCTF部分writeup
    修改或添加HTTP请求头
    第二次作业
    博客作业1
    linux python 串口
  • 原文地址:https://www.cnblogs.com/lxjshuju/p/6753608.html
Copyright © 2011-2022 走看看