python左移，偏移溢出，解决方案

最新推荐文章于 2024-08-06 16:27:11 发布
原创 最新推荐文章于 2024-08-06 16:27:11 发布 · 1.6k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python

本文探讨了在Python中进行二进制左移运算时可能导致的溢出问题。当一个字节的整数如190（0b10111110）左移一位时，由于超出最大值255，实际结果380并不符合预期的124。解决方法是对结果进行与操作，用255（0b11111111）进行掩码，以确保结果不超过字节范围。通过示例代码展示了如何正确处理这种溢出情况。
部署运行你感兴趣的模型镜像

 1、前置条件

        假如 int 是1个字节，最大值为0b11111111（十进制 255）

2、问题描述、原因及解决方案

问题描述：

如果一个数  0b10111110（190）   
左移1位(高位截断  低位补0)    190 <<1  = 380(python操作)  其实这个时候 已经溢出了  最大值255

原因：

从二进制看   预期是  0b01111100(124)  实际 是  0b1,01111100(380) ,多了一个字节， 高位有一个1

解决方案：

去掉高位的1，& 11111111（255）即可

3、Python操作

>>> 190 <<1
380

>>> 380 &255
124

您可能感兴趣的与本文相关的镜像

Python3.8

Python3.8

Conda
Python

Python 是一种高级、解释型、通用的编程语言，以其简洁易读的语法而闻名，适用于广泛的应用，包括Web开发、数据分析、人工智能和自动化脚本

