美文网首页
2020-04-26

2020-04-26

作者: 小梨的十三 | 来源:发表于2020-04-26 19:29 被阅读0次

算法:位运算

�十进制:逢十进一,生活中常见的数字。

二进制:逢二进一,计算机系统使用的数制,只有0、1。

八进制:逢八进一,采用0,1,2,3,4,5,6,7八个数字。在编程语言中通常以数字0开头表示八进制数

十六进制:逢十六进一,采用0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F 十六个数字。A-F表示 10-15,在编程语言中常用0x开头表示。


  • 按位或 "|"

    3 0011
    10 1010
    = 11 1011
  • 按位与 "&"

    3 0011
    10 1010
    = 2 0010
    • 判断奇偶

      13=2^3+2^2+2^0 (0111) 12=2^3+2^2 (0110)

      可见 偶数末位都是0,奇数末位都是1。当 13&1=0001=1。便为奇数,反之=0000,便为偶数

    • 6

  • 按位异或 "^"

    3 0011
    10 1010
    = 9 1001
  • 按位取反 "~"

    即 将内存中的补码按位取反,包括符号位。

补码计算法定义:非负数的补码是其原码本身;负数的补码是其绝对值的原码最高位符号位不变,其它位取反,再加1。

  • 例如正数:9

    • 二进制: 0 1001

    • 补码: 0 1001

    • 按位取反: 1 0110 (符号位一起进行取反,补码的取反)

    • 减1得反码: 1 0101

    • 转原码。 1 1010 (反码取反就是原码)

    • =-10

  • 例如负数:-9

    • 二进制:1 1001
    • 反码: 1 0110 (符号位不变,取反)
    • 补码: 1 0111 (符号位不变,末位+1)
    • 补码取反: 0 1000 (符号位一起取反)
    • 转原码。 正数的补码,反码,原码都是一样的。
    • =10

所有正整数的按位取反都是其本身+1的负数。 ~8=-9

所有负整数的按位取反都是其本身+1的绝对值。 ~-8=9

0的按位取反是-1。0不是正负数哦

  • 位移(左/右移)">> <<"

    9>>1 右移1 0000 1001 0000 0100 = 4
    9<<1 左移1 0000 1001 0001 0010 = 18

相关文章

  • 2020-04-26

    2020-04-26 2020-04-26 成长日志第311天 家名:温暖有爱之家 家规:真诚待人不自欺,学会看见...

  • 今夜,一起点亮浙大!

    [2020-04-26 21:59] 今夜,一起点亮浙大! Click and illumine all plac...

  • Python脚本删除注释行

    2020-04-26目前还没写删除多余空行的代码(可以用word,查找替换,将pp替换为^p)

  • Linux 时间转换

    时间戳装换为时间 2020-04-26 11:32:21 时间转时间戳 1587871941 将当前时间转换为时间...

  • 【周总结】第八期第16周07号-醒

    2020-04-26 【本周计划/总结】 一、职业发展 补之前的视频课,自己最近陷入迷茫,自己到底喜欢什么呢。 二...

  • 第二节故事课随堂练习:音响坏了

    2020-04-26 一鸣老师: 接下来是我们今天的练习内容。给出故事开头阶段,大家发挥想象,填写其他的三个...

  • “你是我的目标”

    2020-04-26 晚上小弟突然找我,说最近的学习状态太差,学不进去,想找我狠批他几句,哈哈!简单谈了下自己最近...

  • 一步一个脚印/每一步都算数

    练车第五天 2020-04-26 我的语音还是没能打印 悲伤辣么大…… 绿叶恋爱时成了花, 花崇拜时便成了果实。 ...

  • 今日的学习-“目标

    2020-04-26 “目标” 可真的是 时而踌躇满志,时而堕落成性 今天买下终身学习词典的第一天 查了好久如何仅...

  • 只要爱是永恒的,我们就不必畏惧死亡

    2020-04-26 庚辰月己亥日 早晨开车上班,停好车看到萌弟来过两次电话,回电过去,说表哥打电话来说三姨今天早...

网友评论

      本文标题:2020-04-26

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