Computer >> Máy Tính >  >> Lập trình >> Python

Đếm số bit đã đặt bằng cách hiểu Danh sách Python

Các bit đặt là các bit biểu diễn 1 ở dạng nhị phân của một số. Trong bài viết này, chúng ta sẽ xem cách đếm số bit đã đặt trong một số thập phân nhất định.

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

Trong chương trình dưới đây, chúng tôi lấy số và chuyển đổi nó thành nhị phân. Vì chuyển đổi nhị phân chứa 0b là hai ký tự đầu tiên, chúng tôi loại bỏ nó bằng cách sử dụng kỹ thuật tách chuỗi. Sau đó, sử dụng vòng lặp for để đếm từng bit của số nhị phân nếu giá trị của chữ số đó là 1.

Ví dụ

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)

Đầu ra

Chạy đoạn mã trên cho chúng ta kết quả sau -

0b111011
111011
Length of set bits: 5