大整数运算

最近C++程序写的比较少，需要平时多写才行啊。写了一个大整数运算的程序。

#include <iostream>
#include <vector>
#include <cstring>
#include <algorithm>
#include <ostream>
using namespace std;

typedef vector<int>::iterator Iter;

class bign
{
    public:
        bign()
        {
            num.clear();
        }
        bign(int n)
        {
            while(n > 0)
            {
                num.push_back(n % 10);
                n = n / 10;
            }
            reverse(num.begin(),num.end());
        }
        bign(char *s)
        {
            int len = strlen(s);
            for(int i = 0; i < len ; i++)
                num.push_back(s[i] - '0');
        }
        bign(const bign & b) : num(b.num)
        {
            /*
            if(this != &b)
            {
                num.assign(b.vecBegin(),b.vecEnd());
            }
            */
        }
        bign operator = ( const bign & b)
        {
            if(this != &b)
            {
                //num.assign(b.vecBegin(),b.vecEnd());
                num = b.num;
            }
            return *this;
        }
        bign operator + (bign &bn);
        bign operator - (bign &bn);
        bign operator * (bign &bn);
        bign operator / (bign &bn);
        friend ostream & operator<<(ostream& os, bign & b);
        int getSize();
        Iter vecBegin();
        Iter vecEnd();
        void vecPush(int n);
        friend void print();
    private:
        vector<int> num;

};
int bign::getSize()
{
    return num.size();
}
ostream& operator<<(ostream& os, bign & b)
{ 
    int size = b.getSize();
    for(int i = 0; i < size; i++)
        os << b.num[i];        
    os<<endl;
    return os;
}

Iter bign::vecBegin()
{
    return num.begin();
}
Iter bign::vecEnd()
{
    return num.end();
}
void bign::vecPush(int n)
{
    num.push_back(n);
}
 bign bign::operator + (bign &bn)
{
    int sz1 = this->getSize();
    int sz2 = bn.getSize();
    if(sz1 >= sz2)
    {
        bign b_t = *this;
        Iter it1,it2;
        int carry = 0,temp = 0;
        reverse(b_t.vecBegin(),b_t.vecEnd());
        reverse(bn.vecBegin(),bn.vecEnd());

        for(it2 = bn.vecBegin(), it1 = b_t.vecBegin(); it2 != bn.vecEnd(); it2++,it1++)
        {
            temp = *it1 + *it2 + carry;
            *it1 =  temp % 10;
            carry = temp / 10;    
        }
        while(carry > 0)
        {
            if(it1 != b_t.vecEnd())
            {
                temp = *it1 + carry;
                *it1 = temp % 10;
                carry = temp / 10;
                it1++;
            }
            else
            {
                b_t.vecPush(carry);
                break;
            }
            
        }
        reverse(b_t.vecBegin(),b_t.vecEnd());
        reverse(bn.vecBegin(),bn.vecEnd());
        cout<<"IN Oper: "<<b_t<<endl;
        return b_t;

    }
    else
    {
        bign b_t = bn;
        Iter it1,it2;
        int carry = 0,temp = 0;
        //cout<<"b_t: "<< b_t << endl;
        reverse(b_t.vecBegin(),b_t.vecEnd());
        reverse(this->vecBegin(),this->vecEnd());

        for( it2 = b_t.vecBegin(), it1 = this->vecBegin(); it1 != this->vecEnd(); it1++,it2++)
        {
            temp = *it1 + *it2 + carry;
            *it2 =  temp % 10;
            carry = temp / 10;
        }
        while(carry > 0)
        {
            if(it2 != b_t.vecEnd())
            {
                temp = *it2 + carry;
                *it2 = temp % 10;
                carry = temp / 10;
                it2++;
            }
            else
            {
                b_t.vecPush(carry);
                break;
            }
        }
        reverse(b_t.vecBegin(),b_t.vecEnd());
        reverse(this->vecBegin(),this->vecEnd());
        return b_t;
    }
}



void print(bign &b)
{
    for(Iter it = b.vecBegin(); it != b.vecEnd(); it++)
        cout << *it;
    cout<<endl;
}


int main()
{
    bign b1("12"),b2("99999999988");
    bign b3(b1 + b2);
    bign b4 = b1 + b2;
    bign b5(1000000);
    bign b6(9000000);
    cout<<"b1+b2: "<< b1 + b2 << endl;
    cout<<"b3: "<<b3 <<endl;
    cout<<"b4: "<<b4 <<endl;
    cout<<"b5 + b6: "<< b5 + b6 <<endl;
    return 0;
}

运行结果（微软CL 编译器运行结果）：

总结：一开始就以为使用vector来存储数据方便扩展，不管多少位都是自动增加，只用push_back就行了，但是这个数据结构也暴露出了很大的弊端，就是不方便处理带符号的数字，也就是说如果出现负数就需要使用其他的方式，保存个flag什么的，如果底层数据使用string来存储就没有这个问题了。因此这里也就没有实现‘operator -’， 就当练习一下吧。

还有就是程序的效率也不怎好，比如在‘operator +’ 返回的时候最好使用对象的引用，但是这里使用了局部变量，不能返回去该局部变量的引用，函数返回的时候需要再次构造一个临时变量，会比较耗时。在operator + 函数中可以使用new 来创建一个bign 对象就可以返回对象的引用了，因为此时该对象不会因为函数退出而被销毁（这些都是之前在effective C++ 上看见的，也需要复习一下了）。