1

http://www-graphics.stanford.edu/~seander/bithacks.html#CountBitsSetParallel

v = v - ((v >> 1) & (T)~(T)0/3);      // temp 
v = (v & (T)~(T)0/15*3) + ((v >> 2) & (T)~(T)0/15*3);      // temp
v = (v + (v >> 4)) & (T)~(T)0/255*15;                      // temp
c = (T)(v * ((T)~(T)0/255)) >> (sizeof(v) - 1) * CHAR_BIT; // count

これは Python でも同じ問題です: Python は Bit Twiddling Hacks の C コードに相当しますか?

整数サイズとは別に、PHP でこのコードを使用する必要があります (上記のコードは 128 ビット整数まで機能しますが、これで問題ありません)。これが私が試したことです：

function countSetBits($int) {
        $mask = (1 << PHP_INT_SIZE*8) - 1;
        $int = $int - (($int >> 1) & (int) $mask/3);
        $int = ($int & ((int) $mask/15)*3) + (($int >> 2) & ((int) $mask/15)*3);
        $int = ($int + ($int >> 4)) & ((int) $mask/255)*15;
        return ($mask & $int * ((int) $mask/255)) >> ((int) PHP_INT_SIZE - 1) * 8;
}

これが機能しない理由 (64 ビット PHP を搭載した 64 ビット マシン - Debian Squeeze) は、PHP が 64 ビットの符号なし整数をサポートしていないように見えるためです ( PHP で 64 ビット整数を使用するには? )。残念ながら、任意精度の数学ライブラリを使用する必要があります。それとも別の方法がありますか？

4

2 に答える 2

2

今のところ、これは私が使用したものです：

    function countSetBits($int) {
            return substr_count(base_convert($int, 10, 2), '1');
    }
于 2011-03-10T14:23:04.837 に答える
1

64 ビット操作の前に、php スクリプトで次を使用してみてください。

ini_set('precision', 20);
于 2011-05-30T19:20:01.193 に答える