인터뷰 질문 : 바이너리 비트 반전 구현 아이디어 설명 (PHP 일반 버전)

면접 질문인데, 몇몇 학생들이 이해가 안 된다고 표현하더군요. 간단한 교육을 시키는 것은 어렵지 않지만, 완벽한 비교를 작성하려면 기본적인 능력을 테스트하고, 또한 학생들의 방향이 PHP이기 때문에 이를 설명하기 위해 PHP를 사용할 것입니다. 시간이 지나면 PHP를 배우는 것이 아니라는 것을 모든 사람에게 알려줍니다. echo "hello world"라는 두 문장을 쓰거나 웹 페이지에 루프 출력을 작성할 수 있는 한 PHP를 호출할 수 있다고 합니다.

보충해야 할 몇 가지 지식이 있습니다. (권장 학습: PHP 비디오 튜토리얼)

1 숫자는 1바이트를 차지하며, 이는 8비트입니다.

예를 들어, 십진수 1 , 컴퓨터에서 사용하는 이진수 표현은 00000001입니다. (십진수에서 이진수로의 변환을 잊어버리셨다면 바이두를 이용해주세요. 이것을 잊어버리시면 다음 내용이 이해가 되지 않으실 겁니다~~)

PHP에서는

echo bindec("00000001");   //bindec函数可以让你体会到 二进制和10进制之间的 骚转换<br/>

2를 사용할 수 있습니다. 십진수 더하기 1 +1 =2 (이 팁은 매우 중요합니다~~ 주의깊게 이해하세요)

이진수와 변위를 사용하세요

Answer: 00000010 이것은 정확히 2입니다(2의 1제곱)

그렇다면 십진수 2 +1=3은 어떨까요?

Answer: 00000011 이것은 정확히 3입니다(2의 1 + 2의 0 = 2 + 1 = 3)

그렇다면 십진수 3 + 1 = 4는 어떨까요?

Answer: 00000100 이것은 4(2의 2제곱)입니다.

그렇다면 십진수 4+1=5는 어떨까요?

Answer: 00000101 이것은 4입니다(2의 2승 + 2의 0승 = 4 + 1 = 5)

문제 해결을 시작하세요

이진수 00000101이 있다고 가정합니다. , 이제 뒤집어서 10100000으로 바꾸고 싶습니다. 어떻게 플레이하나요?

답은 인터넷에 다 있으니 아래 아이디어에 대해 이야기해보겠습니다.

1. 우선 변수가 2개가 있어야 합니다.

1) 임시 변수는 $xxoo라고 하고, 초기값은 xxoo입니다. 값은 0(십진수), 즉 이진수 00000000

2) $shit이라는 원래 값 변수는 00000101로 처리됩니다.

2.3단계

1) $xxoo를 왼쪽으로 한 칸 이동합니다.

2) $shit의 최종 바이너리 값 결정 한 비트가 1인지 여부, 그렇다면 $xxoo의 10진수 값에 1을 추가합니다. 이는 바이너리로 볼 때 매우 중요하며, 이는 00000000을 00000001로 변경한다는 의미입니다. $xxoo의 초기 값은 00000000입니다. 이는 p만큼 이동됩니다. . . 모두 0인데, 이진수의 마지막 비트가 1인지 어떻게 확인할 수 있을까요? 문자열이나 정규식을 가로채서 판단해야 합니다(불가능하지는 않습니다)

​​​답변: 원래 값과 1(즉, 00000001)에 대해 논리적 AND 연산을 수행하면 됩니다(1&1은 1, 1&0 또는 0&1입니다). are 항상 0)

3) 다음으로 $shit을 오른쪽으로 1칸 이동합니다

1) 원래 00000101이었다면 이동 후 00000010이 됩니다. 동시에 왼쪽에 하나, 오른쪽에 하나,똥의 마지막 숫자가 1일 때 판단할 수 있으므로 $xxoo의 마지막 비트도 1로 설정되어 xxoo와똥이 동기화 및 반대 모두 가능)

위 과정을 8번 반복하여 10100000

전체 코드는 다음과 같습니다

function rev($n)<br/>{<br/>    $xxoo = 0;<br/>    for ($i = 0; $i < 8; $i++) {<br/>        $xxoo = $xxoo << 1;<br/>        if (($n & 1) == 1) {<br/>            $xxoo++;<br/>        }<br/>        $n = $n >> 1;<br/>    }<br/>    return $xxoo;<br/>}<br/>echo decbin(rev(5));<br/>

단, 위 함수는 1바이트 숫자를 지원합니다(8바이트만 지원). 비트)

온라인 면접 질문은 32비트 숫자이며, 다음 코드는 universal을 지원합니다. 자릿수는 입니다(이 코드는 온라인에서 사용할 수 없습니다~~). 생각해보고 이해해 보도록 하겠습니다. 너무 많은 설명은 생략하겠습니다. PHP 코드 기술이 필요합니다.

function rev($n)<br/>{<br/>    $num=intval(strlen(decbin($n))/8); //整除 8<br/>    if($num==0)<br/>        $bitLen=8;//最小8位<br/>    else<br/>    {<br/>        if((strlen(decbin($n)) % 8)>0)<br/>            $bitLen=($num+1)*8;<br/>        else<br/>            $bitLen=$num*8;<br/>    }<br/>    echo “原始值二进制:”.str_pad(decbin($n),$bitLen,’0′,STR_PAD_LEFT).”<br/>”;<br/>    $xxoo = 0;<br/>    for ($i = 0; $i < $bitLen; $i++) {<br/>        $xxoo = $xxoo << 1;<br/>        if (($n & 1) == 1) {<br/>            $xxoo++;<br/>        }<br/>        $n = $n >> 1;<br/>    }<br/>    echo “反转后值二进制:”.str_pad(decbin($xxoo),$bitLen,’0′,STR_PAD_LEFT).”<br/>”;<br/>    return $xxoo;<br/>}<br/>

Call test

echo rev(4);<br/>echo rev(43261596);<br/>

Result

原始值二进制:00000100<br/>反转后值二进制:00100000<br/>32原始值二进制:00000010100101000001111010011100<br/>反转后值二进制:00111001011110000010100101000000<br/>964176192<br/>

위 내용은 인터뷰 질문 : 바이너리 비트 반전 구현 아이디어 설명 (PHP 일반 버전)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!