本篇內(nèi)容主要講解“怎么使用Python位運算”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“怎么使用Python位運算”吧!

成都網(wǎng)站設(shè)計、做網(wǎng)站,成都做網(wǎng)站公司-成都創(chuàng)新互聯(lián)公司已向1000+企業(yè)提供了,網(wǎng)站設(shè)計,網(wǎng)站制作,網(wǎng)絡(luò)營銷等服務(wù)!設(shè)計與技術(shù)結(jié)合,多年網(wǎng)站推廣經(jīng)驗,合理的價格為您打造企業(yè)品質(zhì)網(wǎng)站。

1、判斷奇數(shù)還是偶數(shù)

通常判斷奇數(shù)還是偶數(shù)我們想到的辦法就是除以2，看余數(shù)是否為0。

Python代碼如下：

def isodd(x):
 return True if (x % 2 <> 0) else False

如何使用位運算呢？

我們只需要使用&運算，與1進行&，如果為1，那么該數(shù)為奇數(shù)；如果為0，那么該數(shù)是偶數(shù)，Python代碼如下：

def isodd(x):
 return True if (x & 1) else False

2、左移一位相當于乘以2，右移一位相當于除以2

在面試的過程中，通常會遇到的一個問題是寫二分查找代碼。

二分查找的代碼如下：

def binary_search(list, item):
 '''
 :param list: 有序列表
 :param item: 要查找的元素
 :return: item在list中的索引，若不在list中返回None
 '''
 low = 0
 high = len(list) - 1
 while low <= high:
 midpoint = (low + high) // 2
 if list[midpoint] == item:
 return midpoint
 elif list[midpoint] < item:
 low = midpoint + 1
 elif list[midpoint] > item:
 high = midpoint - 1
 return None

其中有一步是需要取最小小標和大下標的中間值，若使用位運算符，midpoint = (low + high) >> 1，面試官肯定會對你刮目相看。

3、交換兩個數(shù)值

數(shù)值交換的代碼相信大家都非常熟悉了，因為似乎是從學編程語言的最開始就一直用：

temp = b
b = a
a = temp

但是怎么使用位運算來完成此功能呢？

a ^= b
b ^= a
a ^= b

確實比較難理解，原理是什么呢？

第一行，a = a ^ b，很容易理解；

第二行， b = b ^ a = b ^ a ^ b，由于 b ^ b = 0，所以 b = a ^ 0，即 b = a;

第三行， a = a ^ b ,由于a在第一步重新賦值，所以，a = a ^ b ^ a = b，完成了數(shù)值交換。

這里，總結(jié)下異或運算的特性：任意數(shù)和自身異或結(jié)果為0；0和任意數(shù)異或結(jié)果還是其本身。

4、尋找數(shù)據(jù)列表中的獨一無二

有一個數(shù)據(jù)列表（2N+1個整數(shù)），只有一個數(shù)出現(xiàn)了1次，其余N個數(shù)都出現(xiàn)了2次。如何找到這個獨一無二的數(shù)據(jù)？

看到這個題目，相信大家第一次想到的算法肯定是計數(shù)，建立列表，循環(huán)整個數(shù)據(jù)并計數(shù)，然后遍歷這個列表找到出現(xiàn)次數(shù)為1的數(shù)據(jù)。

這樣，空間復(fù)雜度為O（N）。

如何降低空間復(fù)雜度呢？

注意看一下剛剛講過的異或的特性：任意數(shù)和自身異或結(jié)果為0；0和任意數(shù)異或結(jié)果還是其本身。

那么，出現(xiàn)了2次的N個數(shù)異或的結(jié)果是0，再與出現(xiàn)次數(shù)為1次的數(shù)異或的結(jié)果即為該數(shù)。即：找到這個獨一無二數(shù)據(jù)的辦法是通過對全部的數(shù)據(jù)進行異或操作，空間復(fù)雜度降低為O（1）。

5、計算一個數(shù)值的二進制數(shù)中有多少個1

相信有了之前的基礎(chǔ)，大家很容易實現(xiàn)這個算法。單純的通過位運算，與1進行與運算，看是否結(jié)果為1，然后右移1位，繼續(xù)判斷。Python代碼實現(xiàn)如下：

def number1Bit(x):
 count = 0
 while x:
 count = count + (x&1)
 x = x >> 1
 return count

這樣存在一個問題，就是如果有連續(xù)多個0，那么需要做多次移位操作。有沒有簡單的方式跳過連續(xù)多個0的情況？

那就是通過與（x-1）進行&運算。這里可能不太好理解，舉例說明一下

x 1110 0000
x - 1 1101 1111
x&(x-1) 1100 0000

通過這種方式，會把最后的那個1檢測出來。

Python代碼實現(xiàn)如下：

def number1Bit(x):
 count = 0
 while x:
 count = count + 1
 x = x & (x-1)
 return count

到此，相信大家對“怎么使用Python位運算”有了更深的了解，不妨來實際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進入相關(guān)頻道進行查詢，關(guān)注我們，繼續(xù)學習！

網(wǎng)站名稱：怎么使用Python位運算-創(chuàng)新互聯(lián)
本文路徑：http://aaarwkj.com/article22/isscc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供靜態(tài)網(wǎng)站、微信公眾號、外貿(mào)建站、網(wǎng)站營銷、關(guān)鍵詞優(yōu)化、App開發(fā)

廣告

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