Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

Python 목록 이해를 사용하여 세트 비트 계산

<시간/>

세트 비트는 숫자의 이진 형식에서 1을 나타내는 비트입니다. 이 기사에서는 주어진 십진수에서 설정된 비트 수를 계산하는 방법을 볼 것입니다.

#53 in binary is: 110101
The number of set bits is the number of ones.
Here it is 4.

아래 프로그램에서 숫자를 가져와 이진수로 변환합니다. 이진 변환은 처음 두 문자로 0b를 포함하므로 문자열 분할 기술을 사용하여 제거합니다. 그런 다음 해당 숫자의 값이 1인 경우 for 루프를 사용하여 이진수의 각 비트를 계산합니다.

예시

value = 59
#Check the binary value
print(bin(value))
#Remove the first two characters
bitvalue = bin(value)[2:]
print(bitvalue)
count = 0
for digit in bitvalue:
   if digit == '1':
      count = count+1
print("Length of set bits: ",count)

출력

위의 코드를 실행하면 다음과 같은 결과가 나옵니다. -

0b111011
111011
Length of set bits: 5