怎么实现除以3的运算

只看该作者 · 2021-1-6 23:15

很底层的知识学习到了很多

2万 · 2021-1-6 23:19

又见高手，厉害，大家的智慧聚集在一起，牛X大了。

2万 · 2021-1-6 23:23

魔数除法，基本上汇编指令1乘法+1移位就可以了，效率都精度不错的：
0xAAAAAAAB、0x66666667、0x24924925、0x51EB851F、0x10624DD3...（3，5，7，...）
例如：
int32 divby3(int32 x)
{
return ((int64) x*0xAAAAAAABUL) >> 33 ;
//返回高32位右移一位
}
也可以缩短下0xAAAAAAAB，精简点为0xAAAB, 根据数据位宽来优化下

只看该作者 · 2021-1-6 23:25

额除以4为基础来做运算可能会更好一点但是想了半天也不知道怎么弄

2万 · 2021-1-6 23:28

按照手算除法的模式写的

//r=a/b
uint16_t a_div_b(uint16_t a, uint16_t b)
{
uint16_t r = 0,i=1;
if(b == 0)
      return 0xffff;
while(!(b&0x8000))
{
      b = b<<1;
      i = i<<1;
}
while(i>0)
{
      if(a>=b)
      {
         r |= i;
         a = a-b;
      }
      b = b>>1;
      i = i>>1;
}
return r;
}