ข้ามไปยังเนื้อหา

Count the 1-bits

นับบิตที่เป็น 1

จำนวน unsigned ทุกตัวถูกจัดเก็บในรูปแบบไบนารี คืนค่าว่าบิตใดมีค่า 1 (สิ่งนี้เรียกว่า population count) ดูที่บิตตำแหน่งต่ำสุดที่มีค่า x & 1u จากนั้นเลื่อน x ไปทางขวาหนึ่งตำแหน่งด้วย x >>= 1 จนกว่า x จะกลายเป็น 0

เข้าสู่ระบบหรือสร้างบัญชี

IGCSE, A-Level & AP