设计一种结构.docVIP

课程设计报告 设计题目： 学生姓名： 丽君 专业： 计算机科学与技术 班级： 10级4班 学号： 指导老师： 李俊 完成时间： 2011年7月2日星期六 合肥工业大学计算机与信息学院 （一）需求及规格说明： 设计一种结构能表示最多有1000位（或其它指定位数）的大整数（正、负整数均可）,并实现这类数的加、减、乘、除法运算。 （二）设计： 定义一个num类，并定义友元函数operator +，operator - operator* operator /，实现加减乘除四种运算，并能退位进位。定义输入输出流函数。主要运用了类的定义和字符串，重载等方面知识实现了这四种运算。 （三）程序： #includeiostream #includestring using namespace std; class num { private: string s; public: num (){}; num (string x){s=x;} string friend operator + (num a,num b); string friend operator - (num a,num b); string friend operator * (num a,num b); string friend operator / (num a,num b); friend ostream operator (ostream,num); friend istream operator (istream,num); }; ostream operator (ostream output,num xx) { outputxx.s; return output; } istream operator (istream input,num xx) { inputxx.s; return input; } string operator + (num a,num b) { string c; int jj=0; reverse(a.s.begin(),a.s.end()); reverse(b.s.begin(),b.s.end()); while(!a.s.empty()||!b.s.empty()) { if(a.s.empty()) { if(b.s[0]+jj=10) { c+=b.s[0]+jj-10; jj=1; } else { c+=b.s[0]+jj; jj=0; } b.s.erase(b.s.begin()); } else { if(b.s.empty()) { if(a.s[0]+jj=10) { c+=a.s[0]+jj-10; jj=1; } else { c+=a.s[0]+jj; jj=0; } a.s.erase(a.s.begin()); } else { if(a.s[0]+b.s[0]+jj=10) { c+=a.s[0]+b.s[0]+jj-10-48; jj=1; } else { jj=0; c+=a.s[0]+b.s[0]+jj-48; } a.s.erase(a.s.begin()); b.s.erase(b.s.begin()); } } } reverse(c.begin(),c.end()); return c; } string operator - (num a,num b) { string c; int jj=0; reverse(a.s.begin(),a.s.end()); reverse(b.s.begin(),b.s.end()); while(!a.s.empty()) { if(b.s.empty()) { c+=a.s[0]+jj; jj=0; a.s.erase(a.s.begin()); } else { if(a.s[0]-b.s[0]+jj+480) { c+=a.s[0]-b.s[0]+jj+10+48; jj=-1; }