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.
gmp_popcount
(PHP 4 >= 4.0.4, PHP 5)
gmp_popcount — Population count
Beskrivelse
int gmp_popcount
( resource
$a
)Get the population count.
Parametre
-
a -
It can be either a GMP number resource, or a numeric string given that it is possible to convert the latter to a number.
Returnerings Værdier
The population count of a, as an integer.
Eksempler
Eksempel #1 gmp_popcount() example
<?php
$pop1 = gmp_init("10000101", 2); // 3 1's
echo gmp_popcount($pop1) . "\n";
$pop2 = gmp_init("11111110", 2); // 7 1's
echo gmp_popcount($pop2) . "\n";
?>
The above example will output:
3 7
add a note
User Contributed Notes 1 note
phpmanual at headbank dot co dot uk ¶
5 years ago
