c++实现任意长整数的四则运算.docx

word zl word zl word zl word zl 实验题目：设计一数据构造可处理任意长度的整数 概要设计 1 .教据构造的定义 釆用双向链表存储任意长整数。双向链表的定义如下: class DblList { private?: PblNode *h, tail; DblNodr ^current; mt sign; public: DblUstO； -DblUsiQ； bool CrcatUst(string); im (irlCountO； void InsertfDblNodr *); void InscriFnm(nblNdc *): void CIcarQ; void pcrator+(DblList ); void operator*(DblLisi ); DblLisi oprraur=(DblLisl ); im parr(DblList ); void DisplayQ; //构造函教 〃析构函數 〃生成一个双向链表，存储楚数 〃获取整数的长度 〃从表尾插入一个结点 〃从表头插入 〃去除试链表 〃实現两个任意整数的加法 〃实现两个任意悠教的桌法 〃重找赋值遂算符 〃西个整敖的绝?对值比駁 〃任意长度整及的标准化输出 说明:救据的存储，无外乎顺序或者链表。顺序存储时，定义数组无法实现任意 长度，而且需要预设一个maxsizc,不是特別的方便。所以釆用縫式存储方式。 而且任意长数据通过字符串输入。在縫表的每一个结点中，数据域是在该数位上 的敷字大小。 2.主要功能模块的功能 ?任意长茫数的输入 ?任意长垫款的标准化输出 ?两个愛款的加法 ?两个整數的乘法 三.详细设计〔主模块流程图〕 五、使用说明及测试结果 1 .使用说明： 点击翻开应用程序prolxxco依次输入任苞两个整敷〔例如123456, +1234567〕，按回车，会出现菜单，如以下图： ■ C;\U$ei^\Adminisu(sto(\De$klop\l?)12128\5E^i ?ar\5t*\p?01\Debuy\piol.exem ■ C;\U$ei^\Adminisu(sto(\De$klop\l?)12128\5E^i ?ar\5t*\p?01\Debuy\piol.exe m 按1那么实现两整?数的加法 按2那么实现两络数的乘法 按完毕 注：菜单可重复出现宜至#退出。 实现加法，乘法如以下图： word zl word zl word zl word zl 2.测试结果: (1) 123456123.456 (1) 123456 123.456 (2) +1234567 (3) -987654321 -987.6S4.32丄 (4) 12a3 error! (5) + 注：当输入错误时，允许重新扌念入。 六、源程序 六、 源程序 主函效 ^include FLh” void mainQ { siring s; string p; DblUstlistl; 〃输入错误时，允许重新输入 coutMlnput numlwcndl; cin?s; bool okl =listl .CreatList(s); if ski) { cout v ,fcrror!M cndl; } clsc{ cout?,*numl:w; UstLDisplayO； break; } DblUsi Iist2; couv Input num2:Mcndl; cinp; bool ok2=list2.CrcatListp); if0ok2) { cout?Mcrr()r!Mcndl; } coutnum2:,f; UstZDisplayO； break; } } siring choose； while (1) { c(mrv清选择达算法：vVendl； cout* Hcndl; /* 莱单，/ couKw| Lnum 1 +num2 1 M?cndl; /* 7以重复貌入遂算符，按#退出 c(utw |2jiuml*num2 coutH|#.cxit |,,?endl; r?eiidk coutw H?cndl; while (1) { cincho()sc; if (choosc—^l1) Iistl+list2; break; } else if (choosc==M2tr) { listPlist2; break; else if (choose——*#H； { return; } else { com?,,Hr入有渓，请重新榆入！！ M?cndl; conunuc； /,头文件，包括长禁秋敬据构遂的定义，成並函数的定义*/ #include iostrc；im #includr string 洋include cmath using name