首页  >  文章  >  后端开发  >  在C++中实现无符号整数的恢复除法算法

在C++中实现无符号整数的恢复除法算法

PHPz
PHPz转载
2023-09-12 16:01:011695浏览

讨论使用除法算法除以无符号整数。一些除法算法应用在纸上,另一些则在数字电路上实现。除法算法有两种:慢速除法算法和快速除法算法。慢除法算法包括恢复算法、非执行恢复算法、SRT 和非恢复算法。

在本教程中,我们将讨论恢复算法,假设 0 求解方法

在此,我们将使用寄存器 Q 来存储商,寄存器 A 来存储余数,M 来存储除数。 A 的初始值保持为 0,并且恢复其值,这就是该方法恢复除法的原因。

  • 用值初始化寄存器,

    • 用值初始化寄存器, p>

      • Q = 股息,

      • A = 0,

      • M = 除数,
      • N = 被除数位数。

    • 左移AQ表示将寄存器A和Q作为一个单元。

    • A用M减去并存储在A中。

    • 检查A的最高有效位:

      • 如果是0,则将最低有效位设置为1。

      • 否则,将最低有效位设置为 0。

    • 恢复 A 的值并递减计数器 N 的值。

    • 如果 N = 0,则中断循环;否则,转到步骤2。

    • 商存储在寄存器Q中。

    流程图

    在C++中实现无符号整数的恢复除法算法

    示例

    上述方法的 C++ 代码

    #include <iostream>
    using namespace std;
    int main(){
       // initializing all the variables with Dividend = 9, Divisor = 2.
       int Q = 8,q=1,M=3;
       short N = 4;
       int A = Q;
       M <<= N;
       // loop for division by bit operation.
       for(int i=N-1; i>=0; i--) {
          A = (A << 1)- M;
          // checking MSB of A.
          if(A < 0) {
             q &= ~(1 << i);  // set i-th bit to 0
             A = A + M;
          } else {
             q |= 1 << i;     // set i-th bit to 1
          }
       }
       cout << "Quotient: "<< q;
       return 0;
    }

    输出

    Quotient: 2

    结论

    在本教程中,我们讨论了无符号整数的恢复除法算法。我们讨论了一种借助流程图和应用位运算来解决此问题的简单方法。我们还讨论了解决此问题的 C++ 程序,我们可以使用 C、Java、Python 等编程语言来实现。我们希望本教程对您有所帮助。

以上是在C++中实现无符号整数的恢复除法算法的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文转载于:tutorialspoint.com。如有侵权,请联系admin@php.cn删除