发布时间 : 星期五 文章c++实现任意长整数的四则运算更新完毕开始阅读b5c7d5d200d276a20029bd64783e0912a3167c16
实用文档
{ cout<<\ } else{ cout<<\ list2.Display(); break; } } string choose; while (1) { cout<<\请选择运算法：\ cout<<\ /*菜单*/ cout<<\ |\ /*可以重复输入运算符，按'#'退出*/ cout<<\ |\ cout<<\ |\ cout<<\ while (1) {
cin>>choose; if (choose==\ {
list1+list2; break; } else if (choose==\ { list1*list2; break; } else if (choose==\ { return; } else { cout<<\输入有误，请重新输入！！\ continue; } } } }
标准
实用文档
/*头文件，包括长整数数据结构的定义，成员函数的定义*/
/***********************************************************/
#include
DblNode * prior; DblNode * next; };
bool IsNum(char a){ //判断字符a是否是便是数字 int s=a-'0'; if(s>=0&&s<10) return true; else return false; }
bool IsInt(string a){ //判断字符串a是否表达一串数字 bool Jud=1; int i=1; char s=a[0]; if (a==\ return false; if (s=='+'||s=='-') {} else if (s>='1'&&s<='9'){} else if (a[0]=='0'&&a[1]=='\\0') return true; else return false; while (a[i]!='\\0') { Jud=IsNum(a[i]); if (Jud==0) return false; i++; } return true; }
int JudSign(string s){ //返回数字的符号 if (s[0]=='-') return -1; else if(s[0]=='0'&&s[1]=='\\0') return 0; else return 1; }
int CtoI(char a){
标准
实用文档
int i=a-'0'; return i; }
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(); };
DblList::DblList(){ head=new DblNode(); head->next=NULL; head->prior=NULL; tail=head; current=NULL; sign=0; }
DblList::~DblList(){ while (head->next!=NULL) {
current=head->next; head->next=current->next; delete current; } current=NULL; sign=0; delete head; head=NULL;
标准
//构造函数 //析构函数 //生成一个双向链表 //获取整数的长度 //从表尾插入一个结点 //从表头插入一个结点 //清除该链表 //实现两个任意整数的加法 //实现两个任意整数的乘法 //重载赋值运算符
//两个整数的绝对值比较 //任意长度整数的标准化输出 //构造函数 //析构函数 实用文档
tail=NULL; }
int DblList::GetCount(){ //返回该数字的长度（不包括符号位） current=head->next; int count=0; while (current) { count++; current=current->next; } current=NULL; return count; }
void DblList::Insert(DblNode *p){ tail->next=p; p->prior=tail; tail=p; }
void DblList::InsertFront(DblNode *q){ if (head->next==NULL) { head->next=q; q->prior=head; tail=q; } else{ q->next=head->next; head->next->prior=q; head->next=q; q->prior=head; } }
bool DblList::CreatList(string s){ bool j=IsInt(s); if (!j) return j; else{ int i=0; sign=JudSign(s); if (s[0]=='+'||s[0]=='-') i++; while (s[i]!='\\0')
标准
//从链表尾部插入一个结点 //从链表头部插入一个结点 //输入的任意长度的表示数字的字符串 //以此生成双向链表