大数加减运算

这里自己利用STL模板中的容器和链表实现字符串大数加减运算.

#include<iostream>
#include<vector>
#include<list>
using namespace std;

list<char> Input_Number(list<char> ilist)//输入链表字符串，以‘#’作为结束符
{
    cout<<"please Input string ,end up with the '#'!"<<endl;
    char s;
    cin>>s;
    while(s!='#')
    {
        ilist.push_back(s);
        cin>>s;
    }
    return ilist;
}

void print(list<char> ilist)//打印链表
{
    list<char>::iterator ite;
    for(ite=ilist.begin();ite!=ilist.end();ite++)
        cout<<*ite;
    cout<<endl;
}

void Add(list<char>& ilist1,list<char>& ilist2)//字符串数字‘+’运算
{
    int small_size=ilist1.size();//较小链表长度
    int big_size=ilist2.size();//较长链表长度
    list<char> ilist=ilist2;//ilist始终为最长链表
    list<char>::iterator ivlist1=ilist1.end();//链表迭代器指向ilist链尾
    list<char>::iterator ivlist2=ilist2.end();

    if(small_size>big_size)
    {
        ilist=ilist1;
        small_size=ilist2.size();
        big_size=ilist1.size();
    }

    vector<char> iv(big_size+1,'0');//给容器开辟big_size+1个空间,并初始化;
    for(int i=0;i<small_size;i++)//先遍历较小链表长度
    {
        iv[big_size-i] +=*(--ivlist1)+*(--ivlist2)-2*'0';
        ilist.pop_back();
        if(iv[big_size-i]>'9')
        {
            iv[big_size-i] -=10;
            iv[big_size-i-1]='1';
        }
    }
    for(i=small_size;i<big_size;i++)//从上次断开处,继续遍历较长链表长度
    {
        iv[big_size-i] +=ilist.back()-'0';
        ilist.pop_back();
        if(iv[big_size-i]>'9')
        {
            iv[big_size-i] -=10;
            iv[big_size-i-1]='1';
        }

    }
        if(iv[0]=='0')//如果首字符没有进位,进行首字符删除工作
            iv.erase(iv.begin());
        vector<char>::iterator ite;//容器iv结果输出
        for(ite=iv.begin();ite!=iv.end();ite++)
            cout<<*ite;
            cout<<endl;
}

int Cmp(list<char>& ilist1,list<char>& ilist2)//字符串大小比较函数
{
    list<char>::iterator ite1=ilist1.begin();
    list<char>::iterator ite2=ilist2.begin();
    bool flag;
    if(ilist1.size()>ilist2.size())
        flag=true;
    if(ilist1.size()<ilist2.size())
        flag=false;
    if(ilist1.size()==ilist2.size())
    {
       while(*ite1==*ite2)
       {
         *ite1++;
         *ite2++;
         if(ite1==ilist1.end())
         break;
       }
          flag=(*ite1>=*ite2) ? true : false;

    }
    return flag;
}     


void Sub(list<char>ilist1,list<char> ilist2)
{
    int flag;
    int big_size=ilist1.size();
    int small_size=ilist2.size();
    list<char> ilist_big;//最大链表
    list<char> ilist_small;//最小链表

    if(Cmp(ilist1,ilist2))
    {
        ilist_big=ilist1;
        ilist_small=ilist2;
        flag=1;//输出结果为'+'标志
    }
    else
    {
        ilist_big=ilist2;
        ilist_small=ilist1;
        big_size=ilist2.size();
        small_size=ilist1.size();
        flag=0;//输出结果为'-'标志

    }
    list<char>::iterator ivlist1=ilist_big.end();
    list<char>::iterator ivlist2=ilist_small.end();
    vector<char> iv(big_size,'0');//分配big_size个内存大小,初始都为'0';

    //计算差值的绝对值
    for(int i=0;i<small_size;i++)
    {
        iv[big_size-i-1] +=(*(--ivlist1)-*(--ivlist2));
        if(iv[big_size-i-1]<'0')
        {
            iv[big_size-i-1] +=10;
            iv[big_size-i-2] -=1;
        }
    }
    list<char>::iterator ito=ivlist1;
        for(i=small_size;i<big_size;i++)
    {
        iv[big_size-i-1] +=*(--ivlist1)-'0';
        if(iv[big_size-i-1]<'0')
        {
            iv[big_size-i-1] +=10;
            iv[big_size-i-2] -=1;
        }

    }
        while(*iv.begin()=='0'&&iv.size()>1)
        {iv.erase(iv.begin());}
        if(flag==0)
        iv.insert(iv.begin(),1,'-');
        vector<char>::iterator ite;
        for(ite=iv.begin();ite!=iv.end();ite++)
            cout<<*ite;
        cout<<endl;
}


void main()
{
    list<char> ilist1;
    list<char> ilist2;
    list<char> list1=Input_Number(ilist1);
    list<char> list2=Input_Number(ilist2);
    print(list1);
    cout<<"+"<<endl;
    print(list2);
    Add(list1,list2);
    cout<<endl;
    print(list1);
    cout<<"-"<<endl;
    print(list2);
    Sub(list1,list2);
}

结果：