快速统计二进制中1的数量

int BitCount5(unsigned int n)
{
    unsigned int tmp = n - ((n >>1) &033333333333) - ((n >>2) &011111111111);
    return ((tmp + (tmp >>3)) &030707070707) %63;
}

 

posted @ 2021-09-11 17:39  _LH2000  阅读(120)  评论(1编辑  收藏  举报