溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇內容介紹了“c++怎么計算位1的個數”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠學有所成！
題目1: 計算位1的個數
代碼實現：
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的冪次方
代碼實現：
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: 兩個整數的和
代碼實現：
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不進位的和的數值// 2. 與操作，a&b向右偏移1位，表示的就是進位數值// 3. 循環操作，直到進位數為0，表示計算結束了。
題目4:交換數字
代碼實現：
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的個數”的內容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業相關的知識可以關注億速云網站，小編將為大家輸出更多高質量的實用文章！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
