`
闫老三
  • 浏览: 100015 次
社区版块
存档分类
最新评论

C++大数运算与运算符重载

 
阅读更多

应博问里面一个童鞋的要求,写了下面一个程序,主要是大数运算和运算符的重载,时间限制,只做了加法。大神你可以直接略过,见笑见笑,呵呵(PS:写博客的时候怎么插入表情?)。

废话不多说,程序如下。

#include <iostream>  
#include <cstring>  
using namespace std;  
class BigNum  
{  
private:  
    char *num;  
    int length;  
public :  
    BigNum();  
    BigNum(const char *);  
    BigNum(const BigNum & bigNum);  
    int print();  
    BigNum operator + (BigNum);  
    BigNum & operator =(BigNum);  
};  
BigNum & BigNum::operator = (BigNum bigNum)  
{  
    this->length=bigNum.length;  
    delete this->num;  
    this->num=new char[this->length+1];  
    for(int i=0;i<this->length;i++)  
    {  
        this->num[i]=bigNum.num[i];  
    }  
    this->num[length]='\0';  
    return *this;  
}  
BigNum::BigNum()  
{  
    this->length=0;  
}  
BigNum::BigNum(const char *bigNum)  
{  
    this->length=strlen(bigNum);  
    num=new char[length+1];  
    for(int i=0;i<length;i++)  
    {  
        this->num[i]=bigNum[length-1-i];  
    }  
}  
BigNum::BigNum(const BigNum & bigNum)  
{  
    this->length=bigNum.length;  
    this->num=new char[this->length+1];  
    for(int i=0;i<this->length;i++)  
    {  
        this->num[i]=bigNum.num[i];  
    }  
    this->num[length]='\0';  
}  
int BigNum::print()  
{  
    for(int i=length-1;i>=0;i--)  
        cout<<this->num[i];  
    return this->length;  
}  
BigNum BigNum::operator + (BigNum bigNum)  
{  
    char * a;  
    int length=max(this->length,bigNum.length);  
    a=new char[length+2];  
    int car=0;  
    int i;  
    for(i=0;i<length||car!=0;i++)  
    {  
        car=this->num[i]-'0'+bigNum.num[i]-'0'+car;  
        a[i]=car%10+'0';  
        car/=10;  
    }  
    a[i]='\0';  
    delete this->num;  
    this->num=a;  
    return *this;  
     
}  
int main()  
{  
    BigNum bigNum_1("123456");  
    BigNum bigNum_2(bigNum_1);  
    bigNum_1.print();  
    cout<<endl;  
    bigNum_2.print();  
    cout<<endl;  
    bigNum_1=bigNum_2+bigNum_1;  
    bigNum_1.print();  
    return 0;  
}

 转载请注明原文地址:http://uwind.iteye.com/blog/1926471

1
6
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics