码迷,mamicode.com
首页 > 其他好文 > 详细

Guide to advanced algorithms---位运算

时间:2020-06-24 21:50:58      阅读:54      评论:0      收藏:0      [点我收藏+]

标签:左移   ems   技术   amp   补码   com   algo   数字   src   

  • 与 x&y
  • 或 x|y
  • 非!x
  • 异或 x^y
  • 补码 ~x+1是x的补码
  • memset(a,0x3f,sizeof(a)) 无穷大

左移

  • 在二进制表示下把数字同时向左移动,低位以0填充,高位越界后舍弃
  • 1<<n=2^n n<<1=2n

算数右移

  • 在二进制补码表示下把数字同时向右移动,高位以符号位填充,低位越界后舍弃。
  • n>>1=n/2
    技术图片
1<<n=2^n
n>>x=n/2^x

Guide to advanced algorithms---位运算

标签:左移   ems   技术   amp   补码   com   algo   数字   src   

原文地址:https://www.cnblogs.com/bingers/p/13189937.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!