python 自定义无符号右移

本人在做算法题时发现,在Python中,没有直接提供无符号右移(Unsigned Right Shift)的操作符(如Java中的>>>)。在网上查询相关资料,并询问ai,发现并没有实现我想要的效果。 经过本人的探索和python数值不会溢出的特点,通过对数值进行取绝对值,再右移实现无符号右移。 本人是初学者,如果有什么不对或不严谨的地方望各位大佬指正。欢迎大家进行技术探讨。

想要的无符号右移效果

以java为例

java 复制代码
public class BinarySystem{
    public static void main(String[] args) {
        int num = 10;
        printBinary(num);       // 输出: 1010
        printBinary(num >>> 2); // 输出: 10

        num = -10;
        printBinary(num);       // 输出: 11111111111111111111111111110110
        printBinary(num >>> 2); // 输出: 111111111111111111111111111101
    }

    // 打印整数的二进制形式
    public static void printBinary(int num) {
        String binaryStr = Integer.toBinaryString(num);
        System.out.println(binaryStr);
    }
}

但是网上的资料和ai给的代码并不能实现上述结果。

自定义无符号右移

通过打印python整数二进制形式发现,python和java的二进制表达并不一样,java通过最高位判断正负,python负数是直接前面加-号。

python 复制代码
print(bin(5))   # 输出: 0b101
print(bin(-5))  # 输出:-0b101

print(bin(123456789))  # 输出:  0b111010110111100110100010101
print(bin(-123456789)) # 输出: -0b111010110111100110100010101

根据上述发现,再进行以下实验

python 复制代码
print(bin(123456789))           # 输出: 0b111010110111100110100010101
print(bin(123456789 >> 4))      # 输出: 0b11101011011110011010001

print(bin(-123456789))          # 输出:-0b111010110111100110100010101
print(bin(-123456789 >> 4))     # 输出:-0b11101011011110011010010
print(bin(-(-123456789) >> 4))  # 输出: 0b11101011011110011010001

结论

因为python无位数限制,取反不会溢出,所以python整数实现无符号位移只需要取绝对值后再右移即可。 下面是代码实现

python 复制代码
# 无符号右移
def unsignedRightShift(n, shift):
    return abs(n) >> shift
     
print(bin(unsignedRightShift(30, 2)))  # 输出:0b111
print(bin(unsignedRightShift(-30, 2))) # 输出:0b111
相关推荐
蒟蒻小袁35 分钟前
力扣面试150题--颠倒二进制位
java·算法·leetcode
boyedu1 小时前
比特币区块链共识算法:数字世界的信任密码
算法·区块链·共识算法·数字货币·加密货币·虚拟货币
pk_xz1234561 小时前
社区资源媒体管理系统设计与实现
网络·python·深度学习·算法·数据挖掘·媒体
1 小时前
LeetCode Hot 100 括号生成
算法·leetcode·职场和发展
逝雪Yuki1 小时前
Leetcode——42. 接雨水
c++·算法·leetcode·双指针·接雨水
香蕉可乐荷包蛋1 小时前
排序算法 (Sorting Algorithms)-JS示例
javascript·算法·排序算法
练习时长两年半的程序员小胡2 小时前
JVM 垃圾回收机制全景解析:从对象回收到收集算法
java·jvm·算法·垃圾回收
姜不吃葱2 小时前
【力扣热题100】哈希——两数之和
算法·leetcode·哈希算法·力扣热题100
AI4Sci.2 小时前
在云服务器上基于lora微调Qwen2.5-VL-7b-Instruct模型(下)
人工智能·算法·机器学习·大模型·lora微调·大模型本地部署·qwen2.5-vl-7b
一只小风华~2 小时前
JavaScript:数组常用操作方法的总结表格
前端·javascript·数据结构·vue.js·算法