大数据的加减乘除实现（用的vector）

```cpp
/*
 *该头文件用于实现大数据计算，用于实现python的大数，因为之后可能会用到大数据计算
 *ADT
 *我没有写两个大数据的乘法，因为它相当于许多个小乘法的组合
 *我不会写两个大数据的除法（呜呜呜~~.我太菜了）
 * 该文件的接口为BigData类模板，有加减乘除和比较的实现
 */ 


#ifndef _BIGDATA_INCLUDED_
#define _BIGDATA_INCLUDED_
#include<vector>
#include<string>
using namespace std;


template<class E>class BigData
{
private:
        vector<E> num;
public:
        //构造函数
        BigData();
        ~BigData();
        BigData<E> operator + (BigData& );
        BigData<E> operator - (BigData& );
        friend BigData<E> operator * (BigData& ,E& );  //数乘
        friend BigData<E> operator / (BigData& ,E& );  //数除
        friend ostream& operator << (ostream& , BigData<E>&);//输出
        friend istream& operator >> (istream& , BigData<E>&);//输入
        bool operator > (BigData<E>&);
};      
#endif

```cpp
/*
 *实现BigData
 */
#include<string>
#include<vector>
#include<iostream>
#include"BigData.h"
using namespace std;


//输入函数
template<typename E>
istream& operator >>(istream input, BigData<E>& t)
{
    string tmp;
    input>>tmp;
    for(int i = tmp.size() - 1 ; i >= 0 ; --i )
    {
        t.num.push_back(tmp[i] - '0');   //将字符串转为数字,反过来存，小的位数在前面
    }
    return input;
}


//输出函数
template<typename E>
ostream& operator <<(ostream output, BigData<E>& t)
{
   for(int i = t.num.size() - 1 ; i >= 0 ; --i )
   {
       output<<t.num[i];
   }
   return output;
}


//比较函数
template<typename E>
bool BigData<E>::operator >  (BigData& a )
{
    if(*this.num.size() != a.num.size())
    return *this.num.size() > a.num.size();
    for(int i = a.num.size() - 1 ; i >=0;--i)
    {
        if(*this.num[i] != a.num[i])return *this.num[i] > a.num[i];
    }
    return false;
}


//加法
template<typename E>
BigData<E> BigData<E>::operator + (BigData& a)
{
  E tmp = 0;  //记录前一项的确进位数
  BigData<E>x;
  for(int i = 0 ; i < a.num.size() || i < *this.num.size() || tmp; ++i)  //当t为最后位时不为0要进位
  {
      if(i < a.num.size()) tmp += a.num[i];  //求和
      if(i < *this.num.size()) tmp += *this.num[i];  //求和
      x.num.push_back(tmp%10);  //当前项求mod
      tmp /= 10;
  }
  return x;
}


//减法
template<typename E>
BigData<E> BigData<E>::operator - (BigData& a)
{
  E tmp = 0;  //记录前一项的进位数
  bool ok = 0;
  BigData<E>x;
  if(*this > a) ok = 1;//如果相减是负数，则加个负号
  for(int i = 0 ; i < a.num.size() || i < *this.num.size() ; ++i)
  {
      tmp -= a.num[i] ;  
      tmp -= *this.num[i];  
      x.num.push_back((tmp+10)%10);  
      if(tmp >= 0)tmp = 0;
      else tmp = 1;
  }
  //去前导0
  while(x.num.back() == 0)x.num.pop_back();
  //如果是负数
  if(ok)
  {
      x.num[x.num.size() - 1] = - x.num[x.num.size() - 1] ;
  }
  return x;
}


//乘法
template<typename E>
BigData<E> operator * (BigData<E>& a , E& b)
{
  BigData<E>x;
  E tmp = 0;  //记录前一项的确进位数
  for(int i = 0 ; i < a.num.size() || tmp; ++i)
  {
      if(i < a.num.size())tmp += b* a.num[i] ; //求积
      x.num.push_back(tmp%10);  //当前项求mod
      tmp /= 10;
  }
  return x;
}


//除法
template<typename E>
BigData<E> operator / (BigData<E>& a , E& b )
{
  E tmp = 0;  //记录前一项的确进位数
  BigData<E>x;
  for(int i = a.num.size() - 1 ; i >=0 ; ++i)
  {
      tmp = 10 *tmp + a.num[i];
      x.num.push_back(tmp / b);
      tmp %= 10;
  } //注意 tmp为余数 我太菜了，目前不能重载运算符的放式返回余数
  while(x.num.front()==0)x.num.erase(x.num.begin()); //删除前面的0
  x.num.reserve(x.num.begin(),x.num.end());
  return x;
   
}


 

bug

1. 我没有实现两个大数的除法和乘法
2. 在减法中如果两个数之差为负数，返回后要处理数据，我还没有处理