京卓电子嵌入式学习：根查找算法探索与优化.pdfVIP

JackW.Crenshaw

根查找器已验证

对于a几列现在，我带你踏这些点的f(x)的符号不同。如果这两个一个支持宏和正则表达式的良好编辑

上了一段旅程，重新检查——并可能点了根，则函数必须在该区间内穿器可以快速完成这些更改（全局替换

过x轴。RTMI一定会找到那个位置。

改进——我称之为世界上根查无可替代）。

找算法（TWBWF）。我第一次接触

我将在上

这个算法是在1968年左右的科学发布的Fortran代码（不用担心，在C++中翻译goto语句没有问

子程序包（SSP，参考文献1）中，当它不受保护）。虽然算法是金色的，题。确实，它们在礼貌的圈子里不受

时它被称为RTMI.FOR。从那以后我但代码是最糟糕的FortranII面条式代欢迎，但所有C和C++编译器都支持

一直使用该算法，并多次将其翻译成码，充满了算术（三向）IF。很久以前它们。只需将每个Fortran数字

其他语言。该算法结合了二分法和逆我就将其重写为FortranIV，然后是替换为字母数字等效项，并将GO

抛物线插值步骤。Pascal、C和C++。所有我的子‑TO更改为goto。例如，以下行：

算法的是决定是否接受抛物

线插值步骤的测试。的文档没有

关于该步骤的线索，所以我杰克声称他已经找到了

不推导它。35年前，我得到了一

个对我来说合理的推导。几个月前，推导的圣杯。继续阅读并自行判断。

我发现这个推导完全错了。

请理解，只有推导是错误的，而如果你从未手动将代码从一种语言翻译到另一种

不是本身或代码。我在上一栏中随后的重写都基于某个方便的结构化语言，你应该尝试一下。

纠正了推导。我还暗示我已经找到了版本。然而，这一次，确保我没

进一步改进算法的方法。在这个过程有以某种微妙的方式改变算法。所以

中，我将代码从原始的FortranII重我回到了最初的FortranII代码，并

新翻译。这个月，我将向你展示系统地对其进行了修改，注意不改变

版本是如何演变的。其功能。这次修改分为两个阶段：第

一阶段是将算法转换为C++，第二阶

段是在可能的情况下改进它。我将在

背景这里完成这两个阶段。

我们已经多次讨论过这些概念，因此

这部分的讨论将简短一些。给定一个

函数f(x)，我们寻求使以下条件成立翻译

的x的值——即根：

程序员工具箱

可能会翻译成：没有一行代码可以替代这样的三向分