python 实现二进制移位算法
luthane的博客
10-26 1070
二进制移位算法是在计算机科学和电子工程中广泛应用的一种基本算术运算方法，它主要涉及到将一个数的二进制表示向左或向右移动指定的位数。这种运算方法可以分为左移和右移两种操作，以及逻辑移位和算术移位等不同类型。
Python面试题-3
weixin_41312759的博客
06-19 1228
在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答时，它将取消上一步甚至是上几步的计算，再通过其他的可能的分步解答再次尝试寻找问题的答案。在进行大数计算时，需要注意的是，Python的整数运算实际上是用C语言实现的，因此在处理特别大的整数时，速度可能会比纯Python实现的整数慢。接着，函数遍历所有可能的选项，做选择，递归调用自身，然后撤销选择，尝试其他的选项。使用双指针算法时，重要的是要确保指针的移动是根据问题的具体需求来进行的，并且要正确地初始化和更新指针的位置。
python3解决位移溢出
jiede1的博客
11-19 3603
在观看该文章前，读者先可以看看这篇文章，清晰明了的介绍了位移的操作：https://www.cnblogs.com/yx729315991/p/6387711.html 因为要将js的一个签名算法移植到python上，遇到一些麻烦。 int无限宽度，不会溢出 算法中需要用到了32位int的溢出来参与运算，但是python的int是不会溢出的，达到界限后会自己转为long，所以很麻烦。 #使用-34...
左移溢出的问题
****mey********的博客
06-15 714
Uint8 左移 三位 结果存到U16,如果做移位运算不强制转换类型，会溢出吗
C语言中的整型溢出和移位溢出
u013658041的博客
09-27 1万+
1 整型溢出    原文链接：https://coolshell.cn/articles/11466.html     整型溢出，分为无符号整型溢出和有符号整型溢出。 对于unsigned整型溢出，C的规范是有定义的——“溢出后的数会以2^(8*sizeof(type))作模运算”，也就是说，如果一个unsigned char（1字符，8bits）溢出了，会把溢出的值与256求模
位移溢出问题
redxu的专栏
10-29 8979
<br />“    今天调试程序，调出来个问题，就是左移溢出的问题。<br />unsigned short COM_BUFB[2048];<br />if( !( ((COM_BUFB[k+1]<<16) + COM_BUFB[k] ) == 0 || ((COM_BUFB[k+1]<<16) +COM_BUFB[k])==0xfffffff7 ) ) <br />其中，COM_BUFB是个16位的数组，COM_BUFB[k+1]<<16的结果就是0了。遂，错误。”<br /> <br />以前想法有些
算术左移后溢出判断
热门推荐
qq_35661481的博客
01-06 1万+
取一字节为例，能表示的数字从 -128 ~ 127先看正数，比如 9，就是 0000 1001，最高位（符号位）和数据最高位都是 0. 左移得到 0001 0010 也就是 18再看负数 -9，就是 -(0000 1001) 也就是 1111 0110 + 1 即 1111 0111，最高位（符号位）和数据最高位都是 1. 左移后是 1110 1110，反过来是 (1110 1101 + 1)-
python课程笔记
weixin_42393960的博客
11-13 1451
python学习笔记一、python1.计算机组成2.了解python2.1特点2.2版本号2.3、python基础学习路线二、python入门2.1、环境搭建2.1.1、python解释器2.1.2、下载python解释器2.1.3、PyCharm2.1.4、注释2.2、变量2.3、输出2.4、输入2.5、数据类型三、流程控制3.1、条件语句3.2、循环四、数据序列4.1、字符串4.2、列表4.3、字典4.4、元组五、函数5.1、参数5.2、返回值六、文件操作七、面向对象八、模块、包、异常九、综合实战二、
Leecode刷题记录（Python）（按代码随想录顺序）
weixin_44283270的博客
06-17 1682
时间O(n2)，空间O(1)
【阿里内部教程】python初阶：基础语法 python全栈自动化测试系类
分享测试知识
12-27 3056
python基础语法 ​ ​ ​ ​ 配置环境变量 ​ ​ 验证一下 ​ ​ 安装pycharm ​ 更换下载源 ​ 试一下安装numpy ​ 更新pip 说明pip可以更新 ​ 进行更新操作命令 ​ PyCharm配置 ​ ​ ​ ​ 更换一下字体大小 ​ 感谢每一个认真阅读我文章的人，看着粉丝一路的上涨和关注，礼尚往来总是要...
C语言 左移溢出
qq_36243592的博客
03-03 889
2. 左移操作中，若常量移位到符号位，会得到错误的结果(如图变量b c),具体错误的结果依赖于编译器的实现方式,此时需要进行强制类型转换(如图变量a d)1. 在c语言中，常量的默认类型为signed int(如图变量b c)
【简单】Leetcode整数反转//左移位数表示//溢出问题解决方法
冷眼看world的博客
11-19 689
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 ...
python字母移位_python移位运算的实现
weixin_39616686的博客
12-03 1384
密码算法程序设计实践选的SHA-1。在写的过程中遇到一丢丢关于python移位的问题，记录一下。SHA-1其中第一步需要填充消息。简单阐述一下sha1填充消息的过程：如输入消息“123”，先转成ascii码——313233，消息长度为3*8=24。即00110001 00110010 00110011然后填充一个1占1bit，再填充447-24bit个0。10000000...00000000最后...
python 读取文件时偏移量存在问题的处理办法
qq_25176789的博客
02-24 996
问题 前几天遇到一个问题，python读取文件时用f.find(“xxx”)获取到偏移量后用f.seek()值定位偏移量，结果发生了一个奇妙的现象，打印出来的readline并非偏移到的那一行。 思考 导致偏移出现偏差的原因有可能： 1. 存在中文字段，gbk的中文字段占有2个字节 2. 回车键“/t/r”占有两个字符 处理方式 鉴于上述原因进行以下操作： 另外定义重新打开一个文件对象用于查找偏...
【知识点补充】算术左移判断溢出
yuanwu932730169的博客
08-06 2991
综上所述，算术左移判断溢出的方法主要是检查移出的位是否符合预期（全为0对于正数，全为1对于负数），以及考虑左移后结果的合理性。无论是正数还是负数，都需要进行这些检查来确定是否发生了溢出。算术左移判断溢出的方法主要关注符号位的变化以及移出位的值。
为什么补码算术左移会发生溢出？什么情况会溢出？
H_define的博客
07-18 1万+
2、如果符号位为1，最高数位为0，形如10xxx…xxx，那么这是一个负数，不管后面是多少，其绝对值必超过最小值的绝对值的一半假如有8位，最小值为。1、如果符号位为0，最高数位为1，形如01xxx…xxx，那么这是一个正数，而且不管有几位，必超过最大值的一半假如有8位，最大表示数值为。我们知道，算术移位符号位保持不变，那为什么左移后会溢出呢，符号位不是没变吗？结论当补码算术左移时，若符号位与最高数位不同，则会发生溢出。，准确的说最大为10111111，即后面全是1，其真值为。...
python左移位运算_python移位操作
weixin_39761880的博客
12-17 1725
Python之位移操作符所带来的困惑郑昀@玩聚SR20091013一、现象Python中执行左移操作(即将一个数的二进制位整体向左移若干位，移位后在低位补零，高位溢出部分舍弃)：>>>1000<<25结果是：33554432000L而在C#、C++等语言中执行同样的左移操作，结果却迥然不同...文章郑昀2016-04-264237浏览量7. python 运算...
Python运算符中的 位运算符左移和右移
weixin_44098348的博客
04-12 1745
一.整数在内存中的存储方式1.原码，补码，反码2.注意事项二.操作符1.左移操作符2.右移操作符。
C语言左移超过31的处理方法
小半之家
07-02 2883
c语言左移超过31时的编译报错和结果有误的优化方法
浮点数左移
最新发布
03-22
### 浮点数左移操作的实现方法 浮点数本身并不支持直接的位移操作，原因在于其内部结构遵循 IEEE 754 标准[^1]。该标准定义了浮点数由符号位、指数位和尾数位构成，这使得直接应用位移操作无法保持数值的意义。 然而，在某些特定场景下可以通过间接手段模拟浮点数的“左移”效果。以下是几种可能的方法： --- #### 方法一：调整指数部分 对于浮点数而言，“左移”的概念可以理解为增大数值规模。由于浮点数的实际值是由 \( \text{Value} = (-1)^{\text{sign}} \times (1 + \text{mantissa}) \times 2^{\text{exponent-bias}} \) 计算得出，因此可以直接增加指数部分来达到类似整数左移的效果。 ##### 实现思路： - 提取当前浮点数的指数部分并加一定偏移量。 - 更新后的指数重新写入到原始浮点数中。 ##### 示例代码（C++）： ```cpp #include <iostream> #include <cmath> void float_left_shift(float& value, int shift_amount) { if (shift_amount < 0) return; // 不允许负向移动 const unsigned char* bytes = reinterpret_cast<const unsigned char*>(&value); uint32_t raw_bits; std::memcpy(&raw_bits, bytes, sizeof(raw_bits)); // 获取指数部分 int exponent = ((raw_bits >> 23) & 0xFF) - 127; // 调整指数 exponent += shift_amount; // 如果超出范围，则设置为无穷大或溢出处理 if (exponent >= 128) { raw_bits |= 0x7F800000u; // 设置为正无穷 } else { raw_bits &= ~(0xFF << 23); // 清零原有指数 raw_bits |= ((exponent + 127) << 23); // 插入新指数 } std::memcpy(&value, &raw_bits, sizeof(value)); } int main() { float num = 5.0f; float_left_shift(num, 1); std::cout << "After left shift by 1: " << num << std::endl; return 0; } ``` 此方法仅适用于简单情况下的近似倍增需求，并需注意边界条件如上溢等问题。 --- #### 方法二：利用数学函数 另一种更通用的方式是借助 `std::ldexp` 函数完成浮点数的有效倍增。它能够精确控制基数与幂次的关系而无需手动解析比特级细节。 ##### 使用说明： 调用 `std::ldexp(x, n)` 返回的结果相当于 \( x \cdot 2^n \)，正好对应于一次虚拟意义上的 “n 次左移”。 ##### 示例代码（Python）： ```python import math def float_left_shift(value, shift_amount): if shift_amount < 0: raise ValueError("Shift amount must be non-negative.") return math.ldexp(value, shift_amount) num = 5.0 result = float_left_shift(num, 1) print(f"After left shift by 1: {result}") ``` 这种方法更加安全可靠且易于移植至不同平台环境之中[^3]。 --- #### 方法三：通过联合体访问底层表示 如果确实需要深入干预硬件层面的数据布局，则可考虑采用 C/C++ 中的 union 结构同时视作浮点数及其对应的整型表现形式来进行逐位操控。不过这种方式高度依赖具体架构特性因而缺乏跨平台兼容性保障。 ##### 示例代码（C）： ```c union FloatBits { float f; struct { #if __BYTE_ORDER__ == __ORDER_LITTLE_ENDIAN__ uint32_t mantissa : 23; uint32_t exponent : 8; uint32_t sign : 1; #else #error Unsupported endianness. #endif }; }; void float_left_shift_union(FloatBits* fb, int shift_amount) { if (shift_amount < 0 || !fb->exponent) return; fb->exponent += shift_amount; if (fb->exponent > 254) { // Prevent overflow into infinity fb->exponent = 254; fb->mantissa = 0; } } FloatBits test_fb = {.f = 5.0}; float_left_shift_union(&test_fb, 1); printf("Result after shifting: %f\n", test_fb.f); ``` 尽管如此灵活强大但仍建议谨慎选用以免引入难以调试的问题[^4]。 --- ### 注意事项 无论采取何种策略均应留意以下几点： - **精度损失**：频繁改变指数可能导致有效数字丢失； - **异常检测**：务必防范非法输入引发未定义行为； - **标准化约束**：始终确保最终结果仍处于合法范围内。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值