大整数的四则运算

原创 2015年11月20日 21:46:22

大整数的四则运算经常用到,有必要专门写一个数据结构当以后用到的时候可以直接使用,原理就是四则运算的笔算,但是写起来细节还是挺多的,虽然并不是很完善,但是一般用来应该足够了

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#define MAXN 1000
using namespace std;

char Ts[MAXN];/*存储tostring的返回值*/
struct bign{
    int len;        /*bign的位数*/
    char s[MAXN];   /*存储bign的各个位,char类型足够了,如果要更省空间一个char类型可以存储2个十进制的数*/
    /** 注:简单起见,并没有设置符号位,定义的全都是unsign的大整数,
     *  编程时遇到有符号的数时容易通过预处理得到无符号数,并通过
     *  结构中提供的重载的比较运算符得到正确的结果
     **/

    bign(){         /*构造函数,声明bign时自动初始化bign*/
        len=1;
        memset(s,0,sizeof(s));
    }

    bign operator = (int num){          /*运算符‘=’重载,当‘=’右面为整数时调用*/
        char a[MAXN];
        sprintf(a,"%d",num);
        *this=a;
        return *this;
    }

    bign operator =(const char *num){   /*运算符‘=’重载,当‘=’右面为字符串时调用*/
        len=strlen(num);
        for(int i=0;i<len;i++)  s[i]=num[len-1-i]-'0';
        return *this;
    }
    bign operator =(const bign &r){
        len=r.len;
        memcpy(s,r.s,sizeof(r.s));
        return *this;
    }

    string tostring ()const{        /*将bign转换为字符串,便于输出*/
        char *p=Ts;
        for(int i=len-1;i>=0;i--)
            *(p++)=s[i]+'0';
        *p='\0';
        return Ts;
    }

    bign operator +(const bign &r){
        bign a;
        int i,c=0,l=len>r.len?len:r.len;
        for(i=0;i<l;i++){
            if(i<r.len)
                c+=r.s[i]+s[i];
            else
                c+=s[i];
            a.s[i]=c%10;
            c/=10;
        }
        (c>0)?(a.s[l]=c,a.len=l+1):(a.len=l);
        return a;
    }

    void clean() {
        while(len > 1 && !s[len-1]) len--;
    }

    bign operator -(const bign &r){
        bign a;
        int i,c=0,l=len>r.len?len:r.len;
        for(i=0;i<l;i++){
            int x=s[i]-c;
            if(i<r.len)
                x-=r.s[i];
            if(x<0){
                c=1;
                x+=10;
            }else
                c=0;
            a.s[i]=x;
        }
        a.len=l;
        a.clean();
        return a;
    }

    bign operator *(const bign &r){
        bign a; a.len=(len+r.len)>MAXN?(len+r.len):MAXN;
        for(int i=0;i<len;i++)
        for(int j=0;j<r.len;j++)
            a.s[i+j]+=s[i]*r.s[j];
        for(int i=0;i<a.len;i++){
            a.s[i+1]+=a.s[i]/10;
            a.s[i]%=10;
        }
        a.clean();
        return a;
    }

    bign operator /(const bign &r){
        bign a,b,c;
        a=*this;
        b=r;
        div(a,b,c,a.len,b.len);
        c.len=a.len-b.len+1;
        c.clean();
        return c;
    }
    void div(bign &a,bign &b,bign &c,const int l1,int l2){
        bign x;
        x.len=l2;
        memcpy(x.s,a.s+l1-l2,sizeof(char)*l2);
        x.clean();
        if(l1<l2||(l1==l2&&x<b))
            return;
        if(x<b){
            div(a,b,c,l1,l2+1);
        }else{
            while(x>=b){
                x=x-b;
                c.s[l1-l2]++;
            }
            memcpy(a.s+l1-l2,x.s,sizeof(char)*l2);
            div(a,b,c,l1,l2+1);
        }
    }

    bool operator < (const bign &r)const{
        if(len!=r.len)  return len<r.len;
        for(int i=len-1;i>=0;i--)
            if(s[i]!=r.s[i])    return s[i]<r.s[i];
        return 0;
    }

    bool operator > (const bign &r)const{
        return r < *this;
    }

    bool operator <= (const bign &r)const{
        return !(r > *this);
    }

    bool operator >=(const bign &r)const{
        return !(r > *this);
    }

    bool operator ==(const bign &r)const{
        return !(*this<r)&&!(*this>r);
    }
};


istream & operator >> (istream &in,bign &r){
    char s[MAXN];
    in>>s;
    r=s;
    return in;
}

ostream & operator <<(ostream &out,const bign &r){
    out<<r.tostring();
    return out;
}

int main() {
  bign a,b;
  cout<<"随便输入两个数字,要求第一个数字大于第二个数字:"<<endl;
  while(cin>>a>>b){

    cout<<"a*b= "<<a*b<<endl;
    cout<<"a/b= "<<a/b<<endl;
    cout<<"a+b= "<<a+b<<endl;
    cout<<"a-b= "<<a-b<<endl;
    cout<<"随便输入两个数字,要求第一个数字大于第二个数字:"<<endl;

  }

  return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

大整数四则运算

  • 2016年04月17日 21:01
  • 10KB
  • 下载

大整数的四则运算

  • 2015年10月18日 15:49
  • 1003KB
  • 下载

大整数类的四则运算和逻辑运算

今天看了《算法竞赛和入门基础》中的大整数类后,我自己也试着去实现一个大整数类,并且完成了整数的四则运算和逻辑运算功能。学习到了很多东西。在此分享一下。代码是C++的。用了C++中的STL模板类vect...

大整数的四则运算带文件流

  • 2017年01月08日 17:05
  • 221B
  • 下载

大整数的四则运算+四则 分开

  • 2016年12月19日 12:46
  • 7KB
  • 下载

[程序设计实习]大整数的四则运算

描述 给出两个正整数以及四则运算操作符(+ - * /),求运算结果。 输入第一行:正整数a,长度不超过100 第二行:四则运算符o,o是“+”,“-”,“*”,“/”中的某一个 第三行:正整数b...

大整数的四则运算的c++代码

  • 2013年06月17日 16:17
  • 15KB
  • 下载

C++实现高精度大整数(大数)的四则运算

为了便于大整数的运算,我们首先定义一个结构体,用于储存大整数。 struct bign{ int d[1000]; int len; //下面定义构造函数,用来初始化! bign(){ ...

大整数四则运算

view plainprint? //////////////////////////////////////////////////////////////////////////////...
  • ddeagle
  • ddeagle
  • 2011年09月05日 22:05
  • 280
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:大整数的四则运算
举报原因:
原因补充:

(最多只允许输入30个字)