免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1827 | 回复: 0

发段C程序,练练手:用64位保存2个无符号整数的乘法结果 [复制链接]

论坛徽章:
0
发表于 2009-02-28 17:44 |显示全部楼层
闲来无事,写了段小C代码,贴上来玩玩,哈哈哈~
/*****************************************************************
* 实现两个unsigned int 类型的整数相乘,结果保存在两个unsigned int变量
* 中。其基本思想是把unsigned int分拆为两个unsigned short分别相乘,就和
* 做2位十进制数的乘法一样一样的,只不过一个是逢10进位,一个是逢0x10000进位
*****************************************************************/

typedef unsigned long u32;

void u32_multiply(u32 a, u32 b, u32 *result_hi, u32 *result_lw)
{
        u32 result[4];
        u32 g; //进位
        u32 t; //余数
        int len;

        //b的低16位与a相乘,结果保存在result数组中
        memset(result, 0, sizeof(result));
        result[0] = (a & 0xffff) * (b & 0xffff);
        g = result[0] >> 16;
        t = result[0] & 0xffff;
        result[0] = t;       
        len = 1;

        while(g)
        {
                result[len++] += g & 0xffff;
                g >>= 16;
        }

        result[1] += (a >> 16) * (b & 0xffff);
        g = result[1] >> 16;
        t = result[1] & 0xffff;
        result[1] = t;
        len = 2;

        while(g)
        {
                result[len++] += g & 0xffff;
                g >>= 16;
        }
       
        //b的高16位与a相乘,结果累加在result数组中
        result[1] += (a & 0xffff) * (b >> 16);
        g = result[1] >> 16;
        t = result[1] & 0xffff;
        result[1] = t;
       
        len = 2;
        while(g)
        {
                result[len++] += g & 0xffff;
                g >>= 16;
        }

        result[2] += (a >> 16) * (b >> 16);
        g = result[2] >> 16;
        t = result[2] & 0xffff;
        result[2] = t;

        len = 3;
        while(g)
        {
                result[len++] += g & 0xffff;
                g >>= 16;
        }

        *result_lw = ((result[1] & 0xffff) << 16) | (result[0] & 0xffff);
        *result_hi = ((result[3] & 0xffff) << 16) | (result[2] & 0xffff);

}
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP