집 > 기사 > 백엔드 개발 > PHP에서 바이너리의 1 개수에 대한 통계를 구현하는 알고리즘 단계에 대한 자세한 설명

PHP에서 바이너리의 1 개수에 대한 통계를 구현하는 알고리즘 단계에 대한 자세한 설명

php中世界最好的语言원래의: 2018-05-19 14:16:121654검색

이번에는 바이너리 시스템에서 1의 개수에 대한 통계적 계산을 구현하기 위한 PHP 알고리즘의 단계에 대해 자세히 설명하겠습니다. PHP에서 1의 개수에 대한 통계적 알고리즘을 구현하기 위한 주의 사항은 무엇입니까? 다음은 실제 사례입니다. 살펴보겠습니다.

Question

십진수정수를 입력하고 이 숫자를 이진수로 표현한 1의 수를 출력하세요. 음수는 2의 보수로 표현됩니다.

솔루션 아이디어

비트 연산 질문입니다.
해결책 1: 비트별 AND 연산을 사용하여 각 비트를 1과 AND 연산하여 1의 수를 찾을 수 있습니다.
해결책 2(최적 해결 방법): 영리한 방법입니다. 0이 아닌 이진수는 적어도 하나의 비트가 1이어야 합니다. 이 숫자가 1만큼 줄어들면 마지막 비트 1은 0이 되고 다음 비트는 0이 됩니다. 0은 모두 1이 됩니다. 예를 들어 10100은 1을 빼면 10011이 됩니다. 그런 다음 원래 숫자 10100과 10011을 AND하면 10000이 됩니다. 즉, 이 연산을 통해 1을 0으로 변경할 수 있으므로 이진수는 몇 번이나 나올 수 있습니까? 1.

구현 코드

//解法一
function NumberOf1($n)
{
 $count = 0;
  $flag = 1;
  while ($flag != 0) {
   if (($n & $flag) != 0) {
    $count++;
   }
   $flag = $flag << 1;
  }
  return $count;
}

// 解法二
function NumberOf1($n)
{
 $count = 0;
 if($n < 0){ // 处理负数
   $n = $n&0x7FFFFFFF;
   ++$count;
 }
 while($n != 0){
  $count++;
  $n = $n & ($n-1);
 }
 return $count;
}

//测试
$num=45;
echo $num."的二进制是".decbin($num)."<br/>";
echo $num."共有".NumberOf1($num)."个1";

실행 결과:

이 기사의 사례를 읽은 후 방법을 마스터했다고 생각합니다. 흥미로운 정보가 있으니 PHP 중국어 웹사이트의 다른 관련 기사도 주목해 주세요!