Dutch PHP Conference 2019

gmp_popcount

(PHP 4 >= 4.0.4, PHP 5, PHP 7)

gmp_popcountセットされているビットの数

説明

int gmp_popcount ( GMP $a )

セットされているビットの数を返します。

パラメータ

a

PHP 5.5 以前での GMP 数リソース、PHP 5.6 以降での GMP オブジェクト、あるいは数値に変換可能な数値形式の文字列。

返り値

a にセットされているビットの数を返します。

例1 gmp_popcount() の例

<?php
$pop1 
gmp_init("10000101"2); // 1 が 3 つ
echo gmp_popcount($pop1) . "\n";
$pop2 gmp_init("11111110"2); // 1 が 7 つ
echo gmp_popcount($pop2) . "\n";
?>

上の例の出力は以下となります。

3
7

add a note add a note

User Contributed Notes 1 note

up
0
phpmanual at headbank dot co dot uk
3 days ago
If you don't have gmp extension enabled (or don't want to use it for any reason), you can get popcount of an int using decbin() and substr_count().

<?php
$int1
= 133;
$bin1 = decbin($int1); // "10000101"
echo substr_count($bin1, "1");

// Result: 3
?>

Being a string-comparison this is far less efficient than gmp_popcount() (for which there is a dedicated instruction on most if not all modern processors), but may be handy if gmp is unavailable, or in non-performance-critical code that doesn't otherwise need it.
To Top