编写一个函数，要求输入任意两个无符号32位整形数，在控制台打印两个数相加的结果，要求禁止使用64位变量

最新推荐文章于 2023-11-03 16:56:32 发布

hhf,

最新推荐文章于 2023-11-03 16:56:32 发布

阅读量480

点赞数 1

文章标签： c语言算法

本文链接：https://blog.csdn.net/qq_60071225/article/details/127623288

版权

本文介绍了如何在C语言中编写一个函数，用于计算两个无符号32位整数的和，而不使用64位变量。关键在于通过判断是否溢出来确定高位值，当发生溢出时，高位设置为1，否则为0。低32位直接相加，通过比较相加结果和原始数值判断是否溢出。

摘要由CSDN通过智能技术生成

原理：

代码演示：

原理：

两个32位相加, 结果肯定小于32位 * 2即33位, 所以结果的两个无符数中高位的那个只能是0或者1
当相加的两个数太大发生溢出的时候, 结果的高32位手工置为1; 没有溢出的时候为0
所以低32位就是直接相加, 而高32位的值取决于相加的两个数是否会造成溢出
如果溢出, 直接相加的结果会被截断, 所以c = a + b, 如果发生溢出, 截断后的c是小于a且小于b的, 因为有部分被用来填充了

代码演示：

#include<stdio.h>
void add(unsigned int lhs, unsigned int rhs, unsigned int *pResult)
{
pResult[1] = rhs + lhs;
pResult[0] = pResult[1] < lhs && pResult[1] < rhs;
}
void add2(unsigned lhs, unsigned rhs, unsigned *pResult)
{
// 呃.. 这是无聊的做法; 标准当中long long是64位的
long long l = lhs;
l += rhs;
unsigned *p = (unsigned*)&l;
pResult[0] = p[1];
pResult[1] = p[0];
}
int main()
{
unsigned int result[2] = {0};
add(1u, 10u, result);
printf("%d,%d\n", result[0], result[1