c++ - 如何在 C++ 中划分高精度抽象数据类型？

Question

我正在创建自己的高精度抽象数据类型，已经完成了加法、减法和乘法，但我似乎无法弄清楚如何实现正确的除法（使用什么算法），我使用两个向量来存储预数字的小数部分和小数部分。我不能使用现有的实现，必须尽可能地保持精度。

我的数据类型结构

class myDouble
{
public:
    bool sign;
    vector<int> pre;
    vector<int> after;

    myDouble();
    ~myDouble();
    void clip();
    string toStr();
}

标签： c++abstract-data-type