C語言中求一個數(shù)的二進制序列的1的個數(shù)-創(chuàng)新互聯(lián)

在C語言的學習中我們也許會遇到求一個數(shù)的二進制序列中1的個數(shù)的題目

讓客戶滿意是我們工作的目標，不斷超越客戶的期望值來自于我們對這個行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價值的長期合作伙伴，公司提供的服務(wù)項目有：域名注冊、網(wǎng)絡(luò)空間、營銷軟件、網(wǎng)站建設(shè)、晉城網(wǎng)站維護、網(wǎng)站推廣。

下面我們介紹一種相對簡易的方法?

int main()
{
	int i = 0;//定義一個i變量,即我們需要求二進制形式中1的個數(shù)的數(shù)字
	scanf("%d", &i);//輸入變量i的值
	int count = 0;//定義一個變量以表示1的個數(shù)
	while (i)
	{
		i = i & (i - 1);
		count++;
	}
	printf("%d", count);//輸出
    return 0;
}

考慮到&操作符的特性

我們可以選取&操作符來達到我們的目標。

假設(shè)i的值為15,則i的二進制序列為 1111
若給i按位與上i-1 即i&(i-1)
此時即是1111-i
?1110-(i-1)
?? ?1110-i&(i-1)
我們發(fā)現(xiàn)i最低位的1變成了0
此時我們再進行一遍 1110-i
??? ? ? ? ? ? ? ? ? ?1101-(i-1)
?? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?1100-i&(i-1)
我們發(fā)現(xiàn)i的1又減少了一個
那么以此類推，i每按位與一次（i-1）i的二進制形式中就會減少一個1，而最終i的值會變成0
考慮到while循環(huán)的特性（判斷條件非0即進入循環(huán)），我們就可以寫出上述的代碼

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)站名稱：C語言中求一個數(shù)的二進制序列的1的個數(shù)-創(chuàng)新互聯(lián)
文章URL：http://m.jiaotiyi.com/article/ddgjog.html