Question

请查看此代码并告诉我，为什么操作员+ =仅在我尝试x += z; i获得345678时数字大小相同时才有效。

我认为问题是int for (i = 0; i <= len - 1; i++)循环。我试图解决它，但我没有成功。任何解决方案？

头文件。

#include <iostream>
#include <string>
#include <vector>
using namespace std;

class Mint {
public:

    Mint();
    Mint(int);
    Mint (const char  *s);
    string afficher();
    Mint operator+=(const Mint &rhs); //returns mint + rhs
    Mint operator+(const Mint &rhs);
private:
    vector<char> num;
};

源文件。

#include "Mint.h"
#include <string.h>

Mint::Mint()
{
    num.push_back(0);
}
Mint::Mint(int n)
{
    while(n!=0)
    {
        num.push_back(n%10);
        n = n/10;
    }
}
Mint::Mint(const char* s)
{
    int i = 0 ;
    for(i=strlen(s)-1;i>=0;i--)
    num.push_back(s[i] - '0');
}
string Mint::afficher(){
    string s="";
    int i;
    for(i=num.size()-1;i>=0;i--)
        s += char('0'+num[i]);
    return s;
}
Mint Mint::operator+=(const Mint &rhs) {
    unsigned int len = num.size();
    char carry = 0;

    if (len > rhs.num.size())
        len = rhs.num.size();

    unsigned int i;
    for (i = 0; i <= len - 1; i++)
    {
        char result = num[i] + rhs.num[i] + carry;
        num[i] = result % 10;
        carry = result / 10;
    }

    while (carry)
    {
        if (i < num.size())
        {
            num[i] += carry;
            if (num[i] >= 10)
            {
                num[i] -= 10;
                i++;
            }
            else
                carry = 0;
        }
        else {
            num.push_back(carry);
            carry = 0;
        }
    }
    return *this;
}
Mint Mint::operator+(const Mint &rhs){
    Mint result;
    result = *this;
    return result+=rhs;
}

main档案。

#include "Mint.h"
#include <iostream>
#include <string>
using namespace std;  

int main()
{
    Mint x="123456",z="22222222222222222222",f;
    Mint a = "655478461469974272005572";
    Mint b = 8;
    x += z;
    f = x + z;
    cout << x.afficher()<<endl;

}

Answer 1

我现在写了三次大整数包。有一件事对我有用，就是想手工制作算术。试试吧！

在这里+=的情况下，出现了类似123 + = 4567的问题。代码查看两个数组的长度，看到较大的数组是4，并走出结束第一个，只有三个元素。因此，请勿将len调整为rhs.num.size()。

相反，在operator+=中添加另一个循环，在那两个之间：虽然有一个进位且i小于rhs.size()，但添加rhs[i]和{{ 1}}并将总和推入carry。一旦代码处理了所有*this，它就应该进入最后一个循环来处理任何剩余的进位。

Bigint类运算符

1 个答案: