读书笔记一

1. 获取一个整数的末尾零的个数，如0100, 个数为2

int LowBit(int x)
{
    return x & (-x);    // return x & (x ^ (x - 1) );
}

 

 备注：这是从树形数组里面的一个方法，来源于百科。一个数的相反数的二进制：取反加一。

2.  获取nNum的上界二次方，比如 4< 5 < 8 获得8

int inline GetMipNum(int nNum)
{
    if(nNum<0)
        return -1;
    
    nNum--;
    nNum |= nNum >> 1;
    nNum |= nNum >> 2;
    nNum |= nNum >> 4;
    nNum |= nNum >> 8;
    nNum |= nNum >> 16;
 
    return nNum+1;
} 

转载于:https://www.cnblogs.com/kddsly/archive/2010/09/19/1831369.html

总结

以上是生活随笔为你收集整理的读书笔记一的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。