本篇內容主要講解“Python和 c++/c/java對于負數的存儲方式有什么不同”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“Python和 c++/c/java對于負數的存儲方式有什么不同”吧!

為可克達拉等地區(qū)用戶提供了全套網頁設計制作服務，及可克達拉網站建設行業(yè)解決方案。主營業(yè)務為網站制作、網站設計、可克達拉網站設計，以傳統(tǒng)方式定制建設網站，并提供域名空間備案等一條龍服務，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務。我們深信只要達到每一位用戶的要求，就會得到認可，從而選擇與我們長期合作。這樣，我們也可以走得更遠！

Python 中的整型是補碼形式存儲的 Python 中 bin 一個負數（十進制表示），輸出的是它的原碼的二進制表示加上個負號，方便查看 Python 中 bin 一個負數（十六進制表示），輸出的是對應的二進制表示。

1、在 python 里面，負數的存儲方式
實例

a = bin(-3)
print(a)
 
a = bin(3)
print(a)
 
b = bin(-3 & 0xffffffff)
print(b)
 
c = bin(0xfffffffd)
print(c)
 
//輸出
//-0b11
//0b11
//0b11111111111111111111111111111101
//0b11111111111111111111111111111101

也就是說：

1. Python 中的整型是補碼形式存儲的

2. Python 中 bin 一個負數（十進制表示），輸出的是它的原碼的二進制表示加上個負號，方便查看

3. Python 中 bin 一個負數（十六進制表示），輸出的是對應的二進制表示。

所以你為了獲得負數（十進制表示）的補碼，需要手動將其和十六進制數 0xfffffffd 進行按位與操作，得到結果也是個十六進制數，再交給 bin() 進行輸出，得到的才是你想要的補碼表示。

2、但是在c/c++/java里面負數都是以補碼的形式進行存儲的，《計算機原理》顯示，計算機內部采用2的補碼（Two's Complement）表示負數。

3、這就出現了在Python里面需要將負數和0xffffffff進行與操作，來去掉負數前面的負號，可以理解為超過32位的東西就不進行考慮了，這進行與操作的具體步驟是：如果是正數，直接與；如果是負數，先去掉最前面的負號，再取反，再加1，再進行與操作。從而得到負數的補碼。

因此對于輸出的a我們也要進行截斷，但是不能簡單粗暴地直接&0xffffffff, 因為這樣做的話-1加1是對了，結果是正數的也沒問題，但是如果本來結果是負數的，這樣就又出奇怪結果了。最后真正的解決方案如下：

實例

def getSum(a,b):
     while b!=0:
         ta = a
         a = a^b
         b = ((ta&b)<<1)&0xffffffff
     hibit = (a&0x80000000)>>31
     if hibit==1:
         return -(((~a)+1)&0xffffffff)
     else:
         return a&0xffffffff

其原理是先通過第32位符號位判斷是否負數，是負數則先去反加1再截斷，最后加上負號；正數則直接截斷。結果號稱簡潔，容易的Python版本變成了這樣，太奇葩了。

4、所以可以查看自己的寫的劍指Offer的：二進制中1的個數的求解。對于c++程序和python程序的區(qū)別（負數補碼的區(qū)別）。

而且在這道題目里面，還要注意和1相減進行與操作的計算方式求解個數

5、求解二進制中1的個數，用python寫，就是這樣的

實例

class Solution:
    def NumberOf1(self, n):
        # write code here
        if n<0:
            n=n&0xffffffff #這個是python里面的，python和別的語言存儲負數的格式有點區(qū)別
        temp=0x00000001
        count=0
        for i in range(64):
            if n&temp:
                count=count+1
            temp=temp<<1
        return count

6、（另一個題，但是也是按位操作）二進制（64位）中有且只有1個1（想要時間復雜度的低的關鍵），求解這個數字的的第幾位是那個1。比如輸入8，輸出4。

方法1：O(n)的時間復雜度

實例

def search_1(input_n):
    if input_n<0:
        input_n=input_n&0xffffffff
    temp=0x00000001
    for i in range(64):
        if input_n&temp:
            return i+1
        temp=temp<<1
    return 0

方法2：O(logn)，主要是使用二分法求解，但是關鍵的一點是需要判斷他的值的大小。其實也可以使用math.log(input_n,2)進行求解（但是這個庫函數的時間復雜度就不太清楚了）

到此，相信大家對“Python和 c++/c/java對于負數的存儲方式有什么不同”有了更深的了解，不妨來實際操作一番吧！這里是創(chuàng)新互聯(lián)網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續(xù)學習！

網頁標題：Python和c++/c/java對于負數的存儲方式有什么不同-創(chuàng)新互聯(lián)
鏈接地址：http://aaarwkj.com/article36/copopg.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供企業(yè)網站制作、網站維護、網站制作、關鍵詞優(yōu)化、外貿網站建設、響應式網站

廣告

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