加两个bignumber

时间:2013-04-15 22:24:55

标签: c++

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

我找了一个朋友operation +,因为它增加了两个bignumbers。运行后,我得到程序没有响应的错误。有什么问题?

.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);

};

1 个答案:

答案 0 :(得分:2)

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

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

您不会在运算符+中返回任何内容,但是您必须这样做,并且缺少复制构造函数会导致另一个分配错误。

2)按价值传递复杂对象很少是一种好习惯,只有在你有真正原因时才这样做。否则,请改用const myclass& param。对于您的运营商+,签名将为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;
  }

您的操作员+仍然比所需的更复杂,因为您没有提供一些基本功能。您多次调整number的大小 - 为什么不将其设为成员函数resize(int newsize)?您可以单独测试和调试它,然后您的操作员将更加简单。

......这一切都引出了一个明显的问题:为什么不使用vector<int>号?它将解决上面的所有问题:编译器生成的构造函数和operator =将正常工作,没有分配噩梦,resize()和许多其他有用的函数已经提供并经过全面测试。或者,您只能使用字符串:在您的代码中实际浪费了整数,因为每个都只存储数字0..9。定义成员函数,如int2character和character2int,你已经摆脱了大部分问题。

4)运营商&gt;&gt;对于流应该有签名

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)使用后不要在循环中重置进位标志。