C++ Object-Oriented Programming 018: Don't call it, this big integer is already very simplified! ---- (Mooc, Peking University)

Article Directory

Original title

Insert picture description here
Insert picture description here



Code

char bignumber[210];
    public:
    void myreverse(char* str) //起到字符串颠倒作用
    {
    
    
        int strl = strlen(str),i,j;
        char temp;
        for(i=0,j=strl-1;i<=j;i++,j--)
        {
    
    
            temp = str[i];
            str[i] = str[j];
            str[j] = temp;
        }
    }
    CHugeInt()
    {
    
    
        memset(bignumber,'\0',sizeof(bignumber));
    }
    CHugeInt(const char* str)
    {
    
    
        memset(bignumber,'\0',sizeof(bignumber));
        memcpy(bignumber,str,strlen(str) * sizeof(char));
        myreverse(bignumber);
    }
    CHugeInt(int n)
    {
    
    
        memset(bignumber,'\0',sizeof(bignumber));
        sprintf(bignumber,"%d",n);
        myreverse(bignumber);
    }
    CHugeInt operator+(const CHugeInt& b)
    {
    
    
        CHugeInt ret;
        int i,carry = 0,temp;
        char chra,chrb;
        for(i=0;i<210;i++)
        {
    
    
            temp = 0;
            chra = bignumber[i],chrb = b.bignumber[i];
            if(!carry && chra == '\0' && chrb == '\0')
                break;
            if(chra == '\0' ) chra = '0';
            if(chrb == '\0') chrb = '0';
            if(carry)
                ++temp;
            carry = 0;
            temp += (chra - '0' + chrb - '0');
            if(temp >= 10)
            {
    
    
                temp-=10;
                carry = 1;
            }
            ret.bignumber[i] = temp + '0';
        }
        return ret;
    }

    CHugeInt operator+(int a)
    {
    
    
        return *this + CHugeInt(a);
    }
    friend CHugeInt operator+(int b,CHugeInt & a)
    {
    
    
        return a + b;
    }
    friend ostream& operator<<(ostream & os,const CHugeInt& a)
    {
    
    
        for(int i=strlen(a.bignumber)-1;i>=0;i--)
        {
    
    
            os<<a.bignumber[i];
        }
        return os;
    }
    void operator+=(int n)
    {
    
    
        *this = *this + n;
    }
    CHugeInt& operator++()
    {
    
    
        *this = *this + 1;
        return *this;
    }
    CHugeInt operator++(int n)
    {
    
    
        CHugeInt temp(*this);
        *this = temp+1;
        return temp;
    }

Guess you like

Origin blog.csdn.net/qq_37500516/article/details/114868691