关于昨天群里讨论的除法

sky-Hawk where

今天看到昨天qq群里有人提问说：

两个64位的无符号类型做除法，编译器老是报错
定义了一个64位的无符号类型，typedef unsigned long long uint_64;
uint_64 tps = 从其它变量复制过来的一个32位数；
uint_64 tmp = 从其它变量复制过来的一个64位数；
uint_64 tmp2 = tmp / tps;

他要找除法的算法，@张叁给找了个汇编的，可是好像还不够用。
鄙人抛块砖吧：

1. __int64 my_div(__int64 *i1,__int64 *i2){//这里所有数字都是64位的
   
2.         __int64 i_i,i_r;
   
3.         i_r=0;
   
4.         for(i_i=64-1;i_i>=0;i_i--)//从最高的63位开始一直到最低的0位
   
5.         {
   
6.                 i_r<<=1;
   
7.                 if((*i1)>=((*i2)<<i_i))//本级如果够除
   
8.                 {
   
9.                         i_r+=1;
   
10.                         (*i1)-=((*i2)<<i_i);
    
11.                 }
    
12.         }
    
13.         return i_r;//返回除的结果，如果需要，这时候的(*i1)是余数
    
14. }
    

复制代码

思想和汇编的一样，性能差点。
又想到实际上不用把64位都过一遍，于是：

1. typedef unsigned __int64 my_int;
   
2. unsigned char my_div(my_int *i1,my_int *i2){//这里所有数字8、16、32、64位的就都可以了
   
3.         my_int i_r;
   
4.         char i_i=0;
   
5.         if(*i2)
   
6.         {
   
7.                 while((*i1)>((*i2)<<i_i) )i_i++;
   
8.                 for(i_r=0,i_i--;i_i>=0;i_i--)//从可能的最高位开始一直到最低的0位
   
9.                 {
   
10.                         i_r<<=1;
    
11.                         if((*i1)>=((*i2)<<i_i))//本级如果够除
    
12.                         {
    
13.                                 i_r+=1;
    
14.                                 (*i1)-=((*i2)<<i_i);
    
15.                         }
    
16.                 }
    
17.                 (*i2)=i_r;
    
18.                 return 0;//返回:这时候(*i1)是余数,(*i2)是除的结果
    
19.         }
    
20.         else
    
21.         {
    
22.                 return 1;//出错了
    
23.         }        
    
24. }

复制代码

大家拿玉来砸吧……克拉大钻更好

sky-Hawk where

把抱的错贴上来啊，这样才好给你分析

sky-Hawk where

xiaopaohu123 发表于 2013-2-21 14:13
把抱的错贴上来啊，这样才好给你分析

上面的代码经过测试了，不过我一直联系不到昨天提问题的人，所以还不知能否解决他的困难。

sky-Hawk where

楼主强悍 厉害啊

sky-Hawk where

nemon 发表于 2013-2-21 14:21
上面的代码经过测试了，不过我一直联系不到昨天提问题的人，所以还不知能否解决他的困难。 ...

我还以为是你要问问题的，呵呵

sky-Hawk where

nemon 发表于 2013-2-21 14:21
上面的代码经过测试了，不过我一直联系不到昨天提问题的人，所以还不知能否解决他的困难。 ...

谢谢啦。
我是在移植一款操作系统的时候碰到遇到的这个问题，原有的代码也没有这块内容，我在添加系统功能的时候需要做一下。可能原作者也发现这样用不合适，所以就没加，后来我跳过了64位除法的问题，用其它方法完成任务了。
LZ的专研精神，我很敬佩。

sky-Hawk where

学习学习

lzw20012001-362

请问哪个qq群

nemon

lzw20012001 发表于 2013-4-7 09:27
请问哪个qq群

135513647