c++怎么計算位1的個數(shù)

本篇內(nèi)容介紹了“c++怎么計算位1的個數(shù)”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠學有所成！

創(chuàng)新互聯(lián)公司是一家專業(yè)提供佳木斯企業(yè)網(wǎng)站建設,專注與成都網(wǎng)站設計、網(wǎng)站建設、H5網(wǎng)站設計、小程序制作等業(yè)務。10年已為佳木斯眾多企業(yè)、政府機構等服務。創(chuàng)新互聯(lián)專業(yè)的建站公司優(yōu)惠進行中。

題目1: 計算位1的個數(shù)

代碼實現(xiàn)：

func hammingWeight(num uint32) int {   count := 0   for i := 0; i < 32; i++ {     if num&(1<<i) != 0 {         count++     }   }   return count}// 算法： // 利用單個bit上面的 a&1=1 表示a=1；a&1=0 表示a=0

題目2:判斷2的冪次方

代碼實現(xiàn)：

func isPowerOfTwo(n int) bool {    if n == 0 {        return false    }    return n&(n-1) ==0}// 算法：// 2的冪轉換成二進制，如下圖所示，所以可以利用n&(n-1) == 0 來判斷// 0000 0001  ->1// 0000 0010  ->2 // 0000 0100  ->4// 0000 1000  ->8// 0001 0000  ->16// 0010 0000  ->32// 0100 0000  ->64// 1000 0000  ->128

題目3: 兩個整數(shù)的和

代碼實現(xiàn)：

func getSum(a int, b int) int {    // b作為進位，當為0的時候，說明計算結束    for b != 0 {    sum := a ^ b // 不進位的加法    carry := (a & b) << 1 // 計算進位    a = sum    b = carry  }  return a}// 算法：// 1. 異或操作，a^b 得到的結果，a+b不進位的和的數(shù)值// 2. 與操作，a&b向右偏移1位，表示的就是進位數(shù)值// 3. 循環(huán)操作，直到進位數(shù)為0，表示計算結束了。

題目4:交換數(shù)字

代碼實現(xiàn)：

func swapNumbers(numbers []int) []int {    numbers[0] ^= numbers[1]    numbers[1] ^= numbers[0]    numbers[0] ^= numbers[1]    return numbers}// 算法：// 交換a,b，位操作步驟：a ^=b; b ^= a; a ^= b;

“c++怎么計算位1的個數(shù)”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關的知識可以關注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質量的實用文章！

網(wǎng)頁標題：c++怎么計算位1的個數(shù)
本文來源：http://m.kartarina.com/article42/jeohec.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供微信小程序、企業(yè)網(wǎng)站制作、品牌網(wǎng)站設計、網(wǎng)站策劃、云服務器、網(wǎng)站導航

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載，或轉載時需注明來源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容