当前位置：文江博客话题详情

Python - 对字符串应用补码

发布于 2024-09-26 21:34:18 字数 193 浏览 8 评论 0原文

我正在尝试将二进制补码添加到用字符串表示的二进制数中。假设字符串已经被翻转，我将如何“添加”1到最后一个字符，并根据需要替换字符串中的其他字符？

示例：100010 翻转为 011101，并表示为字符串。如何将补码应用于 011101 字符串？

其中真正让我困惑的部分是，如果用户输入一个二进制数，那么在应用二进制补码时，会涉及大量进位。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

以为你会在 2024-10-03 21:34:18

我只是将其作为数字，然后将其转换回来。

def tobin(x, count=8):
    # robbed from http://code.activestate.com/recipes/219300/
    return "".join(map(lambda y:str((x>>y)&1), range(count-1, -1, -1)))

def twoscomp(num_str):
    return tobin(-int(num_str,2),len(num_str))

print twoscomp('01001001') # prints 10110111
print twoscomp('1000')     # prints 1000 (because two's comp is cool like that)
print twoscomp('001')      # prints 111

I'd just do it as a number, then convert it back.

def tobin(x, count=8):
    # robbed from http://code.activestate.com/recipes/219300/
    return "".join(map(lambda y:str((x>>y)&1), range(count-1, -1, -1)))

def twoscomp(num_str):
    return tobin(-int(num_str,2),len(num_str))

print twoscomp('01001001') # prints 10110111
print twoscomp('1000')     # prints 1000 (because two's comp is cool like that)
print twoscomp('001')      # prints 111

回复收藏 0 原文

南七夏 2024-10-03 21:34:18

为了多样化，这里还有另一种方法，基于“补码”被定义为“补码”加一这一事实。这有点作弊，将中间的补码字符串值转换为整数并加一，然后使用 bin() 中添加的新内置函数将其转换回二进制字符串Python 2.6。

def onescomp(binstr):
    return ''.join('1' if b=='0' else '0' for b in binstr)

def twoscomp(binstr):
    return bin(int(onescomp(binstr),2)+1)[2:]

print twoscomp('01001001') # prints 10110111
print twoscomp('011101')   # prints 100011
print twoscomp('001')      # prints 111

Just for variety, here's yet another way based on the fact the Two's Complement is defined as the One's Complement plus one. This cheats a little and converts the intermediate one's complement string value into an integer to add one to it, and then converts it back to a binary string using the new built-in bin() function added in Python 2.6.

def onescomp(binstr):
    return ''.join('1' if b=='0' else '0' for b in binstr)

def twoscomp(binstr):
    return bin(int(onescomp(binstr),2)+1)[2:]

print twoscomp('01001001') # prints 10110111
print twoscomp('011101')   # prints 100011
print twoscomp('001')      # prints 111

回复收藏 0 原文