您好,登錄后才能下訂單哦!
這篇文章給大家分享的是有關python如何計算一個數值的二進制數中有多少個1的內容。小編覺得挺實用的,因此分享給大家做個參考,一起跟隨小編過來看看吧。
計算一個數值的二進制數中有多少個1
相信有了之前的基礎,大家很容易實現這個算法。單純的通過位運算,與1進行與運算,看是否結果為1,然后右移1位,繼續判斷。Python代碼實現如下:
def number1Bit(x): count = 0 while x: count = count + (x&1) x = x >> 1 return count
這樣存在一個問題,就是如果有連續多個0,那么需要做多次移位操作。有沒有簡單的方式跳過連續多個0的情況?
那就是通過與(x-1)進行&運算。這里可能不太好理解,舉例說明一下
x 1110 0000 x - 1 1101 1111 x&(x-1) 1100 0000
通過這種方式,會把最后的那個1檢測出來。
Python代碼實現如下:
def number1Bit(x): count = 0 while x: count = count + 1 x = x & (x-1) return count
感謝各位的閱讀!關于“python如何計算一個數值的二進制數中有多少個1”這篇文章就分享到這里了,希望以上內容可以對大家有一定的幫助,讓大家可以學到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。