c++ - 删除第一位

Question

假设您不知道数字有多大或其数据类型，是否有一种有效的方法可以在 C++/Python 中删除数字的第一位？

我知道在 Python 中我可以通过获取 bin(n)、将字符串截断 1，然后将其重新转换为 int 来实现，但我很好奇是否有更“数学”的方法来做到这一点。

例如假设数字是 6，二进制是 110。砍掉第一位，它变成 10，或 2。

Answer 1

有一个小技巧，可以一次删除一点，直到只剩下最上面的:

def upper_bit(x):
    while x & (x - 1):
        x &= x - 1
    return x

现在您可以将其用作 mask :

def mask_off(x, mask):
    return x & ~mask

>>> mask_off(6, upper_bit(6))
2

请注意，由于 Python 整数的无限特性，这仅适用于正数。