Count the 1-bits · Đếm số bit 1
This page needs a recent browser (with SharedArrayBuffer support). Please update Chrome, Edge, Firefox or Safari to the latest version. · Trang này cần trình duyệt gần đây (hỗ trợ SharedArrayBuffer). Vui lòng cập nhật Chrome, Edge, Firefox hoặc Safari lên phiên bản mới nhất.
English
Count the 1-bits
Every unsigned integer is stored in binary. Return how many of its bits are 1 (this is called the population count). Look at the lowest bit with x & 1u, then shift x right by one with x >>= 1, until x becomes 0.
Tiếng Việt
Đế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.
Complete int popcount(unsigned x) to return the number of 1-bits in x. Check the lowest bit with x & 1u, then shift right with x >>= 1. · Hoàn thành int popcount(unsigned x) để trả về số lượng bit 1 trong x. Kiểm tra bit thấp nhất bằng x & 1u, sau đó dịch sang phải bằng x >>= 1.
Click Run to see the output here. · Nhấn Chạy để xem kết quả ở đây.