高精度运算类bign

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <string>
#include <vector>
#include <list>

using namespace std;

const int maxn = 1000;

struct bign
{
       int len, s[maxn];  //s是逆序存储
       
       bign(){ memset(s, 0 , sizeof(s)); len = 1 ; } //构造函数
       
       bign(int num) { *this  = num ; } //初始化
       
       bign(const char* num) { *this = num ; }
        
	   string str() const
       {
           int i;
		   string res = "";
           for( i = 0 ; i < len ; i++ ) 
               res = (char)( s[i] + '0' ) + res ;
           if (res == "") res = "0";
           return res;
       } 
        
       bign operator = (const char* num)
       {
            int i;
            len = strlen(num);
            for( i = 0 ; i < len ; i++ )
                s[i] = num[len-i-1] - '0' ;
            return *this; 
       } 
       
       bign operator = (int num)
       {
            char s[maxn];
            sprintf(s , "%d" , num);
            *this = s;
            return *this;
       } 
       
       bign operator + (const bign& b) const
       {
            bign c;
            c.len = 0;
            int i, g;
			for( i = 0 , g = 0 ; g || i < ( len > b.len ? len : b.len ) ; i++ )
            {
                 int x = g ;
                 if( i < len ) x += s[i] ;
                 if( i < b.len ) x += b.s[i] ;
                 c.s[c.len++] = x % 10 ;
                 g = x / 10 ;
            }
            return c;
       }
       
       //比较的前提是两个数都没有前导零 
       bool operator < (const bign& b) const
       {
            if( len != b.len ) return len < b.len ;
            int i;
            for( i = len-1 ; i >= 0 ; i-- )
                if( s[i] != b.s[i] ) return s[i] < b.s[i];
            return false;
       }
       bool operator > (const bign& b) const { return b < *this; }
       bool operator <= (const bign& b) const { return !(b < *this); } 
       bool operator >= (const bign& b) const { return !(*this < b); } 
       bool operator != (const bign& b) const { return b < *this || *this < b; } 
       bool operator == (const bign& b) const { return !(b < *this) || !(*this < b); }  
};

istream& operator >> (istream &in , bign& x)
{
	     string s;
         in >> s;
         x = s.c_str();
         return in;
}
ostream& operator << (ostream &out , const bign& x)
{
         out << x.str();
         return out;
}

有待补充减法、乘法、除法等诸多运算!!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值