2 charles su Charles_Su 于 2016.04.01 00:18 提问

大整数加法,我的代码问题出在哪里,为什么不能运行?

#include
#include
using namespace std;
class INT
{
char *p_num;
int len;
public:
//构造函数
INT()
{
p_num = NULL; len = 0;
}
INT(const char *p)
{
len = strlen(p)+1;
p_num=new char[strlen(p)+1];
strcpy(p_num,p);
}//拷贝函数
INT(const INT &s)
{
len = s.len;
p_num=new char[strlen(s.p_num)+1];
strcpy(p_num,s.p_num);
}

//赋值函数
INT & operator=(const INT &s)
{

    delete[]p_num;
    len = s.len;
    p_num = new char[strlen(s.p_num) + 1];
    strcpy(p_num, s.p_num);
    return *this;
}
//析构函数
~INT()
{
    delete []p_num;
    p_num=NULL;
    len = 0;
}
//下面三个重载函数实现INT型与int型混合运算
friend INT operator+(const INT &x1, const INT &x2);
friend INT operator+(const INT &x, int y);
friend INT operator+(int y, const INT &x);
//显示数据
void display()const
{
    for (int i = 0; i <len; i++)
    cout << p_num[i];
    cout << endl;
}

};
INT operator+(const INT &x1, const INT &x2)
{
INT temp;
temp.p_num = new char[x1.len+x2.len+2];
if (x1.len>=x2.len)
{

    for (int i = temp.len-1; i >= 0; i--) { temp.p_num[i] = '0'; }
    for (int i = x2.len-1; i >= 0; i--)
    {
        temp.p_num[i] = temp.p_num[i] + x1.p_num[i] + x2.p_num[i] - '0';
        if (temp.p_num[i] - '0' > 10)
        {
            temp.p_num[i] -= 10; temp.p_num[i - 1] += 1;
        }
    }
    for (int i = temp.len-x2.len-1; i >= 0; i--)
    {
        temp.p_num[i] +=x1.p_num[i];
    }
}
else
{
    for (int i = temp.len-1; i >= 0; i--) { temp.p_num[i] = '0'; }
    for (int i = x1.len-1; i >= 0; i--)
    {
        temp.p_num[i] = temp.p_num[i] + x1.p_num[i] + x2.p_num[i] - '0';
        if (temp.p_num[i] - '0' > 10)
        {
            temp.p_num[i] -= 10; temp.p_num[i - 1] += 1;
        }
    }

    for (int i = temp.len-1; i >= 0; i--)
    {

        temp.p_num[i] += x2.p_num[i];
    }
   }
return temp;

}
int main()
{
INT x,y,z;
x = "123456789";
y = "12";
z=x+y;
z.display();
system("pause");
return 0;
}

2个回答

caozhy
caozhy   Ds   Rxr 2016.04.01 07:09

错误太多了,比如说,你根本没有代码逻辑在加法中设置len,返回的INT的len是0,导致display根本不会循环。
temp.p_num[i] = temp.p_num[i] + x1.p_num[i] + x2.p_num[i] - '0';
这里每个数字都是ascii形式的,都需要减去'0',另外加法的进位也不对。

参考下这个
http://blog.csdn.net/hanangellove/article/details/42486723

leilba
leilba 赞成!
一年多之前 回复
dongfeng9ge
dongfeng9ge   Ds   Rxr 2016.07.22 20:56

推荐你一本算法书——左飞老师的《算法之美》

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!