C++如何通过栈实现超大整型数据的相加

C++如何通过栈实现超大整型数据的相加

前几天看《C++数据结构与算法》，文中有这样一句话：通过栈可以实现 非常大的数相加。假如要是将1234567890987654321和9876543210123456789这两个整型相加，是根本不可能的，因为整型都不能存储这些数。自己是个新手，并且感觉挺有兴趣的，就拿过来试试。

• 可以把超大整形看做是一个个字符
• 通过循环输入一个临时字符并将其压入栈中
• 通过从两个栈中弹出对应位的数字进行相加
• 通过一个整型栈来存取对应位运算后的数据

---

    stack<char>p1,p2;    stack<int>re;    char tmp;    cout<<"welcome using the system!!!"<<endl;    cout<<"you can input any number if you want!!!\n";    cout<<endl;    cout<<"please input the first number(q as the end):\t";    cin>>tmp;    while(tmp!='q'){        p1.push(tmp);        cin>>tmp;    }    cout<<"please input the second number(q as the end):\t";    cin>>tmp;    while(tmp!='q'){        p2.push(tmp);        cin>>tmp;    }    cout<<"the input number has done!!!\n";

我创建了两个字符栈p1,p2，和一个字符tmp，循环输入tmp用来存储输入的字符，通过push（）方法压入栈中，其中输入时，以‘q’字符结束。

这是我从书中截取栈工作的图片

源码

#include<iostream>#include<stack>#include<algorithm>#include<functional>using namespace std;int main(){    stack<char>p1;    stack<char>p2;    stack<int>re;    char tmp;    cout<<"welcome using the system!!!"<<endl;    cout<<"you can input any number if you want!!!\n";    cout<<endl;    cout<<"please input the first number(q as the end):\t";    cin>>tmp;    while(tmp!='q'){        p1.push(tmp);        cin>>tmp;    }    cout<<"please input the second number(q as the end):\t";    cin>>tmp;    while(tmp!='q'){        p2.push(tmp);        cin>>tmp;    }    cout<<"the input number has done!!!\n";    int tmp1=0,tmp2=0;    while((p1.size()!=0)&&(p2.size()!=0)){        int t1=p1.top();        int t2=p2.top();        tmp1=(t1-48)+(t2-48);        tmp1+=tmp2;        if(tmp1>9){            tmp2=tmp1/10;            tmp1%=10;            re.push(tmp1);        }        else{            re.push(tmp1);            tmp2=0;        }        p1.pop();        p2.pop();    }    if((p1.size()==0)&&(p2.size()!=0)){        while(p2.size()!=0){            int t1 =p2.top();            tmp1=t1-48;            re.push(tmp1);            p2.pop();        }    }    if((p1.size()!=0)&&(p2.size()==0)){        while(p1.size()!=0){            int t2=p1.top();            tmp1=t2-48;            re.push(tmp1);            p1.pop();        }    }    cout<<endl<<"the result is:\t";    while(re.size()!=0){        cout<<re.top();        re.pop();    }    cout<<endl<<endl;    return 0;}

以前总是在网上搜别人的博客、资料，感觉写这个挺浪费时间的。忽然看到有个博主说，每个人都应该写一写：每个人不要只会向别人索取，更要记得奉献和分享。今天就试着写了第一篇，感觉写的挺认真的毕竟有很多不足，将就着看吧。