美文网首页
关于a&(a-1)的作用

关于a&(a-1)的作用

作者: 冰吉凌 | 来源:发表于2015-04-19 14:01 被阅读54次

int a;

a&(a-1)的结果是什么呢?

首先将数值 a 用二进制表示,那么a-1表示啥?1000100-1即为1000001

含义如下,从右往左第一个1出现的位置置0;此位置后面的0全部置为1;

当他们相与的时候从找到的第一个1的位置及其往后位置全部变为0;效果就是消除了最后一个1;

相关文章

网友评论

      本文标题:关于a&(a-1)的作用

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