怎么实现除以3的运算

2万 · 2019-2-20 12:40

听说精简指令集只有移位运算，加减法运算器。

2万 · 2019-2-20 12:44

什么意思？不是很明白你说的什么

2万 · 2019-2-20 12:50

比如除以2吧，就是右移1位，乘以2就是左移1位。
乘以3就是=x+(x<<1)
那么除以3改怎么算呢？

1万 · 2019-2-20 12:53

x /=3;

2万 · 2019-2-20 12:57

他问的是只使用加减法和移位运算怎么实现。。

1万 · 2019-2-20 12:59

我也想知道，不知道编译后的汇编代码能否看出来。

1万 · 2019-2-20 13:03

楼主精神可嘉，还研究这些算**

2万 · 2019-2-20 13:07

写段代码，有-s 参数编译一下，然后查看一下汇编源代码

2万 · 2019-2-20 13:10

说句实话，现在的编程真的不需要研究这个了，没RAM换RAM，没FLASH增加FLASH，速度不够可以换芯片，你只要有思路就行了。不差这几行代码

2万 · 2019-2-20 13:13

如果没有除法指令，那么就只好移位/比较/相减了

2万 · 2019-2-20 13:20

如果要搞编译器开发，我觉得必须的研究这个简单的算法，看似简单，我也没想出来怎么做。

2万 · 2019-2-20 13:24

// y= x / 3

y = 0;
while (!(x<3))
{
x -= 3;
y++;
}

2万 · 2019-2-20 13:26

有除法指令的啊

2万 · 2019-2-20 13:31

遇到高手了，这个方法果然可以实现任意非移位除法。

2万 · 2019-2-20 13:35

你楼下的高人给出方法了，虽然看似简单，但是能想到真不容易，愁死我了，这个问题。

2万 · 2019-2-20 13:37

突然有个想法了，就是是不是可以移位，就看除数的二进制是不是只有1位是1.
比如2,4,8,16分别是0010,0100,1000,1 0000

2万 · 2019-2-20 13:42

然而如果数比较大或许会花费非常多的时间。。。。。。

2万 · 2019-2-20 13:46

你说的对啊。所以有的单片机提供了专用的除法器。

2万 · 2019-2-20 13:48

果然有高人，虽然笨拙，但是解决了楼主的问题，就是用有限的指令，实现复杂的功能。

1万 · 2019-2-20 13:53

把y = 0 改成y= x>>2;可以减少75%的循环