怎么实现除以3的运算

2万 · 2019-2-20 13:57

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

2万 · 2019-2-20 14:00

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

2万 · 2019-2-20 14:03

按照手算除法的模式写的

//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;
}

2万 · 2019-2-20 14:07

结贴了，多谢大家讨论这么多哈，呵呵

只看该作者 · 2019-2-20 18:58

现在很少有人研究这么透了，一起学习下

1万 · 2019-3-6 12:56

不太了解汇编指令

1万 · 2019-3-6 12:58

呵呵呵好像是的

1万 · 2019-3-7 08:57

用c语言没有问题啊

1万 · 2019-3-7 09:50

直接除法不可以吗