平时作业共2次
平时作业(1)
定义、实现并测试表示由整型数元素组成的集合类型IntSet。 需提供的操作至少应包括：
? 构造函数 ? 析构函数 ? 拷贝构造函数 ? 插入元素 ? 删除元素 ? 清空集合 ? 集合并 ? 集合交 ? 集合差
? 集合显示输出
集合显示输出的格式为{元素1, 元素2,…},空集的输出为{}。
/* intset.h */ #ifndef INTSET_H #define INTSET_H class IntSet {
int cursize,maxsize; int *x; bool member(int t) const; IntSet(int m = 100);// 构造函数 IntSet(const IntSet&);// 拷贝构造函数 ~IntSet();//
析构函数
插入元素 删除元素
void insert(int t);// void remove(int t);// public:
void clear();// 清空集合 void print();// 集合显示输出
IntSet setunion(const IntSet&);// 集合并 IntSet setdifference(const IntSet&);// IntSet setintsection(const IntSet&);//
集合差 集合交
};#endif
/* intset.cpp */ #include \ #include
IntSet::IntSet(int m) { if (m<1) exit(1); cursize=0; x=new int[maxsize=m]; } IntSet::~IntSet() { delete x; } IntSet::IntSet(const IntSet& m) { }
bool IntSet::member(int t) const { }
void IntSet::insert(int t) { }
void IntSet::remove(int t) {
int flag = 0; int pos;
for (int i = 0; i < cursize; i++) { if (t==x[i]) { flag = 1; pos = i; } } if (flag == 0) { {
cout<<\该集合中不存在\< if (member(t)) {return;} if (cursize>=maxsize) {exit(1);} x[cursize++]=t; for (int i=cursize-1;i>0;i--) { if (x[i] int l=0; int u=cursize-1; while (l<=u) { } return false; int m=(u+l)/2; if (t u=m-1; l=m+1; return true; else if (t>x[m]) else cursize=m.cursize; x=new int[maxsize=m.maxsize]; for (int i=0;i x[i-1]=temp; } else{ break;}} } int *temp = x; cursize--; x = new int[cursize]; for (int j = 0; j < pos; j++) { x[j] = temp[j]; } for (int i = pos; i < cursize; i++) { x[i] = temp[i+1]; } } void IntSet::clear() { } void IntSet::print() { } IntSet IntSet::setdifference(const IntSet& anotherset) { } IntSet IntSet::setunion(const IntSet& anotherset) { } IntSet IntSet::setintsection(const IntSet& anotherset) { } IntSet r; for (int i=0;i if(anotherset.member(x[i])) r.insert(x[i]); IntSet r = anotherset; for (int i=0;i if(!anotherset.member(x[i])) r.insert(x[i]); IntSet r; for (int i=0;i if(!anotherset.member(x[i])) r.insert(x[i]); cout << \; if (cursize>0) { for (int i=0;i if (cursize<=0) {return;} x = new int[maxsize]; cursize =0; return r; return r; return r; 平时作业(2) 第1题.定义HugeInt类，计算并显示出5000阶乘的值和它的位数。5000！的值是多少？ 测试示例主程序 /*********************************************************/ /* f5000.cpp */ /*********************************************************/ #include { HugeInt product =1; long N; cout << \ cin>>N; //运行时输入5000 for (long idx=1; idx<=N;idx++) product = product*idx; cout << endl << N << \ return 0; } /* hugeint.h */ #include private: int m_sign; //符号 int m_len; //长度 HugeInt(); HugeInt(const int& iOperand); friend std::ostream& operator <<(std::ostream& out,HugeInt &R); HugeInt operator *(HugeInt &R); HugeInt operator *(int R); int Len(){return m_len;} char m_num[MAXLEN]; //存储空间 }; /* hugeint.cpp */ #include \ #include \ #include HugeInt::HugeInt() { memset(m_num,0,sizeof(char)*MAXLEN); m_sign=0; m_len=0; } HugeInt::HugeInt(const int &ioperand) { } HugeInt HugeInt::operator *(int R) { HugeInt hInt=R; return (*this)*hInt; } HugeInt HugeInt::operator *(HugeInt &R) { HugeInt Result=0; Result.m_sign=this->m_sign*R.m_sign; char *muti1,*muti2,*result=Result.m_num; int len1,len2; if(this->m_len>R.Len()) { muti1=this->m_num; muti2=R.m_num; len1=this->m_len; else { muti1=R.m_num; muti2=this->m_num; len2=this->m_len; len1=R.m_len; } int i=1,j=1,k=1,carry=0; while(j<=len2) { } return Result; i=1; k=j; while(i<=len1) { result[k]+=muti1[i++]*muti2[j]+carry; carry=result[k]/10; if(carry!=0) { result[k]+=carry; Result.m_len=k; carry=0; } else j++; memset(m_num,0,sizeof(char)*MAXLEN); if(ioperand!=0) { } else { m_num[1]=0; m_len=1; m_sign=1; } if(ioperand>0) m_sign=1; m_sign=-1; else int i=0,k=1; int abs_R=abs(ioperand); do { i++; m_num[i]=abs_R; abs_R/=10; }while(abs_R); m_len=i; len2=R.m_len; } result[k]%=10; k++; } { Result.m_len=k-1; } } std::ostream& operator <<(std::ostream &out,HugeInt &R) { int i; if(R.m_sign==-1) { out<<\;} for(i=R.m_len;i!=0;i--) { out< 百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库面向对象技术C++平时作业在线全文阅读。
相关推荐：