Bỏ qua nội dung

Đếm số bit 1

Đếm các bit 1

Mỗi số nguyên không dấu được lưu dưới dạng nhị phân. Trả về số lượng bit có giá trị 1 (điều này được gọi là đếm dân số). Xem xét bit thấp nhất có x & 1u, sau đó dịch x sang phải một đơn vị với x >>= 1, cho đến khi x trở thành 0.

Đăng nhập hoặc tạo tài khoản

IGCSE, A-Level & AP