C#-এ সংখ্যার টোটাল সেট বিট (১) গণনা

আমাদের উদাহরণের সংখ্যা ১১ অর্থাৎ বাইনารিতে:

1011

১০১১-এ টোটাল সেট বিট ৩টি। এটি বের করতে লুপ চালান যতক্ষণ না ০ হয়:

while (num > 0) {
    cal += num & 1;
    num >>= 1;
}

সম্পূর্ণ উদাহরণ

using System;
public class Demo {
    public static void Main() {
        int cal = 0;
        // Binary is 1011
        int num = 11;
        while (num > 0) {
            cal += num & 1;
            num >>= 1;
        }
        // 1101-এ ১ বিটের সংখ্যা ৩
        Console.WriteLine("Total bits: " + cal);
    }
}

আউটপুট

Total bits: 3

ব্যাখ্যা: num & 1 শেষ বিট চেক করে (১ হলে ১, ০ হলে ০)। num >>= 1 右 শিফট করে পরবর্তী বিটে যায়।