大整数加法

       实现两个大整数相加的方法很简单，就是模拟小学生列竖式做加法，从个位开始逐位相加，超过或达到10则进位，程序中使用变量carry存储1或0。然后逐位相加，相加的结果直接存放在result中。要注意处理进位。
STL代码如下：

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

int main()
{
    list<int> l1;//输入1
    list<int> l2;//输入2
    list<int> result;//结果
    int carry = 0;//进位

    l1.push_back(2);
    l1.push_back(4);
    l1.push_back(3);
    l2.push_back(4);
    l2.push_back(6);
    l2.push_back(5);
    l2.push_back(1);

    list<int>::iterator iter1, iter2;
    iter1 = l1.begin();
    iter2 = l2.begin();
    //计算加法，使用一个进位carry存储
    while(iter1!=l1.end() && iter2!=l2.end())
    {
        int value = *iter1 + *iter2 + carry;
        carry = value / 10;
        result.push_back( value % 10);

        iter1++;
        iter2++;
    }

    //两个输入长度不同时，将超出的部分直接赋值给结果
    while(iter1!=l1.end())
    {
        result.push_back(*iter1);
        iter1++;
    }

    while(iter2!=l2.end())
    {
        result.push_back(*iter2);
        iter2++;
    }

    //打印
    cout << "输入1：";
    for(list<int>::reverse_iterator iter1=l1.rbegin();
        iter1 != l1.rend();
        ++iter1)
    {
        cout << *iter1;
    }
    cout << endl << "输入2：";
    for(list<int>::reverse_iterator iter2=l2.rbegin();
        iter2 != l2.rend();
        ++iter2)
    {
        cout << *iter2;
    }
    cout << endl << "结果：";
    list<int>::reverse_iterator iter_res;
    for(iter_res=result.rbegin();
        iter_res != result.rend();
        ++iter_res)
    {
        cout << *iter_res;
    }
    cout << endl;

    system("pause");
    return 0;
}