溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
本篇內(nèi)容介紹了“c++怎么計(jì)算位1的個(gè)數(shù)”的有關(guān)知識(shí)，在實(shí)際案例的操作過程中，不少人都會(huì)遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！
題目1: 計(jì)算位1的個(gè)數(shù)
代碼實(shí)現(xiàn)：
func hammingWeight(num uint32) int { count := 0 for i := 0; i < 32; i++ { if num&(1<<i) != 0 { count++ } } return count}// 算法： // 利用單個(gè)bit上面的 a&1=1 表示a=1；a&1=0 表示a=0
題目2:判斷2的冪次方
代碼實(shí)現(xiàn)：
func isPowerOfTwo(n int) bool { if n == 0 { return false } return n&(n-1) ==0}// 算法：// 2的冪轉(zhuǎn)換成二進(jìn)制，如下圖所示，所以可以利用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: 兩個(gè)整數(shù)的和
代碼實(shí)現(xiàn)：
func getSum(a int, b int) int { // b作為進(jìn)位，當(dāng)為0的時(shí)候，說明計(jì)算結(jié)束 for b != 0 { sum := a ^ b // 不進(jìn)位的加法 carry := (a & b) << 1 // 計(jì)算進(jìn)位 a = sum b = carry } return a}// 算法：// 1. 異或操作，a^b 得到的結(jié)果，a+b不進(jìn)位的和的數(shù)值// 2. 與操作，a&b向右偏移1位，表示的就是進(jìn)位數(shù)值// 3. 循環(huán)操作，直到進(jìn)位數(shù)為0，表示計(jì)算結(jié)束了。
題目4:交換數(shù)字
代碼實(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++怎么計(jì)算位1的個(gè)數(shù)”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