zoukankan      html  css  js  c++  java
  • (面试题)请用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 
    ", high, low);
    
        add64(0xFFFFFFFF, 0x01, &high, &low);
        printf("high = %u, low = %u 
    ", high, low);
    
        add64(0xFFFFFFFF, 0xFFFFFFFF, &high, &low);
        printf("high = %u, low = %u 
    ", high, low);
    
        return 0;
    }

    执行结果:

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

    (完)

  • 相关阅读:
    网络编程
    正则表达式
    对空气质量历史数据的爬取
    通过移动设备行为数据预测性别年龄
    电影口碑与海报图像的相关性分析
    微博情感分析
    《python3网络爬虫开发实战》--验证码的识别
    python编程快速上手
    Echarts树图定制详解
    Servlet学习笔记【2】---Http数据包
  • 原文地址:https://www.cnblogs.com/fwst/p/4689122.html
Copyright © 2011-2022 走看看