首页 后端开发 C++ 为什么 C 中的右移位运算符 (`>>`) 在移位 32 位时会产生意外结果?

为什么 C 中的右移位运算符 (`>>`) 在移位 32 位时会产生意外结果?

Oct 25, 2024 am 10:17 AM

C 中的

Why does the right shift operator (`>>`) 在移位 32 位时会产生意外结果?
C 中的 >`) 在移位 32 位时会产生意外结果? " />

右移运算符的意外行为 (1 >> 32)

在编程领域,右移运算符 (>> 32) ) 通常用于执行按位运算,特别是用整数除以 2 的幂,但是,当移位较大的值时,可能会出现奇怪的行为,如以下 C 代码所示:

<code class="cpp">int foo(int a, int b) {
   return a >> b;
}

int bar(uint64_t a, int b) {
   return a >> b;
}

int main() {
    std::cout << "foo(1, 32): " << foo(1, 32) << std::endl;
    std::cout << "bar(1, 32): " << bar(1, 32) << std::endl;
    std::cout << "1 >> 32: " << (1 >> 32) << std::endl; //warning here
    std::cout << "(int)1 >> (int)32: " << ((int)1 >> (int)32) << std::endl; //warning here
}
登录后复制

令人惊讶的是。 ,该程序的输出显示了意想不到的结果:

foo(1, 32): 1 // Should be 0
bar(1, 32): 0
1 >> 32: 0
(int)1 >> (int)32: 0</code>
登录后复制

这些结果背后的基本原理在于 CPU 和编译器的内部工作原理。

foo() 的行为函数

在foo()函数中,移位操作是在没有强制转换的情况下执行的,导致CPU执行逻辑右移,在许多架构上,逻辑右移被实现为>。 > (b % 32),实际上忽略了 b 的高位,因此 foo(1, 32) 结果为 1 >> (32 % 32),其计算结果为 1 >> 0,结果为 1。

为什么转换为 64 位整数很重要?

在 bar() 函数中,提供了一个 64 位无符号整数,确保结果得到保证为 0,因为 b (32) 小于操作数 (64) 中的位数。然而,当 b 更改为 64 时,结果变得不可预测,并且可能仍会产生 1。

编译器优化

在 1 >> 的情况下32、(int)1>> (int)32,编译器在编译时优化这些常量表达式。该标准指定了右移的未定义行为,其中计数为负数或大于或等于操作数的长度。由于 32 超出了操作数的长度,编译器无法确定结果并输出 0 作为安全后备。

CPU 特定行为

右移的实现不同 CPU 的操作可能有所不同。在 x86/x86-64 架构上,逻辑右移实际上是 >> (b % 32 或 64),取决于模式。然而,在 ARM 处理器上,右移运算保证大于或等于 32 的移位为零。

结论

使用右移运算符时,这一点至关重要考虑潜在的未定义行为,特别是当移位计数超过操作数的长度时。转换为更广泛的整数类型(例如 64 位整数)可以确保不同 CPU 和编译器之间的结果一致。

以上是为什么 C 中的右移位运算符 (`>>`) 在移位 32 位时会产生意外结果?的详细内容。更多信息请关注PHP中文网其他相关文章!

本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

AI Hentai Generator

AI Hentai Generator

免费生成ai无尽的。

热门文章

R.E.P.O.能量晶体解释及其做什么(黄色晶体)
1 个月前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.最佳图形设置
1 个月前 By 尊渡假赌尊渡假赌尊渡假赌
威尔R.E.P.O.有交叉游戏吗?
1 个月前 By 尊渡假赌尊渡假赌尊渡假赌

热工具

记事本++7.3.1

记事本++7.3.1

好用且免费的代码编辑器

SublimeText3汉化版

SublimeText3汉化版

中文版,非常好用

禅工作室 13.0.1

禅工作室 13.0.1

功能强大的PHP集成开发环境

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

C语言数据结构:树和图的数据表示与操作 C语言数据结构:树和图的数据表示与操作 Apr 04, 2025 am 11:18 AM

C语言数据结构:树和图的数据表示与操作树是一个层次结构的数据结构由节点组成,每个节点包含一个数据元素和指向其子节点的指针二叉树是一种特殊类型的树,其中每个节点最多有两个子节点数据表示structTreeNode{intdata;structTreeNode*left;structTreeNode*right;};操作创建树遍历树(先序、中序、后序)搜索树插入节点删除节点图是一个集合的数据结构,其中的元素是顶点,它们通过边连接在一起边可以是带权或无权的数据表示邻

C语言文件操作难题的幕后真相 C语言文件操作难题的幕后真相 Apr 04, 2025 am 11:24 AM

文件操作难题的真相:文件打开失败:权限不足、路径错误、文件被占用。数据写入失败:缓冲区已满、文件不可写、磁盘空间不足。其他常见问题:文件遍历缓慢、文本文件编码不正确、二进制文件读取错误。

在C中如何有效地使用RVALUE参考? 在C中如何有效地使用RVALUE参考? Mar 18, 2025 pm 03:29 PM

文章讨论了在C中有效使用RVALUE参考,以进行移动语义,完美的转发和资源管理,重点介绍最佳实践和性能改进。(159个字符)

c上标3下标5怎么算 c上标3下标5算法教程 c上标3下标5怎么算 c上标3下标5算法教程 Apr 03, 2025 pm 10:33 PM

C35 的计算本质上是组合数学,代表从 5 个元素中选择 3 个的组合数,其计算公式为 C53 = 5! / (3! * 2!),可通过循环避免直接计算阶乘以提高效率和避免溢出。另外,理解组合的本质和掌握高效的计算方法对于解决概率统计、密码学、算法设计等领域的许多问题至关重要。

如何使用C中的移动语义来提高性能? 如何使用C中的移动语义来提高性能? Mar 18, 2025 pm 03:27 PM

本文讨论了使用C中的移动语义来通过避免不必要的复制来提高性能。它涵盖了使用std :: Move的实施移动构造函数和任务运算符,并确定了关键方案和陷阱以有效

c语言函数的基本要求有哪些 c语言函数的基本要求有哪些 Apr 03, 2025 pm 10:06 PM

C语言函数是代码模块化和程序搭建的基础。它们由声明(函数头)和定义(函数体)组成。C语言默认使用值传递参数,但也可使用地址传递修改外部变量。函数可以有返回值或无返回值,返回值类型必须与声明一致。函数命名应清晰易懂,使用驼峰或下划线命名法。遵循单一职责原则,保持函数简洁性,以提高可维护性和可读性。

c语言函数名定义 c语言函数名定义 Apr 03, 2025 pm 10:03 PM

C语言函数名定义包括:返回值类型、函数名、参数列表和函数体。函数名应清晰、简洁、统一风格,避免与关键字冲突。函数名具有作用域,可在声明后使用。函数指针允许将函数作为参数传递或赋值。常见错误包括命名冲突、参数类型不匹配和未声明的函数。性能优化重点在函数设计和实现上,而清晰、易读的代码至关重要。

c和c#的区别和联系有哪些 c和c#的区别和联系有哪些 Apr 03, 2025 pm 10:36 PM

C和C#虽有类似之处,但截然不同:C是面向过程、手动内存管理、平台依赖的语言,用于系统编程;C#是面向对象、垃圾回收、平台独立的语言,用于桌面、Web应用和游戏开发。

See all articles