Big Num的具体实现和思路

关于Bign模板那些事儿。

由于个人写算法的时候基本不用别人写的库。所以一般来说，我只用三个头文件。

<iostream> <cstdio> <fstream>

缺乏了string之后写Big Num对于有些人来说就没那么简单了。

一直觉得大数模板在10min之内写完绝对不是一件很简单的事儿。大概所有人都会这样认为吧。
然而其实不一定！


对于一般的大数模板来说，需要做的就是模拟一个decimal加法的算法。
Members:
sign
len
intarray[300000](开外面)


operator <<：
sign=1 or 0;
for :
output the array;
operator >>:
Read into an array of char;
sign=1 or 0;
for :
intarray[i]=(int)chararray[len-i];
operator+:
if (num1 sign^num2 sign)
return num1-num2;
else 
tmp = carry+num1+num2
new num=tmp/10;
carry=tmp%10;
operator-:
bign tmp=0;
if (num1 is neg and num2 is neg)return b-a;
else if (num1 is neg) return b+a;
else if (num2 is neg) return b+a;
//num1 num2 are both pos
else if (num1 < num2 )tmp= num2-num1;sign=0;return;
for (i,g)
{
carry is needed
if （res>0）
if (res<0)
}
clean the zero
return  


clean:
do remrember our big n is reverse!
operator <:
neg or pos?
length comparsion
our big n is stored in the reverse order!
operator =:
easy!