이진수로 1의 개수를 세는 알고리즘을 구현하는 PHP의 예

이 글에서는 주로 통계 이진수 1 알고리즘의 PHP 구현을 소개하고, PHP 문자열 탐색, 판단, 통계 및 기타 관련 운영 기술을 예제 형식으로 분석합니다. 도움이 필요한 친구가 참고할 수 있습니다.

이 글에서는 PHP 구현에 대해 설명합니다. 예를 들어 이진수로 1의 개수를 세는 알고리즘입니다. 참고할 수 있도록 모든 사람과 공유하세요. 세부 사항은 다음과 같습니다.

Question

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

Solution idea

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

implementation code

//解法一
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 개발을 위한 WeChat 원격 제어 서버 관련 설명

CI 프레임워크(CodeIgniter)를 사용하여 Redis를 운영하는 방법에 대한 자세한 설명

imagecopymerge를 사용한 PHP에 대한 자세한 설명 반투명 워터마크를 만드는 () 함수

위 내용은 이진수로 1의 개수를 세는 알고리즘을 구현하는 PHP의 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!