将两个bignumber相加

Question

我实现了一个名为bignumber的类，它接受一个大数字作为字符串，并将其存储在一个数组中。

我交了一个朋友operation +，让它把两个大数相加。运行后，我得到一个错误，程序没有响应。有什么问题吗？

.h文件：

class bignumber
{
        private:
            int *number;
            int size;
            string num;
        public:
        bignumber(int);
        bignumber(string ,int);
        ~bignumber();
        friend bignumber operator+(bignumber,bignumber);
};

定义：

bignumber :: bignumber(int numsize)
{
this->size= numsize;
this->number= new int[size];
};

bignumber :: bignumber(string inputnum,int numsize)
{
int *number = new int[numsize];
size = numsize;
num = inputnum;
for(int i=0;i<numsize;i++){
    number[i] = int(num[i])-48;
    };
};

bignumber :: ~bignumber()
{
delete [] number;
};

bignumber operator+(bignumber num1,bignumber num2)
{
if(num2.size>num1.size){
    int e = num2.size - num1.size - 1;
    int *tempnum = new int [num2.size];
    for(int i=0;i<num1.size;i++){
        tempnum[e+i] = num1.number[i];
    }
    delete [] num1.number;
    num1.number = new int[num2.size];
    for(int i=0;i<num2.size;i++){
        num1.number[i] = tempnum[i];
    }
    delete [] tempnum;
}
else if(num1.size>num2.size){
    int e = num1.size - num2.size - 1;
    int *tempnum = new int [num1.size];
    for(int i=0;i<num2.size;i++){
        tempnum[e+i] = num2.number[i];
    }
    delete [] num2.number;
    num2.number = new int[num1.size];
    for(int i=0;i<num1.size;i++){
        num2.number[i] = tempnum[i];
    }
    delete [] tempnum;
}
bignumber temp(max(num1.size,num2.size));
int carry = 0;
for(int i = 0;i < temp.size;i++){
    temp.number[i] = num1.number[i] + num2.number[i] + carry;
    if (temp.number[i] > 10){
        temp.number[i] -= 10;
        int carry = 1;
    }
};
if(carry = 1){
    int *temp2 = new int[temp.size+1];
    temp2[0] = carry;
    for(int j = 1;j < temp.size+1;j++){
        temp2[j] = temp.number[j-1];
    };
    temp.size += 1;
    delete [] temp.number;
    temp.number = new int[temp.size];
    for(int i=0;i<temp.size;i++){
        temp.number[i] = temp2[i];
    }
    delete [] temp2;
};
};

我也不知道如何定义operator >>来输入数字。我以朋友的身份写了这篇文章，但它不起作用：

istream& operator>>(string s,int size)
{
bignumber(s,size);

};

Answer 1

1)您没有提供复制构造函数，因此编译器使用浅复制来创建复制构造函数。operator=也是如此。当您手动分配内存时，这是非常错误的。

调用通过值传递参数的operator+将导致创建两个操作数的浅层临时副本。然后修改这些临时变量，删除指针并将它们设置为新值。但是操作数对此一无所知，它们的number指针仍然指向已删除的内存，因此操作数将变得不可用，并且在访问它们或销毁时(当它们的析构函数尝试删除已删除的内存时)会使程序崩溃。

你没有在你的operator+中返回任何东西，但是你必须这样做，在那里，缺少复制构造函数将导致另一个分配错误。

2)通过值传递复杂对象很少是一种好的做法，只有在你有真正的理由时才这样做。否则，请改用const myclass& param。对于您的operator+，签名将是bignumber operator+(const bignumber& num1, const bignumber& num2)。是的，因为您不能修改num1和num2，所以您仍然需要一个需要增长的数字的本地副本，但这是一个副本，而不是您已有的两个副本。

3)当您已经实现了更简单的MyClass& MyClass::operator+=(const MyClass& that);时，实现operator+是最好的，之后您可以使用

MyClass operator+(const MyClass& first, const MyClass& second)
  {
  MyClass retval(first);
  retval+=second;
  return retval;
  }

您的operator+仍然会比所需的更复杂，因为您还没有提供一些必要的函数。您多次调整了number的大小--为什么不将其设置为成员函数resize(int newsize)？你可以单独测试和调试它，然后你的运算符就会简单得多。

...which all引出了一个显而易见的问题:为什么不使用vector<int> number？它将解决上面所有的问题:编译器生成的构造函数和operator=将工作得很好，没有分配的噩梦，resize()和许多其他有用的函数已经提供并进行了彻底的测试。或者，您可以只使用string : in实际上在您的代码中是浪费的，因为您只在每个in中存储数字0..9。定义像int2character和character2int这样的成员函数，你就解决了大部分问题。

4)流的operator>>要有签名

istream& operator>>(istream& is, bignumber& num);

就像这样：

istream& operator>>(istream& is, bignumber& num)
  {
  string strTmp;
  is>>strTmp;
  //checks for istream state etc
  //...
  //calculate size of number from the extracted string
  //...
  //then construct a temporary
  bignumber tmp(strTmp, calcsize);
  num=tmp;//don't forget assignment operator
  //or
  //just provide a method to reset value of bignumber from string
  //it can be a member function
  num.assign(strTmp);
  //or operator=(const string& str);
  num=strTmp;
  return is;
  }

也就是说，通常为了制作流运算符，您可以将已经定义的流运算符用于其他类型。

5)在使用进位标志后，不要在循环中重置进位标志。