首页 > 其他 > 详细

位运算相关(二)——位运算的简单变换操作

时间:2018-10-28 16:35:46      阅读:142      评论:0      收藏:0      [点我收藏+]

前言 什么是位运算

请自行参考位运算相关(一)——位运算学习笔记


对末位的操作

(1)去掉末位——\(x>>1\)

(2)增加末位——增加\(0\)\(x<<1\),增加\(1\)\(x<<1|1\)

(3)改变末位——改成\(0\)\((x|1)-1\),改成\(1\)\(x|1\),取反:\(x\)^\(1\)


对右数第k位的操作

(1)改成\(0\)\(x\&~(1<<k-1)\)

(2)改成\(1\)\(x|(1<<k-1)\)

(3)取反:\(x\)^\((1<<k-1)\)

(4)取右数第\(k\)位:\((x>>k-1)\&1\)


对末k位的操作

(1)改成\(1\)\(x|((1<<k)-1)\)

(2)取反:\(x\)^\(((1<<k)-1)\)

(3)取末\(k\)位:\(x\&((1<<k)-1)\)

位运算相关(二)——位运算的简单变换操作

原文:https://www.cnblogs.com/chenxiaoran666/p/bit_transformation.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!