zoukankan      html  css  js  c++  java
  • C语言位运算

    今天在做慕课的题时,发现自己位运算比较薄弱,一来是学的时候没学扎实,二来平时也用的比较少,所以借此机会好好研究一下。

    C语言提供的位运算符列表:
    运算符 含义 描述
    & 按位与 如果两个相应的二进制位都为1,则该位的结果值为1,否则为0
    | 按位或 两个相应的二进制位中只要有一个为1,该位的结果值为1
    ^ 按位异或 若参加运算的两个二进制位值相同则为0,否则为1
    ~ 取反 ~是一元运算符,用来对一个二进制数按位取反,即将0变1,将1变0
    << 左移 用来将一个数的各二进制位全部左移N位,右补0
    >> 右移 将一个数的各二进制位右移N位,移到右端的低位被舍弃,对于无符号数,高位补0

    以上是C语言提供的所有位运算操作。其中只有~是一元运算符,其他都是二元运算符。这些运算之中,所生疏的就是^异或运算。

    先贴一下异或的几条性质:

    1、交换律

    2、结合律(即(a^b)^c == a^(b^c))

    3、对于任何数x,都有x^x=0,x^0=x

    4、自反性 A ^ B ^ B = A ^0 = A

    通过异或交换两个变量的值

    A=A^B

    B=A^B(实际上已经变成(A^B)^B,所以B就是原来A的值)

    A=A^B(实际上已经变成(A^B)^A,所以A就是原来B的值)

    任何数跟自己的异或都是零,跟零的异或都是自己。

  • 相关阅读:
    delphi正则表达式
    delphi将字符串转换成stringlist
    spring中@Conditional注解
    spring中@Profile的作用
    spring中的bean的生命周期
    java新特性stream
    lambda表达式
    springBoot--组合注解RestController,GetMapping,PostMapping
    idea配置svn,jdk,maven
    一次记录 java非web项目部署到linux
  • 原文地址:https://www.cnblogs.com/MalcolmMeng/p/9056923.html
Copyright © 2011-2022 走看看