怎么实现除以3的运算

发表于 2021-1-6 23:15

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

发表于 2021-1-6 23:19

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

发表于 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为基础来做运算可能会更好一点但是想了半天也不知道怎么弄

发表于 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;
}

发表于 2021-1-6 23:31

不太了解汇编指令

发表于 2021-1-6 23:36

呵呵呵好像是的

发表于 2021-1-6 23:38

用c语言没有问题啊

发表于 2021-1-6 23:41

直接除法不可以吗

发表于 2021-1-6 23:45

多谢大家讨论这么多哈，呵呵

发表于 2021-2-3 13:46

还能有这个说法？

发表于 2021-2-3 13:47

有很多种算法的啊

发表于 2021-2-3 13:48

移位计算就行

发表于 2021-2-3 13:48

除以3的话就有点麻烦了

发表于 2021-2-3 13:49

原来有这么多解决的办法

发表于 2021-2-3 15:55

yinxiangh 发表于 2021-1-6 23:41
直接除法不可以吗

如果是256位数除以256位数，直接除法能做吗？如果数非常大，超出了IDE的c语言支持的数据类型范围，这时候只能用汇编写了。

[STM32F1] 怎么实现除以3的运算

评论

浏览过的版块

无冕之王奖章

奔腾之江水

经常做客