Question

How to count set bits of an integer in PHP

Answer 1

function count_set_bits($n) {
    $count = 0;
    while ($n) {
        $count += $n & 1;
        $n >>= 1;
    }
    return $count;
}
 
$n = 45; // 00101101
      
echo count_set_bits($n); 
  
  
  
/*
run:
       
4
      
*/

 

70+ SQL courses for beginners and professionals