首页 > 技术文章 > 快速统计二进制中1的数量

LH2000 2021-09-11 17:39 原文

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

 

推荐阅读