c++实现任意长整数的四则运算参考.pdf

C++实现任意长整数的四则运算参考 本文档介绍了使用C++语言实现任意长整数的四则运算，包括加法、减法、乘法和除法。该实现使用双向链表存储任意长整数，并提供了标准化的输入和输出接口。 一、数据结构定义 为了实现任意长整数的存储，使用了双向链表数据结构。双向链表的定义如下： ```cpp class DblList { private: DblNode *head, *tail; DblNode *current; int sign; public: DblList(); ~DblList(); bool CreatList(string); int GetCount(); void Insert(DblNode *); void InsertFront(DblNode *); void Clear(); void operator+(DblList &); void operator*(DblList &); DblList & operator=(DblList &); int Compare(DblList &); void Display(); }; ``` 双向链表的每个结点中，数据域存储的是该数位上的数字大小。 二、主要功能模块 主要功能模块包括： 1. 任意长整数的输入 2. 任意长整数的标准化输出 3. 两个整数的加法 4. 两个整数的乘法 三、详细设计 详细设计的流程图如下： 1. 输入任意长整数 2. 将输入的字符串转换为双向链表 3. 实现加法和乘法运算 4. 输出结果 四、使用说明及测试结果 使用说明： 1. 点击打开应用程序pro1.exe 2. 输入任意两个整数 3. 选择运算法（加法或乘法） 4. 输出结果 测试结果： 1. 123456 + 1234567 = 2469133 2. 123456 * 1234567 = 152415787202 五、源程序 源程序包括主函数和头文件。主函数用于输入任意长整数、选择运算法和输出结果。头文件中定义了长整数数据结构和成员函数。 本文档介绍了使用C++语言实现任意长整数的四则运算，提供了详细的设计和实现细节。