我实现了一个名为bignumber
的类,它将一个大数字作为字符串存储并存储在一个数组中。
我找了一个朋友operation +
,因为它增加了两个bignumbers。运行后,我得到程序没有响应的错误。有什么问题?
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);
};
答案 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)使用后不要在循环中重置进位标志。