python 的进位移位

Question

有什么办法可以让 Python 中的移位操作移出位，例如 x86 汇编中的进位标志？

我搜索了 python 手册和 inte.net，但似乎找不到任何有用的东西。

我需要它来检查 integer 是奇数 (CF=1) 还是偶数 (CF=0)，并在一个命令中将其除以二。 我知道我可以通过以下方式模仿预期的行为：

if x & 1==1: CF=1
else: CF=0

在我看来，这似乎是不必要的编码，或者我对 python 的期望很高。

Answer 1

Python中没有“移位和返回进位标志”操作 - 实际上，几乎在任何更高级别的语言中都没有。 即使在C中， y = x >> 1也会编译为您手动编写的完全相同的机器语言操作，并且您知道进位标志具有您想要的内容，无法访问它。

但是，自己很容易做到这一点。 而不是这个：

rest = x>>1
cf = get_carry_flag()

… 你做这个：

rest, cf = x>>1, x&1

它更紧凑 - 也可能更快。 记住，这是Python; x>>1不是转换为单个位移操作码，而是转换为字节码序列，解释器通过调用一个函数来处理，该函数跟随指向表示任意长度整数的链表的指针并转移...

---

对于转移的其他方式，对左移没有溢出，所以你要专门%折顶位。 一旦你这样做，在丢弃之前记住最高位并不是额外的负担。

Answer 2

左移：

x,bit= x<<1, (x&128)>>7

右移：

x,bit= x>>1, x&1

每次执行它时，您都会得到高位或低位以及“x”移位

>>> x=0x5a
>>>
>>>
>>> x,bit= x<<1, (x&128)>>7; bit 0
>>> x,bit= x<<1, (x&128)>>7; bit 1
>>> x,bit= x<<1, (x&128)>>7; bit 0
>>> x,bit= x<<1, (x&128)>>7; bit 1
>>> x,bit= x<<1, (x&128)>>7; bit 1
>>> x,bit= x<<1, (x&128)>>7; bit 0
>>> x,bit= x<<1, (x&128)>>7; bit 1
>>> x,bit= x<<1, (x&128)>>7; bit 0