PHP에서 바이너리 알고리즘을 계산하는 방법

이번에는 PHP에서 바이너리 알고리즘을 계산하는 방법과 PHP 계산 바이너리 알고리즘에 대한 주의 사항이 무엇인지 보여드리겠습니다. 실제 사례를 살펴보겠습니다.

PHP에서 이진수로 1을 계산하는 알고리즘을 구현하는 방법은 무엇입니까? 이 기사에서는 이진수 1의 통계 알고리즘을 구현하는 PHP의 예제 코드를 소개합니다.

질문

십진수 integer를 입력하고 이 숫자를 이진수로 표현한 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 중국어 웹사이트의 다른 관련 기사를 주목하세요!

추천 도서:

PHP에서 콜백 함수 사용에 대한 자세한 설명

PHP에서 file_put_contents 함수를 사용하는 방법

위 내용은 PHP에서 바이너리 알고리즘을 계산하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!