一尘不染

如何最快地计算PHP中的设置位数?

algorithm

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

例如0010101 => 3,00011110 => 4

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

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


阅读 203

收藏
2020-07-28

共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;
}
2020-07-28