模拟32位机器左移和加法
admin
2023-07-31 01:49:29
0次

首先，明确要实现什么功能。

因为，想实现即有在32位平台上的c++程序功能，有一个原来的hash算法需要实现，算法中涉及左移及加法，及溢出…Orz。

问题描述：用python实现原hash算法，需考虑32位环境。
解决思路：
首先敲几行，看一下实际运行情况：
32位机器上，c++程序：

1 << 31 == 2147483648
1 << 32 == 1
2304051616 + 94351853 == 94351636
...

于是边测边改，扣下如下代码：

def leftMoveNum(i, num):
    s = bin(i)
    num %= 32
    #print \'len(s),\', len(s)
    s = s[2:]
    #print \'orgin s, %34s\' % s
    if len(s) < 32:
        c = 32 - len(s)
        s = c * \'0\' + s
    #print \'dest  s, %34s\' % s

    s = \'\'.join([\'0b\', s[num:], num * \'0\'])
    #print \'end   s, %34s\' % s
    return int(s, 2)

def add(a, b):
    num = a + b
    s = bin(num)
    s = s[2:]
    s = \'\'.join([\'0b\', s[-32:]])
    return int(s, 2)

程序主要利用函数bin和int，python操作数字的二进制字符串很过瘾，但对边界极值没有检查，还存有bug。

python 32位左移

上一篇：UUID唯一资源命名空间的来龙去脉(RFC4122)

下一篇：win7 下搭建sublime的python开发环境

相关内容

热门资讯

500 行 Python 代码... 语法分析器描述了一个句子的语法结构，用来帮助其他的应用进行推理。自然语言引入了很多意外的歧义，以我们...
定时清理删除C:\Progra... C:\Program Files (x86)下面很多scoped_dir开头的文件夹 写个批处理 定...
Mobi、epub格式电子书如... 在wps里全局设置里有一个文件关联，打开，勾选电子书文件选项就可以了。
65536是2的几次方 计算2... 65536是2的16次方：65536=2⁶ 65536是256的2次方：65536=256 6553...
scoped_dir32_70... 一台虚拟机C盘总是莫名奇妙的空间用完，导致很多软件没法再运行。经过仔细检查发现是C:\Program...
小程序支付时提示：appid和... [Q]小程序支付时提示：appid和mch_id不匹配 [A]小程序和微信支付没有进行关联，访问“小...
pycparser 是一个用... `pycparser` 是一个用 Python 编写的 C 语言解析器。它可以用来解析 C 代码并构...
微信小程序使用slider实现... 众所周知哈，微信小程序里面的音频播放是没有进度条的，但最近有个项目呢，客户要求音频要有进度条控制，所...
python查找阿姆斯特朗数 题目解释 如果一个n位正整数等于其各位数字的n次方之和,则称该数为阿姆斯特朗数。 例如1^3 + 5...
Apache Doris 2.... 亲爱的社区小伙伴们，我们很高兴地向大家宣布，Apache Doris 2.0.0 版本已于...