דלג לתוכן

ספירת בתי-1

ספירת ביטים 1

כל שלם ללא סימן מאוחסן בצורה בינארית. החזר כמה מהביטים שלו הם 1 (זה נקרא ספירת אוכלוסיה). בדוק את הביט הנמוך ביותר עם x & 1u, ואז הזז את x ימינה ב-1 עם x >>= 1, עד שx הופך ל0.

היכנס או צור חשבון

IGCSE, A-Level & AP