如何最快地计算php中的设置位数？

Question

我只是想在php中找到一些最快的设置位计数功能.

例如,0010101 => 3,00011110 => 4

我看到有很好的算法可以在c ++中实现. 如何计算32位整数中的设置位数？

是否有任何php内置函数或最快的用户自定义函数？

Answer 1

您可以尝试应用带二进制AND的掩码,并使用shift来逐个测试位,使用循环迭代32次.

function getBitCount($value) {

    $count = 0;
    while($value)
    {
        $count += ($value & 1);
        $value = $value >> 1;
    }

    return $count;
}

您还可以轻松地将您的功能转换为PHP风格

function NumberOfSetBits($v)
{
    $c = $v - (($v >> 1) & 0x55555555);
    $c = (($c >> 2) & 0x33333333) + ($c & 0x33333333);
    $c = (($c >> 4) + $c) & 0x0F0F0F0F;
    $c = (($c >> 8) + $c) & 0x00FF00FF;
    $c = (($c >> 16) + $c) & 0x0000FFFF;
    return $c;
}