(面试题)请用C语言实现在32位环境下，两个无符号长整数相加的函数，相加之和不能存储在64位变量中...

分析：长整数相加，将结果分为高位和低位部分，分别保存在两个32整数中。

比如：unsigned int a = 0xFFFFFFFF, unsigned int b = 0x1，

结果用unsigned int c保存，c = a + b ，这样c的结果是0x00000000，因为高于32位的部分被截断了，所以

低位部分的结果就是c里保存的内容，再用一个unsigned int变量保存结果的高位部分，高位部分只可能有两种值，

0 或 1 ， 就好比十进制两个一位数相加，最大也就是9+9 ， 进位部分最大也就是1。

0xFFFFFFFF + 0x00000001 = 0x1 00000000（将这个结果用两个32位整数保存）

代码：

#include <stdio.h>

//add1 和 add2 相加的结果高位保存在 pSumHigh， 低位保存在 pSumLow
void add64(unsigned add1, unsigned add2, unsigned * pSumHigh, unsigned *pSumLow)
{
    *pSumLow = add1 + add2;
    if (*pSumLow < add1 || *pSumLow < add2)
    {
        *pSumHigh = 1;
    }
    else{
        *pSumHigh = 0;
    }
}

int main()
{
    unsigned high,low;
    // 输出unsigned int 要用 %u
    add64(0xFFFFFF00, 0xFF, &high, &low);
    printf("high = %u, low = %u \n", high, low);

    add64(0xFFFFFFFF, 0x01, &high, &low);
    printf("high = %u, low = %u \n", high, low);

    add64(0xFFFFFFFF, 0xFFFFFFFF, &high, &low);
    printf("high = %u, low = %u \n", high, low);

    return 0;
}

执行结果：

0xFFFFFFFF 是32位无符号整数的最大数，等于4294967295。

（完）

转载于:https://www.cnblogs.com/fwst/p/4689122.html