美文网首页
逻辑运算和位运算一些技巧总结

逻辑运算和位运算一些技巧总结

作者: 托贝多尔 | 来源:发表于2022-02-24 14:03 被阅读0次

逻辑运算

0^a=a

a^a=0

a=ab,b=ab,a=a^b,#a和b的值交换

right_one=a&(~a+1) #找到二进制a里最右边的1所在位置 其他位置填充0,由此法可计算,假如a=x^y,那么x和right_one最右边1的位置相同,那么right_one&x!=0

位运算

a>>1 等价于 a//2

a<<1 等价于a*2

更加以上性质,由于位运算速度更快,可以用来替换高密度的乘除运算

计算(a+b)/2时可以转换成b+(a-b)/2,可以防止a+b值溢出错误

相关文章

  • 逻辑运算和位运算一些技巧总结

    逻辑运算 0^a=a a^a=0 a=ab,b=ab,a=a^b,#a和b的值交换 right_one=a&(~a...

  • 位运算

    位运算包括逻辑运算和移位运算,相应地,位运算符包括逻辑运算符(包括~、&、|和^)和移位运算符(包括>>、<<和>...

  • 算术运算和逻辑运算

    算术运算和逻辑运算 算术运算:加减乘除等基本运算 逻辑运算: 逻辑与 &, 如 A &B ,AB同时位真才为真。 ...

  • C#位运算讲解与示例2

    在C#中可以对整型运算对象按位进行逻辑运算。按位进行逻辑运算的意义是:依次取被运算对象的每个位,进行逻辑运算,每个...

  • 短路运算

    以下代码讲述javascript逻辑运算符&&和||短路运算的执行结果和总结。

  • 数组中重复数问题

    题目 解法 知识点 1.“&”、“|”、“^”按位逻辑运算1.1 &是按位逻辑运算符,比如5 & 6,5和6转换为...

  • 1.4.运算符

    按功能分为: 算术运算符 赋值运算符 关系运算符 逻辑运算符 位运算符 其他运算符 ---------- 逻辑运算...

  • 位运算 - 基础

    一、位逻辑运算 1、与运算: a & b 与运算,对应位都为 1,结果为 1,否则为 0相当于一般逻辑运算符 an...

  • 运算符

    算术运算符 关系运算符 逻辑运算符 位运算符 赋值运算符 键盘打印和输出

  • 问题精选-Java

    一、&和&&的区别 &是位运算符,表示按位与运算,&&是逻辑运算符,表示逻辑与(and) 二、Collection...

网友评论

      本文标题:逻辑运算和位运算一些技巧总结

      本文链接:https://www.haomeiwen.com/subject/glmolrtx.html